算法分析与设计—— 遍历问题【给定一个装满水的8品脱壶】
问题:西蒙.丹尼斯.泊松是著名的法国数学家和物理学家。据说在他遇到某个古老的谜题之后,就开始对数学感兴趣了,这个谜题是这样的:给定一个装满水的8品脱壶以及两个容量分别为5品脱和3品脱的空壶,如何通过完全灌满或者倒空这些壶从而使得某个壶精确地装有4品脱的水。问题分析与解决思路:通过对问题的分析,拟采用广度优先遍历来解决该问题。由于初始状态是8品脱的壶里装满水,5品脱和3品脱的壶为空壶,我们可以先将三个壶的状态标示为:800,然后我们开始拓展这个数所有能到达的状态(括号里的水是上一状态):350(800)
原创
2021-12-20 15:38:21 ·
1858 阅读 ·
2 评论