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