1000桶酒中寻找一桶毒酒算法

最新推荐文章于 2021-05-20 08:32:41 发布
最新推荐文章于 2021-05-20 08:32:41 发布
阅读量3k 收藏
点赞数
分类专栏： 智力测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dongqinliuzi/article/details/25532733
版权

--------题目： 1000桶酒中寻找一桶毒酒算法


有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在以小白鼠做实验，要在1周后找出那桶

毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须

出结果，所以

最低0.47元/天 解锁文章
涅槃coding
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
毒酒问题----算法设计与编程题------有1000桶酒，其中有一桶酒有毒.......
沟通改变你我
09-30 6708
算法设计与编程题： 有1000桶酒，其中有一桶酒有毒，一只老鼠喝了毒酒后，一周后会毒性发作，若需要在一周之内找到这桶毒酒，请问至少需要几只老鼠，为什么？ 说明：这道题用度娘一下，就能找到答案了。我再次在这里写成出来，一是，想分享一下我的解题思路；二是，当作学习笔记。 分析： 1、看到这题的直觉是：这题是一道查找题（找出有毒的酒），像在有序的数组里查找，二分查找，查找次数为ceil（log2
java代码-老鼠、两瓶毒酒
07-16
java代码-老鼠、两瓶毒酒
1000桶酒有一桶是毒酒问题
weixin_30824599的博客
11-17 217
原题：1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒。 　　某日，某大公司某技术问我的一个问题，当时一咯噔，哎。没想出来。他还提示我其实网上到处都有这个很经典的问题，我硬是没想出来呀，怪自己太笨。事后硬是不网上查。来吧，言归正传，谈谈后来我是怎么想的吧： 首先我会想用到999只老鼠，每只都给他灌点酒，一个礼拜看结果，肯定是能解决问...
国王验毒酒问题
weixin_33743248的博客
02-22 1024
国王召开宴会，一共有1000桶葡萄酒。邪恶的刺客在其中一桶酒里下了致命的毒。人们只知道有且仅有一桶酒被下毒，却不知道是哪一桶。现在你可以拿小白鼠做实验，小白鼠可以同时喝下多个桶的取样结果，且无视稀释效果喝到就死，但是一只小白鼠只能喝一次，且时间紧迫你只有一轮观察的时间。请问你最少需要多少只小白鼠来确定呢？ 对这道题有解决办法的可以给我留言评论一下。...
好酒丁聪：只要不是毒酒全喝
08-19
好酒丁聪：只要不是毒酒全喝
小学数学数学神探毒酒
09-09
在小学数学教学中，这道毒酒题可以作为一个 case study，帮助学生理解数学、化学和逻辑思维的应用，提高学生的科学素养和分析能力。教师可以通过这道题，引导学生思考和分析，帮助学生理解数学和化学的概念，并提高...
1000瓶酒其中1瓶有毒，10只老鼠找出毒酒
qinglv1的博客
07-14 2万+
1: 折半查找的方式 容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死 依次类推 250->125->63->32->16->8->4->2->1 2: 转换为二进制形式 2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式 则取10个碗，对应10位 ...
有1000桶酒，其中1桶有毒。小老鼠喝了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠？
qq_43824618的博客
08-20 3068
思路就是将桶的数量用二进制表示，2^10=1024，也就是10只小鼠最多能验出1024桶酒中哪个有毒。小鼠编号1-10。酒桶也编号1-1000，然后把酒桶的编号转变为二进制数。如果第几位是1，就把这桶酒给第几个小鼠喝。最后大概每个小白鼠喝500酒桶里的混合液。下面具体解释一下。 将桶数编号为二进制 第几个小白鼠喝对应位置标号为1的酒 1 0000000001 第1号老鼠喝 2 0000000010 第2号老鼠喝 3 0000000011 第1号和第2号老鼠喝 4 0000000100 第3号老鼠喝
1000桶酒中含两桶毒酒问题
kingjinzi_2008的专栏
06-25 7293
链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。  问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？   这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.   利用信息论容易得出至少需要19个死囚
千杯毒酒
qq_33671877的博客
12-05 961
一、千杯毒酒 某国王有1000瓶红酒，并打算在他的六十大寿打开来喝。不幸的是，其中一瓶红酒被人下了药，凡是沾到者24小时内必定死亡（只要沾到一滴也会死）。由于国王的大寿是在明天（假设就只有24小时），而他要尽快把有毒的酒找出来。所以，他就吩咐侍卫用监牢里的死刑犯来喂酒。如果监牢里的死刑犯有“多不胜数”个，你要多少就有多少，那么请问在保证能够检验出来的前提下，你最少需要几个死刑犯来帮你喂酒呢？
毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
热门推荐
在水一方
05-21 4万+
如题。
智力题：一次测试找出1000瓶酒中的唯一一瓶毒酒
sinat_41720492的博客
07-06 2106
题目（这是一道面试的智力题目）：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒？ 方法： 每瓶给一个编号，把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。 老鼠也排成一排，编号 1-10 把1000瓶都给小老鼠喝掉 （二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。 瓶子编号二进制数第几个小白鼠喝 1...
1000桶酒
More reading and learning to become excellent
06-06 156
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫） 分析：本题考查的是二进制编码问题。 如对1000桶按1~1000编码，需要10位二进制数。 因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。 即10只老鼠按以下编码： 第一只 00000 00001 第二只 00000 00010 第三只 00000 00100 第四只 00
1000个桶用小白鼠试毒c语言,算法-算法题，如果想要检测1000桶酒中哪2桶酒有毒，请问最少需要多少只小白鼠？...
weixin_29624785的博客
05-20 285
1000桶有2桶有毒，那么有毒组合构成就是：1000! / (2! * (1000-2)!)= 999 * 1000 / 1 * 2 = 499500那么就可以认为是找出499500组合中符合要求的一组，那么bit表示499500组合的话，最少要19位2 ^ 18 = 2621442 ^ 19 = 5242880 不喝 1 喝19 18 17 16 15 14 13 12 11 ...
.版本 2 .如果真 (ItemID ＝ 3020193) item.Name ＝ “[魂玉]过关斩将” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020185) item.Name ＝ “[魂玉]七星夺窍” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020188) item.Name ＝ “[魂玉]五情七灭阵” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020187) item.Name ＝ “[魂玉]捅劲” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020183) item.Name ＝ “[魂玉]乾坤日月斩” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020179) item.Name ＝ “[魂玉]分水斩” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020181) item.Name ＝ “[魂玉]铁马残红” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020180) item.Name ＝ “[魂玉]夺魂·双刀” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020173) item.Name ＝ “[魂玉]强袭·离火式” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020182) item.Name ＝ “[魂玉]易武·万华” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020174) item.Name ＝ “[魂玉]五毒酒” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020163) item.Name ＝ “[魂玉]流星飞坠” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3005005) item.Name ＝ “[装备]红甲” item.Color ＝ #红色 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3010053) item.Name ＝ “[道具]锻造锤” item.Color ＝ Color_4 返回 (item)翻译成c++ if源码
最新发布
05-24
item.Name = "[魂玉]五毒酒"; item.Color = Color_3; return item; } if (ItemID == 3020163) { item.Name = "[魂玉]流星飞坠"; item.Color = Color_3; return item; } if (ItemID == 3005005) { item.Name =...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值