作者bob123 ()
看板Programming
標題Re: 算法問題 (從N個set選m個包含最少的元素)
時間Sat Jun 9 00:53:10 2012
※ 引述《Lordaeron (Terry)》之銘言：
: ※ 引述《sorryChen (陳揚和)》之銘言：
: : 請原諒不太懂推文中所寫的所以舉例一下
: : 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, 想說排序選前面的不見得最好
: : ◆ From: 207.151.93.115
: : → Lordaeron:刪重覆後, s1~s7都為空, 有問題嗎? 210.59.250.101 06/01 12:59
: : → sorryChen:不懂怎麼刪重複耶 刪調有幫助嗎? 108.94.138.88 06/01 15:39
: : → sorryChen:若有重複過的element都刪去嗎,那若都刪 108.94.138.88 06/01 15:40
: : → sorryChen:如何選擇 108.94.138.88 06/01 15:40
: : → sorryChen:那要怎麼選擇呢 ? 108.94.138.88 06/01 15:41
: init :S0={0}, S1={1}, S2={2},S3={3}, S4={1,2}, S5={1,2}, S6={2,3}, S7={1,3}
: 1.S0={0}, S1={}, S2={2},S3={3}, S4={,2}, S5={,2}, S6={2,3}, S7={,3}
: 2.S0={0}, S1={}, S2={},S3={3}, S4={,}, S5={,}, S6={,3}, S7={,3}
: 3.S0={0}, S1={}, S2={},S3={}, S4={,}, S5={,}, S6={,}, S7={,}
: so, S4={,}, S5={,}, S6={,}, S7={,} 為所選,因為被刪的element count 最大的
不知道我有沒有誤解,在您的演算法中
好像刪元素的順序是關鍵
所以想請教一下
上例刪重複元素的順序為 元素1,2,3
不先刪0是因為0的個數比1,2,3少嗎
若是如此 今天新加入 S8 = {0,108,208,308},
S9 = {0,109,209,309},
S10 = {0,110,210,310}
這演算法就無效了嗎?
※ 引述《Lordaeron (Terry)》之銘言：
: ※ 引述《sorryChen (陳揚和)》之銘言：
: : 請原諒不太懂推文中所寫的所以舉例一下
: : 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, 想說排序選前面的不見得最好
: : ◆ From: 207.151.93.115
: : → Lordaeron:刪重覆後, s1~s7都為空, 有問題嗎? 210.59.250.101 06/01 12:59
: : → sorryChen:不懂怎麼刪重複耶 刪調有幫助嗎? 108.94.138.88 06/01 15:39
: : → sorryChen:若有重複過的element都刪去嗎,那若都刪 108.94.138.88 06/01 15:40
: : → sorryChen:如何選擇 108.94.138.88 06/01 15:40
: : → sorryChen:那要怎麼選擇呢 ? 108.94.138.88 06/01 15:41
: init :S0={0}, S1={1}, S2={2},S3={3}, S4={1,2}, S5={1,2}, S6={2,3}, S7={1,3}
: 1.S0={0}, S1={}, S2={2},S3={3}, S4={,2}, S5={,2}, S6={2,3}, S7={,3}
: 2.S0={0}, S1={}, S2={},S3={3}, S4={,}, S5={,}, S6={,3}, S7={,3}
: 3.S0={0}, S1={}, S2={},S3={}, S4={,}, S5={,}, S6={,}, S7={,}
: so, S4={,}, S5={,}, S6={,}, S7={,} 為所選,因為被刪的element count 最大的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.173.165.35