摘要：
理论：13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。java实现；package 经典;public class KickOutBadGuys { private static final int M... 阅读全文
摘要：
理论：现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同於真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重解法单就求假币的问题是不难，但问题限制使用最少的比较次数，所以我们不能以单纯的迴圈比较来求解，我们可以使用决策树（de... 阅读全文
摘要：
理论：解法(回溯法)；老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递回的基本题。java实现：package 经典;public class 老鼠走迷官1 { pu... 阅读全文
摘要：
理论：骑士游历问题是放在8×8的国际象棋棋盘上的一个马，按照马走"日"字的规则是否能够不重复地走遍棋盘的每个格。解答：简单的说，先将最难的位置走完，接下来的路就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少 的一步。」，使用这个方法，在不使用递归的情况下，可以有较高的机率找出走法（... 阅读全文
摘要：
理论；在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。解法(回溯法)：java解法；package 经典;public class EightQueen2{ public static final int MAX=8; ... 阅读全文
摘要：
java实现package 经典;import java.math.BigInteger;import java.util.regex.Matcher;import java.util.regex.Pattern;public class BigIntegerAddition { /** ... 阅读全文
摘要：
理论；河内塔：1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上讲解：设A上有n个盘子。如果n=1，则将圆盘从A直接移动到C。如果n=2，则：1.将A上的n-1(等于1)个圆盘移到B上；2.再将A上的一个圆盘移到C上；3.最后将B上... 阅读全文