老鼠和毒药的问题
今天分享一道很有意思的问题。 题目： 有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案：根据2^10=1024，所以10个老鼠可以确定 ...
原文：老鼠喝药问题的解法
今天又遇见一个有趣问题，有趣就会分享。 和往常一样，当然是我自认为这个题目有意思，有研究的价值。题目如下： 瓶液体， 瓶有毒，老鼠喝了 小时死亡，用 小时确定至少 个瓶子无毒，至少需要多少老鼠。 我的解法如下： 又是一个求最优解的问题。这个问题需要把一个老鼠能使用的信息用到极致，即能达到最优解。首先假设n个老鼠最多可以很明确地确定f n 瓶液体中的那瓶毒药。 那么 对于这n个老鼠，每个老鼠各自喝 ...
2014-07-03 20:48 6 2075 推荐指数：
相关推荐
经典老鼠毒药问题
问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 问题2. 有 8 个一模一样的瓶子，其中有 7 瓶是普通的水，有一瓶是毒药。任何喝下 ...
猫和老鼠的迷宫问题
题目如下： 用一个10行10列的二维平面表格表示迷宫，左上角作为迷宫的入口，右下角作为迷宫的出口。设迷宫中有一只猫在随机游走，一只老鼠要从迷宫的入口逃到出口。如果老鼠遇到猫就会被吃掉。假定老鼠和猫的速度是相同的，而且猫不会主动搜寻老鼠。问题求解的目标是老鼠寻找一条从入口到出口的通路，并且不会被猫 ...
算法：老鼠走迷宫问题
算法：老鼠走迷宫问题(初) 【写在前面】 老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 【代码】 对题目 ...
丢鸡蛋问题的解法
十分惭愧，水平有限，更新博文速度太慢。太慢的原因应该归结于人太懒惰，水平也有限；或是本人太自以为是，自认为有意思的东西才会发表博文，像今天早上喝了豆浆吃了包子这种炫富的事情我是不会更新到博客的 ...
Hanoi问题java解法
用什么语言解法都差不多，思路都是一样，递归，这其中只要注重于开始和结果的状态就可以了，对于中间过程，并不需要深究。（我细细思考了一下，还是算了。=_=） 代码其实很简单注重的是思路。 问题描述：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上 ...
矩阵对策问题及其解法
背景 对策论研究具有竞争性质的现象。有权决定自身行为的对策参加者称为局中人，所有局中人构成集合 \(I\)，在一局对策中可供剧中人选择的一个实际可行的完整的行动方案成为策略，对于任意剧中人 \(i ...
指派问题与匈牙利解法
指派问题概述： 实际中，会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。 通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元素，使得和最小。 如下图： 指派问题 ...