SeanMiao

问题：一个农夫带着一匹狼、一只羊、一颗白菜要过河，只有一条船而且农夫每次最多只能带一个动物或物品过河，并且当农夫不在的时候狼会吃羊，羊会吃白菜，列出所有安全将所有动物和物品带过河的方案。思路分析：显然这不是一个最优解的问题，最容易想到的方法就是遍历了，设法用遍历列举出所有可能出现的情况，根据条件选取出其中所有正确的解路径。把每个状态看作一个节点的话，那么节点的子节点可以设计为4个，分别对应...

问题：现在有三个木桶容量分别为8，5，3升，最初容量为8升的木桶内装满了水，另外两个木桶内为空。三个木桶都没有体积刻度，现在需要将大水桶的8升水等分成两份，每份4升水。列出所有可行的方案。（附不能借助除这三个木桶的其他桶接水）思路分析：这个问题的思路和农夫过河问题的思路基本类似，只是问题的模型改变了，可以参考另一篇文章求解农夫过河问题C语言代码：#include<stdi...