摘要: Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最... 阅读全文
posted @ 2015-10-31 16:07 52Cassie 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1207四柱汉诺塔问题当r = (sqrt(8*n+1)-1)/2 时,存在 count =(n-(r*r-r+2)/2)*(int)pow(2,r)+1 ,此时所需的步骤最少。 1 #include 2 ... 阅读全文
posted @ 2015-10-31 14:59 52Cassie 阅读(224) 评论(0) 推荐(0) 编辑