12 2017 档案

【递归与递推】新汉诺塔

摘要：题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。输入阅读全文

posted @ 2017-12-16 17:14 听风不成泣阅读(558) 评论(0) 推荐(0) 编辑

公告

昵称：听风不成泣
园龄： 7年2个月
粉丝： 2
关注： 13

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. 【Qt】打开项目提示 no valid settings file could be found(1)

最新评论

1. Re:[树的遍历]树的遍历（PTA）
@应该说是la,ra是左右子树的索引区间，lb,rb是用来判定终止的，返回值是该子树的根的值，因为题干里说明键值均是互不相等的正整数，所以当该根节点没有左子树或者右子树时，返回值赋值为0，在bfs遍历...
--听风不成泣
2. Re:[树的遍历]树的遍历（PTA）
@ TTTiko当时着急去上课，没发现这篇博客没有把思路写完。我们可以根据后序遍历的特点，发现最后一个数就是整棵树的根节点4。以4进行说明吧，在中序遍历中遍历到4的索引，这时在4左侧的就是它的左儿子，...
--听风不成泣
3. Re:[树的遍历]树的遍历（PTA）
想问一下博主int build(int la,int ra,int lb,int rb)中的la,ra,lb,rb 都分别是什么呀qwq，还有返回值是代表什么麻烦博主可以讲一下吗
--TTTiko
4. Re:退役总结
我还记得圣诞节那个题叫烤乐滋排队哈哈哈
这是我写的题解：

最后祝好！
--house_cat