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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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

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

20 个回复

倒序浏览
pqq 中级黑马 2015-10-13 10:58:44
沙发
是第四步流程吗
回复 使用道具 举报
我想看解答
回复 使用道具 举报
请问怎么赚技术分啊 求解答 赚了技术分才能发帖啊
回复 使用道具 举报
把1000桶酒倒到一起,这样就都有毒了。
回复 使用道具 举报
本帖最后由 Tangjw 于 2015-10-13 15:17 编辑

"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第二个人后500桶, 谁死了 再次二分查找 250 和 250 ... 125 和 125... ...  ...一直找到,需要的人数最少,死的人最多
回复 使用道具 举报
Tangjw 中级黑马 2015-10-13 15:17:14
7#
你也可以找1000个人 , 一人一桶 ,这样就死一个人...
回复 使用道具 举报
啊!不是吧?
回复 使用道具 举报
没限定, 我也感觉一人一桶就好了 哈哈。,
回复 使用道具 举报
Tangjw 发表于 2015-10-13 15:15
"二进制" 你肯定看错了,,,而是binarysearch 是二分查找 , 不是二进制 , 正确答案 : 找1个人尝前500桶 , 第 ...

不看你的解答 根本想不到用这个方法啊  这算没有编码天赋么?怎样才能灵活运用学到的知识呢?
回复 使用道具 举报
如果酒可以互相勾兑的,而且稀释不了多少的话用 9人就可以
回复 使用道具 举报
tiance 中级黑马 2015-10-13 21:16:07
12#
门板阿斯顿飞规划局快乐!!!
回复 使用道具 举报
it213399 来自手机 中级黑马 2015-10-13 21:21:44
13#
顶!!!!!
回复 使用道具 举报
tiance 中级黑马 2015-10-13 21:23:25
14#
AWDSAFSAFSDFSDFSD
回复 使用道具 举报
it213399 来自手机 中级黑马 2015-10-13 21:27:01
15#
顶!!!!!顶!!!!!
回复 使用道具 举报
木有吧。。。。。
回复 使用道具 举报
二分法比较靠谱 现实中其实要一个人挨着喝就可以了
回复 使用道具 举报
驱动器呃呃呃
回复 使用道具 举报
神的穿越123321
回复 使用道具 举报
看看解答
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马