题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1995 解题思路:求第k号盘子至少需要移动的次数,实际上是求n-k(认作是前g-1个盘子移动的总次数)个盘子(还欠一个)至少需要移动的次数再加上第(n-k+1)(认作是第g个盘子)个盘子移动一次即为移动的 ...
分类:
其他好文 时间:
2018-02-24 23:11:33
阅读次数:
201
汉诺塔V
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2404 Accepted Submission(s): 1419
Problem Description
用1,2,...,n表示n个盘子,称为1号...
分类:
其他好文 时间:
2014-07-27 11:14:32
阅读次数:
288