摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1207 中文题目,在原来三个柱子的情况下(汉诺塔一),增加了一个柱子,难度也增加了。 思路: 思考时尽量和汉诺塔一联系起来。 1 ,先看汉诺塔一的情况 只有一个盘子时,只需挪动一步;假如n个盘子要移动An步, 阅读全文
posted @ 2018-08-13 13:26 CheeseIce 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2041 数学问题,找规律,可以先假设全一步,然后一个两步的,两个两步的~~.很容易发现规律:F[N]=F[N-1]+F[N-2] 阅读全文
posted @ 2018-08-13 11:43 CheeseIce 阅读(117) 评论(0) 推荐(0) 编辑