摘要:
算法学习之BFS、DFS入门 0x1 问题描述 0x3 DFS解法 c++ include include include define maxsize 1000+7 using namespace std; char mapplot[maxsize][maxsize]; int book[maxs 阅读全文
摘要:
数据结构学习之链栈破解迷宫 0x1 问题描述 目的:掌握栈在求解迷宫问题中的应用。 内容:编写一个程序,输出迷宫的所有路径,并求第一条最短路径长度及最短路径。 0x2 解答代码 c++ include include include include define MaxSize 100000 阅读全文
摘要:
递归思想之如何理解汉诺塔问题 0x1 问题描述 有A,B,C三个柱子,将A柱子上的N个盘子(从大到小排列)移到C柱子上,每次只允许移动一个盘子,并且保证每个柱子上的盘子的排列都是从大到小。 0x2 递归算法 c++ haoi(n 1,a,c,b); // coutB "C B B 父问题,而不是 阅读全文