老鼠喝酒问题(二进制编码的妙用)
来源:互联网 发布:淘宝店铺背景图 编辑:程序博客网 时间:2024/05/01 20:44
老鼠喝酒问题一共1000瓶酒,其中一瓶有毒。如果一只老鼠喝了有毒的酒,会在一天之后死亡,那么如果给你一天时间,然你判定哪瓶酒有毒,至少需要几只老鼠?答案是10只。这个需要使用二进制编码来解决,1000瓶酒至少需要10位二进制数来进行编码。然后取十只杯子分别代表这是个二进制数的十个位,分别将1000瓶酒倒入其编码为1的对应的杯子中。取十个老鼠分别喝十个杯子中的酒,一天之后,就可以根据喝那个杯子的老鼠死掉来确定出有毒的那瓶酒的编码,从而确定哪瓶酒有毒。其根据就是只有有毒酒的编码对应的毒死老鼠的杯子位置。这个题目就是利用了二进制编码的一些特性。还有一些其他的题目也使用这些特性,比如使用特殊的位运算,一般使用比较多的位运算就是与、或和异或。这样,就可以对应到现实生活中的一些为题,比如一个类似的问题原本我们想需要用900多台服务器来解决,经过这样分析后就可以使用10台服务器来解决,大大节约了成本。
- 老鼠喝酒问题(二进制编码的妙用)
- 【面试题】:老鼠喝毒药(二进制编码)
- 二进制的妙用
- [创新杯] 喝酒的问题?
- 关于海盗喝酒的问题
- 【二进制的妙用】猫猫的小鱼
- json传输二进制的方案(base64编码二进制)
- 二进制在数学中的妙用(转帖)
- 计算机数据的二进制编码(整数)
- MySQL二进制日志使用遇到的编码问题
- 1000瓶酒与老鼠的问题
- 趣题:老鼠与毒药问题的推广
- 110925-猫抓老鼠的问题
- 趣题:老鼠与毒药问题的推广
- 老鼠与毒药问题的推广
- 趣题:老鼠与毒药问题的推广
- 【算法】老鼠走迷宫问题的解答
- 老鼠与毒药问题的推广
- SEO笔记——百度排名你需要懂的标题优化
- LL parser
- Android--入门---2---(Android 的环境搭建&配置 JDK 1.6+ Eclipse + ADT +SDK(windows / ubuntu))
- JSpider学习七——调试SpiderImpl的crawl
- SGU 108 Self-numbers 2
- 老鼠喝酒问题(二进制编码的妙用)
- Android--入门---5---(android emulator 介绍)
- freescale R10 ipu lib 分析 - ipu_capture.c
- google map 开发(1)- 新建一个地图及标记
- sdf
- Android--入门---3---(Android 系统的使用&开发前的设置)
- SQL分页查询
- 巴西龟
- POJ-1094 Sorting It All Out 解题报告