黑马程序员技术交流社区

标题: 笔试有智商题。。。 [打印本页]

作者: 凌晨两点半    时间: 2015-10-13 10:35
标题: 笔试有智商题。。。
国王有1000桶葡萄酒,其中只有一桶是有毒的,现在用死刑犯来试毒,问最少几个死刑犯能够得知哪一桶是毒酒,,,,
看了解答使用二进制,,,,表示看不懂啊,现在笔试都这么变态吗
作者: pqq    时间: 2015-10-13 10:58
是第四步流程吗
作者: ash午夜阳光    时间: 2015-10-13 14:14
我想看解答
作者: 静静是小花    时间: 2015-10-13 14:43
请问怎么赚技术分啊 求解答 赚了技术分才能发帖啊
作者: 静静是小花    时间: 2015-10-13 14:52
把1000桶酒倒到一起,这样就都有毒了。
作者: Tangjw    时间: 2015-10-13 15:15
本帖最后由 Tangjw 于 2015-10-13 15:17 编辑

"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第二个人后500桶, 谁死了 再次二分查找 250 和 250 ... 125 和 125... ...  ...一直找到,需要的人数最少,死的人最多
作者: Tangjw    时间: 2015-10-13 15:17
你也可以找1000个人 , 一人一桶 ,这样就死一个人...
作者: 蜉杰辰蝣    时间: 2015-10-13 15:31
啊!不是吧?
作者: 迷茫不堪的年纪    时间: 2015-10-13 17:28
没限定, 我也感觉一人一桶就好了 哈哈。,
作者: 15001162522    时间: 2015-10-13 19:20
Tangjw 发表于 2015-10-13 15:15
"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第 ...

不看你的解答 根本想不到用这个方法啊  这算没有编码天赋么?怎样才能灵活运用学到的知识呢?
作者: tianweidong    时间: 2015-10-13 19:39
如果酒可以互相勾兑的,而且稀释不了多少的话用 9人就可以
作者: tiance    时间: 2015-10-13 21:16
门板阿斯顿飞规划局快乐!!!
作者: it213399    时间: 2015-10-13 21:21
顶!!!!!
作者: tiance    时间: 2015-10-13 21:23
AWDSAFSAFSDFSDFSD
作者: it213399    时间: 2015-10-13 21:27
顶!!!!!顶!!!!!
作者: 仨儿先森    时间: 2015-10-13 21:27
木有吧。。。。。
作者: 秦旭辉    时间: 2015-10-13 21:29
二分法比较靠谱 现实中其实要一个人挨着喝就可以了
作者: 下雪后    时间: 2015-10-13 21:40
驱动器呃呃呃
作者: 下雪后    时间: 2015-10-13 21:41
神的穿越123321
作者: Cloud丶    时间: 2015-10-13 21:48
看看解答
作者: pan1564335    时间: 2015-10-13 22:25
无序不能用二分,最少一个人就够了,所有开关都为0,最后一个开关为1




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2