摘要：【题目说明】一个农夫带着一只狼，牵着一只羊，挑着一担菜去赶集，前面有一条河拦住了他，河边有一艘船但船太小一次只能载农夫和他所带的其中一种东西，农夫知道狼会吃羊`羊也会吃他所带的菜要在都不被吃的情况下农夫怎么过去？【思路】如果用一个四元组(Farmer,Wolf,Sheep,Veget)表示当前农夫、... 阅读全文

摘要：四色定理是一个著名的数学定理：如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样[2][3]；另一个通俗的说法是：每个（无飞地的）地图都可以用不多于四种颜色来染色，而且不会有两个邻接的区域颜色相同。被称为邻接的两个区域是指它们有一段公共的边界，... 阅读全文

摘要：【问题描述】有A, B, C三个塔座，A上套有n个直径不同的圆盘，按直径从小到大叠放，形如宝塔,编号1, 2, 3 … n。要求将n个圆盘从A移到C，叠放顺序不变，移动过程中遵循下列原则：w每次只能移一个圆盘w圆盘可在三个塔座上任意移动w任何时刻，每个塔座上不能将大盘压到小盘上【解决方法】n=1时，... 阅读全文

摘要：求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来... 阅读全文

摘要：【问题描述】设编号为 1 ， 2 ， ……， n 的 n ( n >0 ) 个人围成一个圈，每人持有一个密码 m ，从 数，报到 m 时停止报数，报 m 的出圈，……，如此下去，直到所有人全部出圈为止。当 任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。【数据结构分析】由于约瑟夫环本身问题... 阅读全文