| 题目名称 | 578. 汉诺塔 |
|---|---|
| 输入输出 | ionah.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2011-07-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：19， 通过率：21.05% | ||||
 echo |
100 | 0.015 s | 0.18 MiB | Pascal |
 rewine |
100 | 0.080 s | 1.01 MiB | C++ |
 PurpleShadow |
100 | 0.539 s | 5.20 MiB | C++ |
 Truth.Cirno |
100 | 0.867 s | 29.71 MiB | C++ |
|
PurpleShadow |
90 | 0.584 s | 5.20 MiB | C++ |
|
echo |
40 | 0.055 s | 0.12 MiB | Pascal |
|
Truth.Cirno |
20 | 0.004 s | 0.29 MiB | C++ |
 Makazeu |
20 | 0.004 s | 0.32 MiB | C++ |
|
rewine |
20 | 0.004 s | 0.37 MiB | C++ |
 梦那边的美好ET |
20 | 0.004 s | 0.41 MiB | C++ |
| 本题关联比赛 | |||
| 20110728 | |||
| 关于 汉诺塔 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
分享源码
| ||||
|
多柱汉诺塔问题，应该是用动态规划来做，困扰了很久，求分享一份源码参考
| ||||
|
本来就想练无符号高精度整数运算，于是用的高精度加法(bplus)、高精度比较(bcom)、无符号长整型转换高精度(bchange)完成的。
动规最大时间复杂度目测O(n*m^2) Truth.Cirno
2012-07-16 16:53
1楼
| ||||
紫葉