作者Lordaeron (Terry)
站内Programming
标题Re: 算法问题 (从N个set选m个包含最少的元素)
时间Tue Jun 12 10:30:45 2012
※ 引述《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
1F：→ yauhh:你删了却还要统计删了哪些,然後再重新找答案 61.231.64.224 06/12 19:27
2F：→ yauhh:在你解释范围中,演算法看起来越来越繁杂. 61.231.64.224 06/12 19:28
3F：→ Lordaeron:你看不懂, 正如你有问题NP, 解NP一样. 1.162.14.217 06/12 22:10
4F：→ Lordaeron:只有NP problem,但你发明了NP solution 1.162.14.217 06/12 22:14
5F：→ Lordaeron:不同星球的, 很难沟通的 1.162.14.217 06/12 22:14
6F：→ yauhh:还在撑啊,你这方法根本没用,还一直补充? 61.231.64.224 06/12 23:13
7F：→ yauhh:然後我并没有很坚持说有所谓NP solution, 61.231.64.224 06/12 23:14
8F：→ yauhh:你可以不必一直抬轿. 61.231.64.224 06/12 23:14
9F：→ Lordaeron:没用? 哪请你来证明没用啊. 1.162.14.217 06/13 00:49
10F：→ Lordaeron:你是发明了NP solution的高人呢. 1.162.14.217 06/13 00:50
11F：→ Lordaeron:再说,我又没回你, 是你来抬摃吧. 1.162.14.217 06/13 00:50
12F：推 yauhh:请你搞清楚,你这个题目的算法并没有回答正确 59.112.231.99 07/01 19:55
13F：→ yauhh:但後来却是你这个答错的人不时在说"多看算法 59.112.231.99 07/01 19:56
14F：→ yauhh:的书吧" 这一类的话. 自己答错,却好爱跑出来 59.112.231.99 07/01 19:56
15F：→ yauhh:当人的老师,推文大乱斗. 扪心自问,这样是否 59.112.231.99 07/01 19:57
16F：→ yauhh:为一位专业者可以表现出的资态? 59.112.231.99 07/01 19:57
17F：→ yauhh:我是觉得,一个不知道或不承认自己错误的人, 59.112.231.99 07/01 19:59
18F：→ yauhh:讲那什麽道理是没什麽说服力可言的. 59.112.231.99 07/01 19:59
19F：→ yauhh:快点长大吧,小鬼. 59.112.231.99 07/01 19:59