运行结果： ...

今天又遇见一个有趣问题，有趣就会分享。 和往常一样，当然是我自认为这个题目有意思，有研究的价值。题目如下： “32瓶液体，1瓶有毒，老鼠喝了1小时死亡，用1小时确定至少30个瓶子无毒，至少需要多少老鼠。” 我的解法如下： 又是一个求最优解的问题。这个问题需要 ...

今天分享一道很有意思的问题。 题目：  有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案：根据2^10=1024，所以10个老鼠可以确定 ...

问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒 ...

题目如下： 用一个10行10列的二维平面表格表示迷宫，左上角作为迷宫的入口，右下角作为迷宫的出口。设迷宫中有一只猫在随机游走，一只老鼠要从迷宫的入口逃到出口。如果老鼠遇到猫就会被吃掉。假定老鼠和猫的速度是相同的，而且猫不会主动搜寻老鼠。问题求解的目标是老鼠寻找一条从入口到出口的通路，并且不会被猫 ...

1 问题描述 《九章算术》的“盈不足篇”里有一个很有意思的老鼠打洞问题。原文这么说的：今有垣厚十尺，两鼠对穿。大鼠日一尺，小鼠亦一尺。大鼠日自倍，小鼠日自半。问：何日相逢？各穿几何？这道题的意思就是说，有一堵十尺厚的墙，两只老鼠从两边向中间打洞。大老鼠第一天打一尺，小老鼠也是一尺。大老鼠每天 ...

问题描述： 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 问题解答： 实际上是使用回溯算法求解 ...

算法：老鼠走迷宫问题(初) 【写在前面】 　　老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 　　给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。　　 【代码】 对题目 ...