随笔分类 -  汉诺塔

HDU-1996-汉诺塔VI
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996其实它就是求移动的所有可能，也就是n个盘子摆在三个塔上的任何可能的种数。可以这么思考这个问题：n个盘子分开摆在三个塔上，所有可能的种数（这个和高中时候的一个信封投递到邮箱的问题很类似，那个是4封信投到... 阅读全文
posted @ 2014-11-24 18:38 立刻行动 阅读(639) 评论(0) 推荐(0)
HDU-1995-汉诺塔V
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1995这题不知道该说水还是不水，对于这题我看到题目数据，就有了想法，因为题目数据给的好所以我直接 假设 s=pow(2,n-k) 结果AC了，不过对于这题的思路，可以这样想，因为1移动的次数是2的两倍，2是... 阅读全文
posted @ 2014-11-24 13:31 立刻行动 阅读(156) 评论(0) 推荐(0)
HDU-2077-汉诺塔IV
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难，做了很久，递推关系式一直找不出正确的来，找很多递推关系，提交了很多次，全都WA，我甚至怀疑，是不是题目数据错了，应为我的递推关系做出的答案比题目的步数少，，后来在网上看了看，还... 阅读全文
posted @ 2014-11-22 18:49 立刻行动 阅读(186) 评论(0) 推荐(0)
HDU-2064-汉诺塔III
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水，直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ... 阅读全文
posted @ 2014-11-22 15:52 立刻行动 阅读(102) 评论(0) 推荐(0)
HDU-1207-汉诺塔II
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题，四柱汉诺塔问题，两种解法，一种是直接用公式。 ... 阅读全文
posted @ 2014-11-22 13:11 立刻行动 阅读(159) 评论(0) 推荐(0)
BNU Online Judge-34978-汉诺塔
摘要：题目链接http://www.bnuoj.com/bnuoj/problem_show.php?pid=34978这题在比赛时AC了不过那时是根据测试数据 抱着来试一下的想法，没想就AC了，其实吗只要认真看题，题目也是容易的，其实这次比赛题目都不难，关键是看懂题，仔细看题。将所有圆盘移至C杆所需最少... 阅读全文
posted @ 2014-10-04 21:33 立刻行动 阅读(271) 评论(0) 推荐(0)