#include using namespace std; /*汉诺塔:把n个盘子从A柱子上移到C柱子上：把n-1个盘子从A柱子上移到B柱子上把第n个盘子从A柱子上移到C柱子上再把n-1个盘子从B柱子移到C柱子上*/void move(int n,char a,char b){ cout>n...
分类：
其他好文 时间：
2015-10-21 20:41:47
阅读次数：
152
Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在..
分类：
其他好文 时间：
2015-10-19 02:08:05
阅读次数：
308
1、简短我介绍2、字符串处理 找出最长数字子串如字符串aadf1234sdfg1233、递归 提到常见的八皇后、汉诺塔 算法求两个字符串的最短距离 定义了三中距离123 1234 123124 123 1234第一种：替换一次字符，距离为1第二种：删除一个字符，距离为1第三种，增加一个字符...
分类：
其他好文 时间：
2015-10-18 14:09:44
阅读次数：
206
Matlab的递归调用，好久不用matlab了，练练手。 global handCount; handCount = 1; huuotsun(1, 2, 3, 3) function huuotsun(cur, ...
分类：
其他好文 时间：
2015-10-06 19:31:38
阅读次数：
259
递归汉诺塔 双层递归
#include
void han(int n, char A, char B, char C)
{
static int num = 1;
std::cout << "第" << num << "次";
num++;
if (n<1)
{
return;
}
else
{
han(n - 1, A, C, B);
std::cout "...
分类：
编程语言 时间：
2015-10-03 14:28:41
阅读次数：
185
1 #coding:utf-8 2 def hanoi(n,x,y,z): 3 if(n==1): 4 print x,'-->',z 5 else: 6 hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 7 prin...
分类：
编程语言 时间：
2015-10-03 08:23:35
阅读次数：
182
/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I...
分类：
其他好文 时间：
2015-09-28 19:03:45
阅读次数：
275
归并排序可以用其O(nlgn)的速度解决很多问题，另外在其归并的过程中，还可以做一些小动作。例如：求一系列点[1,3,8,4,.....]的逆序对数，或正序对数。（两两比较左小于右为正序）然后，就有了《灯塔问题》这个题目。/* 灯塔的坐标为（x,y），且各不相同，灯塔处于另外一个灯塔的东北角90度范...
分类：
编程语言 时间：
2015-09-28 16:18:50
阅读次数：
271
Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法，不允许直接从最左(右)边.....
分类：
其他好文 时间：
2015-09-28 11:25:13
阅读次数：
128
递归解决 汉诺塔 1 class Han{ 2 int num; 3 int steps; 4 Han(int num){ 5 this.num=num; 6 } 7 void total() 8 { 9 System....
分类：
其他好文 时间：
2015-09-23 18:34:06
阅读次数：
119
