摘要: 汉诺塔问题:假设有从左到右有三个名字分别为x,y,z的塔座, 在塔座x上有n各直径大小各不相同,按照直径从小到大编号为1,2,。。。n的圆盘。现在要求将x轴上的n个圆盘移动到塔座z上,并且按同样的顺序叠排,圆盘移动规则如下 思路如下:n=1的时候,问题最简单,直接把圆盘移动到z就行。当n>1的时候, 阅读全文
posted @ 2018-05-10 23:12 赖兴宇 阅读(449) 评论(0) 推荐(0)
摘要: 在学习“数据结构”一书的时候看到这一道题, 为了展示栈的用法对迷宫做了以下限制 1.迷宫的四周都是不可通的,这样就避免解决边界问题 2.从(1,1)出发,终点为(8,8), 这里用10*10的迷宫为例子 走迷宫通常用的穷举法,即从入口出发,沿着某一方向向前探索,如果能走通就继续向前走,如果不能就原路 阅读全文
posted @ 2018-05-10 22:27 赖兴宇 阅读(2832) 评论(0) 推荐(1)