社区
Java
帖子详情
又是算法
creso
2012-03-29 03:30:05
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药?
这个用hash算法应该可以解,求给力答案
...全文
214
7
打赏
收藏
又是算法
有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间,如何检验出哪个瓶子有毒药? 这个用hash算法应该可以解,求给力答案
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
这个可能么?
算法
导论(正宗中文第三版)3-1
另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类
算法
,并着力使这些
算法
的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;
算法
以英语和伪代码...
KNN
算法
(一) KNN
算法
原理
一.KNN
算法
概述 KNN可以说是最简单的分类
算法
之一,同时,它也是最常用的分类
算法
之一,注意KNN
算法
是有监督学习中的分类
算法
,它看起来和另一个机器学习
算法
Kmeans有点像(Kmeans是无...那么最近的邻居又是怎么回事呢
图解数据结构与
算法
这部分恰好又不是突击能够解决的知识储备,所以很有必要系统地学习一下数据结构和
算法
了 【推荐您学习这门课程的原因】 1、图解数据结构与
算法
:拒绝抽象枯燥的学习,本课程采用动画演示的形式,让您在动画中掌握...
程序与
算法
的区别和内在联系(
算法
是什么?程序又是什么?)
程序与
算法
的区别和内在联系1、
算法
的概念2、
算法
的性质3、程序与
算法
的区别和内在联系 1、
算法
的概念 通俗意义上:
算法
是指解决问题的一种方法或一个过程; 严格意义上:
算法
是由若干条指令...程序是
算法
用某种程序设
国密
算法
概述
其中包括了对称加密
算法
,椭圆曲线非对称加密
算法
,杂凑
算法
。具体包括SM1,SM2,SM3等,其中: SM2为国家密码管理局公布的公钥
算法
,其加密强度为256位。其它几个重要的商用密码
算法
包括: SM1,对称加密
算法
,加密...
Java
50,523
社区成员
85,601
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章