考智力
zjuwill
记录学习经历,梳理知识框架
展开
-
小白鼠 测验毒药问题
转自:http://blog.csdn.net/yuanruiau/article/details/68452111. 1000瓶药,有一瓶污染了并有毒,选用最少的小白鼠一次测试出哪一瓶是有毒的。(若有毒,小白鼠7天后死掉,7天做测试时间)对每一瓶药进行编号,并根据编号的二进制数值,位1的让相应的小白鼠喝,需要10位二进制数来表示1000,所以需要10只小白鼠7天后,看转载 2018-01-12 00:27:04 · 2525 阅读 · 0 评论 -
25匹马选出最快的3匹马
问题需要在25匹马中以最少的次数选出最快的3匹马,要求每次赛马最多5匹,每次赛马只知道马匹之间的相对快慢,不知道确切的赛马时间。解答首先进行5组(假设为A, B, C, D, E一共5组)赛马,得到每组最快的1匹马;-->进行了5次赛马然后对每组的第一名进行一次赛马,得到跑得最快的那匹马;-->进行了1次赛马假设上一次赛马最快的那匹马来自A组,其余的2-5名分别来自B, C,原创 2018-01-11 21:27:11 · 3093 阅读 · 0 评论