
算法设计-递归求解
flowser
you are what you want to be
展开
-
uva11384 - Help is needed for Dexter (递归)
题意: 给定n,1~n序列,求把序列1~n变成0的最少操作次数,每次操作可任选其中1或几个数减去任意一个相同正整数。 思路: 递归,如 : 1 2 3 4 5 6 7 8 一次操作以后变成 1 2 3 4 1 2 3 4 1 2 3 4 一次操作后变成 1 2 1 2 1 2 1 2 一次操作后变成 1 1 1 1 最后变成 0 0 0 0 代码:原创 2016-01-24 15:27:04 · 278 阅读 · 0 评论 -
uva10795 - 新汉诺塔问题 (递归)
题意: 汉诺塔问题,给n个大小不同的碟子及它们的初始位置和目标位置,求出最少的步数,使得每个碟子从初始位置移动到目的位置。 思路: 找出需要移动的最大碟子k, 将1~k 移动到 pos位置(6- start[k] - finish[k] --- ( 三个柱子位置1+2+3 - 初始位置 - 目的位置 )---- 即转移需要借用的柱子的位置),同时要让k-1移动到6-start[原创 2016-01-24 15:42:20 · 1048 阅读 · 0 评论