递归
Mavis code
这个作者很懒,什么都没留下…
展开
-
Tavas and SaDDas - (递归)- Codeforces Round #299 (Div. 2)-B题
题目传送门 题意: 输入一个幸运数,判断他在所有幸运数中的下标。 思路: 求出所有幸运数,存入set中,因为set会自动排序。然后遍历即可。具体看代码不难。 AC code: #include<iostream> #include<cstdio> #include<algorithm> #include<string> #include...原创 2018-08-26 10:47:55 · 187 阅读 · 0 评论 -
对hanoi问题的理解
首先,我谈一下自己对原版hanoi问题递归公式的推导。 优秀的理解网址,有图形 我按照他的,也就是将A上的n个圆盘(编号从下往上是n-&gt;1)通过B移动到C。 首先,在什么也不知道的情况下,我自己模拟一下,来发现规律(不会画图,自己在草稿本上画吧)。 首先是1-&gt;C,2-&gt;B,然后就是1-&gt;B(先不要直接1-&gt;A,否则不利于找出子过程),现在的情况是A:n-&gt;3,...原创 2018-10-07 21:08:49 · 1743 阅读 · 0 评论