摘要：
转自：http://shmilyaw-hotmail-com.iteye.com/blog/2077098 转自：http://shmilyaw-hotmail-com.iteye.com/blog/2077098 简介 关于Hanoi塔问题的分析，在网上的文章都写烂了。之所以打算写这篇文章，更多的 阅读全文
摘要：
1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 5 #include 6 #include 7 8 int horse(int x1,int y1,int x2,int y2); 9 int main() 10 { 11 ... 阅读全文
摘要：
1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 //要求打印出每一种走法 5 6 7 #include 8 #include 9 10 int counter = 0; 11 //一个点的结构 12 typedef struc... 阅读全文
摘要：
（华中科技大学机试题）给定任意俩组字符串S1 和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78，S2=7bc2，则输出为：bc 阅读全文
摘要：
1 /* 2 **假设国际象棋棋盘有5*5=25个格子，设计一个程序，使棋子从初始位置开始跳马，能够把棋盘格子全部走一遍 3 **每个格子只允许走一次。 4 **要求：1)写出其中一个解。 5 2)求总共有多少个解。 6 **/ 7 8 //算法思路： 9 /* 10 **由于对于程序来讲，每一个格子都是新的开始，都面临着同样的选择，即都有八个方向的选择 11... 阅读全文
摘要：
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表 阅读全文
摘要：
/*说明据说着名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直 阅读全文