会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梦想还没实现
博客园
首页
新随笔
联系
订阅
管理
2020年9月7日
千杯毒酒(巧妙运用二进制解题)
摘要: 原题: 1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿, 喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水? 改编版: 有n被毒酒,求检验出毒酒所用的最少小白鼠? 原题思路: 利用二进制思想可以首先把小白鼠用二进制表示,然后巧
阅读全文
posted @ 2020-09-07 23:43 西凉锦马超
阅读(1144)
评论(0)
推荐(0)
编辑
公告