看板Programming
标 题Re: [问题] 有关演算法的问题
发信站无名小站 (Wed Apr 16 11:45:51 2008)
转信站ptt!ctu-reader!ctu-peer!news.nctu!csnews.cs.nctu!news.cs.nctu!wretch
※ 引述《[email protected] (琏琏)》之铭言:
> 这个能用的前提是你第一个拿出来的要是好的。
> 结果不可信表示可能回传是好的或坏的,并非是坏的就会传回好的。
> 所以会造成你分的两堆根本就不可信,因为每一堆都是混杂了好的或坏的。
看不是很懂这一段.. @"@
就我看起来,他的方法的确可以找到好的阿
因为当两两挑走以後,剩下的那团里面一定是好的比坏的多...
当「剩下两两全部都对」的时候,手上这颗不可能是错的,
因为如果手上这颗是错的,那其中的某一次一定会被回报说是错误,
(因为剩下的那团里面一定有好的晶片,可以正确回报)。
--
如果你想要去
MIT 念人工智慧,那你最好少打一点
BBS。
--
夫兵者不祥之器物或恶之故有道者不处君子居则贵左用兵则贵右兵者不祥之器非君子
之器不得已而用之恬淡为上胜而不美而美之者是乐杀人夫乐杀人者则不可得志於天下
矣吉事尚左凶事尚右偏将军居左上将军居右言以丧礼处之杀人之众以哀悲泣之战胜以
丧礼处之道常无名朴虽小天下莫能臣侯王若能守之万物将自宾天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦将知止知止可以不殆譬道aipc0.cs.nthu.edu.tw海