1. 概述 第一次遇见汉诺塔问题是在数据结构课本上,是一个很经典的递归算子。汉诺塔问题实际上就是要将柱子A上由小到大排列的圆环按照相同的大小顺序移动到柱子C,之间的过程可以使用柱子B。这个问题使用递归和归纳的思想来思考的话就很容易理解了。 下面这货就是汉诺塔了 其递归的归纳思想是这样的: (1)首先,当只有一个盘子的时候只需要将A上的1号盘子移动到C上就行了 (2)当有2个盘子在A上的时候,需要将A上的1号盘子(由上往下数)移动到B上,再将A上的2号盘子移动到C上,之后将B上的1号盘子移动到C上 (3)当有3个盘子…

2017年2月19日 0条评论 4点热度 阅读全文

1. 二维动态数组 一般图结构创建是根据邻接矩阵的定义,采用链表的的方式实现。对于这里的邻接矩阵借鉴了存储图像数据的动态二维数组结构,他的构造和析构如下: const int num = 5; //分配空间 int **array = new int* [num]; for (int i=0; i<num; i++) { <span style="white-space:pre"> </span>array[i] = new int[num]; } //释放资源 for (int i=…

2016年1月25日 0条评论 6点热度 阅读全文