Re: 算法問題 (從N個set選m個包含最少的元素)

看板Programming作者 (陳揚和)時間12年前 (2012/06/01 12:17), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串2/8 (看更多)
※ 引述《sorryChen (陳揚和)》之銘言: : 給定N個set, 規定至少個set, 使選的sets的集合包含的element個數越少越好 請原諒不太懂推文中所寫的所以舉例一下 ex: S0={0}, S1={1}, S2={2},S3={3}, S4={1,2}, S5={1,2}, S6={2,3}, S7={1,3} 假設都排好了 M=4好了, 選S1,S2,S4,S5 M=7好了, 選S1,S2,S3,S4,S5,S6,S7, 反正不選S0, 想說排序選前面的不見得最好 ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 207.151.93.115 ※ 編輯: sorryChen 來自: 207.151.93.115 (06/01 12:24)

06/01 12:59, , 1F
刪重覆後, s1~s7都為空, 有問題嗎?
06/01 12:59, 1F

06/01 15:39, , 2F
不懂怎麼刪重複耶 刪調有幫助嗎?
06/01 15:39, 2F

06/01 15:40, , 3F
若有重複過的element都刪去嗎,那若都刪
06/01 15:40, 3F

06/01 15:40, , 4F
如何選擇
06/01 15:40, 4F

06/01 15:41, , 5F
那要怎麼選擇呢 ?
06/01 15:41, 5F
文章代碼(AID): #1Fo491tu (Programming)
討論串 (同標題文章)
文章代碼(AID): #1Fo491tu (Programming)