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

看板Programming作者bob123時間12年前 (2012/06/09 00:53)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串6/8 (看更多)

※ 引述《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