2013年9月18日

uva 10795

摘要: 分类: 递归与模拟题意: 汉诺塔问题改版,求对于给定状态的汉诺塔问题,到指定目标状态,需要多少次操作输入: 盘子数目n,每个盘子所在的架子编号输出: 移动次数解法: 经典汉诺塔问题,f(n) = 2 * f(n - 1) + 1;其中f(1) = 1,将1-n的盘子移动到另外一个盘子需要的次数 这个题怎么做,想了好一会没有特别好的思路,参考了书上的解法 初始状态 ----> 中间状态(必须经由) ----> 目标状态 由于可逆性,可以改为初始状态 ----> 中间状态 #include #include #include #include #include #incl... 阅读全文

posted @ 2013-09-18 12:06 小书包_Ray 阅读(187) 评论(0) 推荐(0) 编辑

导航