Re: 算法問題 (從N個set選m個包含最少的元素)
※ 引述《bob123 ()》之銘言：
: ※ 引述《Lordaeron (Terry)》之銘言：
: : 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}
: 這演算法就無效了嗎?
所以0,1,2 被刪4 個, 3 被刪3 個.
所以, 從帶有0,1,2, 且被刪空掉的集合中找出答案囉.
有S0,S1,S2,S4,S5, 哪看來是, S1,S2,S4,S5 囉.
因S4,S5 兩elements, 故先取, 再找跟S4/S5 有相同element 的. 故S1,S2.
哪麼, 比較麻煩的是, 若有S11={0,1,2},S12={0,1,2},S13={0,1},S14={0,1} 囉.
哪是找最小的集合囉.
帶, 1,2 的兩個
帶, 0,1 的兩個
帶 0,1,2 的兩個
....
這樣找下去, 也不用指數時間, 還是會有答案.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.59.250.101
→
06/12 19:27, , 1F
06/12 19:27, 1F
→
06/12 19:28, , 2F
06/12 19:28, 2F
→
06/12 22:10, , 3F
06/12 22:10, 3F
→
06/12 22:14, , 4F
06/12 22:14, 4F
→
06/12 22:14, , 5F
06/12 22:14, 5F
→
06/12 23:13, , 6F
06/12 23:13, 6F
→
06/12 23:14, , 7F
06/12 23:14, 7F
→
06/12 23:14, , 8F
06/12 23:14, 8F
→
06/13 00:49, , 9F
06/13 00:49, 9F
→
06/13 00:50, , 10F
06/13 00:50, 10F
→
06/13 00:50, , 11F
06/13 00:50, 11F
推
07/01 19:55, , 12F
07/01 19:55, 12F
→
07/01 19:56, , 13F
07/01 19:56, 13F
→
07/01 19:56, , 14F
07/01 19:56, 14F
→
07/01 19:57, , 15F
07/01 19:57, 15F
→
07/01 19:57, , 16F
07/01 19:57, 16F
→
07/01 19:59, , 17F
07/01 19:59, 17F
→
07/01 19:59, , 18F
07/01 19:59, 18F
→
07/01 19:59, , 19F
07/01 19:59, 19F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 8 之 8 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
