函数递推、递归
文章平均质量分 53
没事造轮子
泯然众人矣。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
5人合伙捕鱼
【题目如下】A,B,C,D,E合伙夜间捕鱼,凌晨时他们疲惫不堪,各自在河边的树丛中睡着了。日上三竿,A第一个醒来,他将鱼分成5份,把多余的一条扔回湖中,拿自己的一份回家了;B第二个醒来,也将剩下的鱼分成5份,扔掉多余的一条,只拿自己的那份回家了;接着C、D、E依次醒来,也都按着一样的方法分鱼。问5人至少合伙捕多少鱼?每个人醒来后看到的鱼数是多少?【代码详情】/*************原创 2009-07-29 13:31:00 · 3083 阅读 · 1 评论 -
王小二切饼
【题目如下】王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不离板,最多切多少块?”【问题分析】令q(n)为切n刀最多能分成的块数,便有一下式子:q(1)=1+1=2q(2)=1+1+2=4q(3)=1+1+2+3=7q(4)=1+1+2+3+4=11在切法上是让每两条线都有交点,用归纳法可知q(n)=q(n-1)+nq(0)=1 (边界)【代码详情】/******原创 2009-07-29 13:58:00 · 3259 阅读 · 0 评论 -
汉诺塔IV
【题目如下】(Hdoj2077)【代码详情】/********************************************************/* 程 序 名:汉诺塔Ⅳ/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年8月1日/* 主要功能:递归算法的实现***************************************原创 2009-08-02 18:31:00 · 1404 阅读 · 0 评论 -
汉诺塔II(暂时)
【问题如下】(Hdoj1207)【代码如下】(日后改进)/********************************************************/* 程 序 名:汉诺塔Ⅱ/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年7月29日/* 主要功能:递归算法的实现******************************原创 2009-08-02 00:18:00 · 1300 阅读 · 0 评论 -
汉诺塔III
【题目如下】(Hdoj2064)【题目分析】【代码如下】/********************************************************/* 程 序 名:汉诺塔Ⅲ/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年8月1日/* 主要功能:递归算法的实现*****************************原创 2009-08-02 16:05:00 · 2746 阅读 · 0 评论 -
超级楼梯(递推算法)
【题目如下】(Hdoj2041)【代码详情】/********************************************************/* 程 序 名:超级楼梯/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年8月2日/* 主要功能:递推算法的实现***************************************原创 2009-08-03 01:35:00 · 2813 阅读 · 1 评论 -
分书问题
【题目如下】【代码详情】/********************************************************/* 程 序 名:分书问题/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年8月2日/* 主要功能:递归算法的实现************************************************原创 2009-08-03 10:08:00 · 3129 阅读 · 4 评论 -
汉诺塔Ⅰ
【题目如下】相传在古代印度的 Bramah 庙中,有位僧人整天把三根柱子上的金盘倒来倒去,原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则:每次只允许移动一只盘,且大盘不得落在小盘上面。有人会觉得这很简单,真的动手移盘就会发现,如以每秒移动一只盘子的话,按照上述规则将64只盘子从一个柱子移至另一个柱子上,所需时间约为5800亿年。 【代码如下】原创 2009-07-31 23:11:00 · 1782 阅读 · 0 评论 -
超级楼梯(递归算法)
【题目如下】(Hdoj2041) 【代码详情】/********************************************************/* 程 序 名:超级楼梯(递归算法)/* 作 者:为了娶个美女老婆而AC/* 编程时间:2009年8月2日/* 主要功能:递归算法的实现******************************原创 2009-08-03 08:23:00 · 6654 阅读 · 3 评论
分享