作者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