社区
Java
帖子详情
又是算法
creso
2012-03-29 03:30:05
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?
这个用hash算法应该可以解,求给力答案
...全文
242
7
打赏
收藏
又是算法
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 这个用hash算法应该可以解,求给力答案
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
creso
2012-03-29
打赏
举报
回复
不错,如果有代码就更好了,散分了
engourdi
2012-03-29
打赏
举报
回复
1000化成二进制是1111101000 10位
把1000个瓶子编号和10只老鼠编号
把1000个数都化成二进制的
1是1 就把1号瓶子的水给1号位老鼠
2是10 就把2号瓶子的水给2号位老鼠
……
10是1010 就把10号瓶子的水给4号和2号老鼠
……
以此类推……
最后把对应位置上的老鼠死的做1没死的做0变成二进制数化成十进制数,就是该瓶号是毒药。
fyswords
2012-03-29
打赏
举报
回复
[Quote=引用 4 楼 的回复:]
引用 2 楼 的回复:
见过这道题
一种答案:将瓶子编号后转化成二进制码,如127与0001111111唯一对应,则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。
强悍的
[/Quote]
第9和第10只老鼠要喝500口,是撑死的
maliang18
2012-03-29
打赏
举报
回复
[Quote=引用 2 楼 的回复:]
见过这道题
一种答案:将瓶子编号后转化成二进制码,如127与0001111111唯一对应,则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。
[/Quote]
强悍的
maliang18
2012-03-29
打赏
举报
回复
貌似不可能。不过如果只是瓶子不一样,毒药有颜色,可以目测。
fyswords
2012-03-29
打赏
举报
回复
见过这道题
一种答案:将瓶子编号后转化成二进制码,如127与0001111111唯一对应,则把127瓶子的水给第4-10只老鼠喝。最后看哪些老鼠死了得出对应的二进制数码转化成原来瓶子编号就好。
wccwccwcw
2012-03-29
打赏
举报
回复
这个可能么?
Python实战(05):使用Matplotlib让排序
算法
动起来
算法
在大学计算机里面是必修的课程,而排序
算法
又是
算法
内容里面的重中之重。了解
算法
有助于提升编程能力、增强自身逻辑思考能力、提升代码质量。但是好想学好
算法
也是有一定的难度的。主要原因在于
算法
过于抽象,不...
贪心
算法
(greedy algorithm,又称贪婪
算法
)详解(附例题)
贪心
算法
(Greedy Alogorithm)又叫登山
算法
,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。贪心
算法
没有固定的框架,
算法
设计的关键是贪婪策略的选择。......
(
算法
)通俗易懂的字符串匹配KMP
算法
及求next值
算法
大多数据结构课本中,串涉及的内容即串的模式匹配,需要掌握的是朴素
算法
、KMP
算法
及next值的求法。在考研备考中,参考严奶奶的教材,我也是在关于求next值的
算法
中卡了一下午时间,感觉挺有意思的,把一些思考的...
深度学习之BP
算法
它又是如何实现的呢?这就是本节的研究内容. 一.BP
算法
的提出及其
算法
思想 神经网络主要是由三个部分组成的,分别是:1) 网络架构 2) 激活函数 3) 找出最优权重值的参数学习
算法
. BP
算法
就是目前使用较为广泛的...
数据结构KMP
算法
配图详解(超详细)
KMP
算法
是我们数据结构串中最难也是最重要的
算法
。难是因为KMP
算法
的代码很优美简洁干练,但里面包含着非常深的思维。真正理解代码的人可以说对KMP
算法
的了解已经相当深入了。而且这个
算法
的不少东西的确不容易讲懂...
Java
51,399
社区成员
85,852
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章