103 条题解
-
0
king13 LV 8 @ 2008-09-24 19:32:11
编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：0ms因为数据大 每次都Mod 10000即可累加的数和答案都要Mod 10000 就不会215拉
-
0
w122185976 LV 10 @ 2008-09-24 17:49:17
鄙视 ＫiＳs♀yoひ-可 ,抄我的!!!!!!!!!!!!!!!!
-
0
ＫiＳs♀yoひ-可 LV 8 @ 2008-09-24 17:48:43
第1111个ac的,永远纪念!!!呵呵!!!
-
0
LV 0 @ 2008-08-27 13:10:47
n=50000，前几次用shl挂了
-
0
DarkMaster LV 6 @ 2008-08-25 09:28:33
找规律=AC，这个4塔问题移动的步数每两项之差如下：
1,2,2,4,4,4,8,8,8,8,16,16,16,16,16...
发现规律没有，直接递推AC了！用DP那叫大材小用！ -
0
fammiebright LV 9 @ 2007-11-30 13:10:30
**有的同学看到这个题目之后会计算出n=1,2,3,4,5...的情况，然后简单地归结出f(n)=2*f(n-2)+3，也就是先移动上面n-2个盘子到一个柱子上，再把倒数第二个盘子移到多余出的柱子上，然后再移动最大的盘子，最后把所有的盘子都移到大盘子的上边。但是这个方法只能通过一组数据。这是因为当n=6时，应该先把上面3个盘子按照4-hanoi tower移动到那个多出来的个柱子上，再把下面3个盘子按照3-hanoi tower移动到最终的柱子上，最后把那3个小盘子按照4-hanoi tower移动到三个大盘子上。
当盘子数很多时，需要找到从第几个盘子处分开。这是有一定规律的。这个规律不太好找，但是找出来了之后可以领会为什么是这样的。(提示：注意f(n)与f(n+1)的差，然后编程模拟计算过程。)**
-
0
这种题目没意思
-
0
lonelycorn LV 3 @ 2007-11-11 22:49:01
佩服maigo神牛……OHZ
king13
LV 8
@ 2008-09-24 19:32:11
