A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 凌晨两点半 中级黑马   /  2015-10-13 10:35  /  1375 人查看  /  20 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

国王有1000桶葡萄酒,其中只有一桶是有毒的,现在用死刑犯来试毒,问最少几个死刑犯能够得知哪一桶是毒酒,,,,
看了解答使用二进制,,,,表示看不懂啊,现在笔试都这么变态吗

20 个回复

正序浏览
无序不能用二分,最少一个人就够了,所有开关都为0,最后一个开关为1
回复 使用道具 举报
看看解答
回复 使用道具 举报
神的穿越123321
回复 使用道具 举报
驱动器呃呃呃
回复 使用道具 举报
二分法比较靠谱 现实中其实要一个人挨着喝就可以了
回复 使用道具 举报
木有吧。。。。。
回复 使用道具 举报
it213399 来自手机 中级黑马 2015-10-13 21:27:01
15#
顶!!!!!顶!!!!!
回复 使用道具 举报
tiance 中级黑马 2015-10-13 21:23:25
14#
AWDSAFSAFSDFSDFSD
回复 使用道具 举报
it213399 来自手机 中级黑马 2015-10-13 21:21:44
13#
顶!!!!!
回复 使用道具 举报
tiance 中级黑马 2015-10-13 21:16:07
12#
门板阿斯顿飞规划局快乐!!!
回复 使用道具 举报
如果酒可以互相勾兑的,而且稀释不了多少的话用 9人就可以
回复 使用道具 举报
Tangjw 发表于 2015-10-13 15:15
"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第 ...

不看你的解答 根本想不到用这个方法啊  这算没有编码天赋么?怎样才能灵活运用学到的知识呢?
回复 使用道具 举报
没限定, 我也感觉一人一桶就好了 哈哈。,
回复 使用道具 举报
啊!不是吧?
回复 使用道具 举报
Tangjw 中级黑马 2015-10-13 15:17:14
7#
你也可以找1000个人 , 一人一桶 ,这样就死一个人...
回复 使用道具 举报
本帖最后由 Tangjw 于 2015-10-13 15:17 编辑

"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第二个人后500桶, 谁死了 再次二分查找 250 和 250 ... 125 和 125... ...  ...一直找到,需要的人数最少,死的人最多
回复 使用道具 举报
把1000桶酒倒到一起,这样就都有毒了。
回复 使用道具 举报
请问怎么赚技术分啊 求解答 赚了技术分才能发帖啊
回复 使用道具 举报
我想看解答
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马