随笔分类 -  递归 和 递推

摘要:样题:sdut2015寒假结训赛开始我还以为是用背包来做,但是写完了代码,怎么写就是不对,并且在实现的时候确实有点地方我用背包的算法描述不了!后来查到可以用:递归 或者 母函数算法!比赛时曾考虑过用递归来实现,但没有推导出来,后来发现别人的博客里面写着“整数划分问题”应该在讲解递归的时候就该学会了。... 阅读全文
posted @ 2015-03-06 16:47 我喜欢旅行 阅读(308) 评论(0) 推荐(0) 编辑
摘要:转载自:http://blog.csdn.net/akof1314/article/details/5423608 (赞)在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而... 阅读全文
posted @ 2015-01-29 08:14 我喜欢旅行 阅读(337) 评论(0) 推荐(0) 编辑
摘要:汉诺塔Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。 开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的... 阅读全文
posted @ 2014-11-11 23:33 我喜欢旅行 阅读(328) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示