利用图的广度优先搜索解决农夫过河问题

农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值。

利用数组解决农夫过河问题

农夫过河问题是一类经典的数据结构问题,利用数组这种数据结构求解农夫过河问题,并给出了相应的C源程序。

农夫过河问题新解

以一种新视角讨论了趣味逻辑题"农夫过河问题",通过引入位置状态向量与运送过程向量,建立了一个向量方程,它对应于一个线性方程组,其解是唯一确定的.考虑到运送过程的顺序,这个唯一解对应于两种安全过河运送方案.最后,用线性代数建模方法重新表述趣味问题"嫉妒的丈夫"及其矩阵表示.

八人过河问题的Java编程实现

针对八人过河问题,设计了一种有效回溯算法,Java编程实现了八人过河的过河方案,同时,该算法亦可以得到农夫过河问题的过河方案,并给出有效的Java程序来解决此类过河问题。

深度优先搜索算法及其改进

对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。