2017年03月_MA201506

转载（转）Hanoi塔问题分析

转自：http://shmilyaw-hotmail-com.iteye.com/blog/2077098 简介关于Hanoi塔问题的分析，在网上的文章都写烂了。之所以打算写这篇文章，更多的是针对这个问题相关的各种数学思路和代码实现过程做一个总结。它虽然是一个看似简单的问题，后面引申出来的问题推导方法和思路还是比较丰富的。问题描述这个...

2017-03-06 02:54:00 96

转载中国象棋马走日 — 递归

1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 5 #include<stdio.h> 6 #include<stdlib.h> 7 8 int horse(int x1,i...

2017-03-06 02:30:00 932

转载中国象棋马走日(要求打印每一种走法) — 递归

1 //在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字, 2 //而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有 3 //几种不同的走法（函数的递归调用） 4 //要求打印出每一种走法 5 6 7 #include<stdio.h> 8 #include<stdlib.h> 9 10...

2017-03-06 02:28:00 778

转载最长公共子串

　　（华中科技大学机试题）给定任意俩组字符串S1 和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78，S2=7bc2，则输出为：bc #include <stdio.h> #include <string.h> void LargestCommonSubStr(char *str1,char *str2); int main() ...

2017-03-06 02:27:00 140

转载国际象棋马走日（骑士周游）

1 /* 2 **假设国际象棋棋盘有5*5=25个格子，设计一个程序，使棋子从初始位置开始跳马，能够把棋盘格子全部走一遍 3 **每个格子只允许走一次。 4 **要求：1)写出其中一个解。 5 2)求总共有多少个解。 6 **/ 7 8 //算法思路： 9 /* 10 **由于对于程序来讲，每一个格子都是新的开始，都面临着同样的选...

2017-03-06 02:22:00 365

转载八皇后

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解...

2017-03-06 02:19:00 68

转载约瑟夫问题

/*说明据说着名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。*/ 由上可知，最后一个自杀的是在第31个位置，而倒数...

2017-03-06 02:14:00 283

MA201506的博客