转自:http://blog.csdn.net/chrp99/article/details/8771592【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?1.程序分析: 兔子的规律为数列1...
分类:
编程语言 时间:
2015-09-06 16:23:10
阅读次数:
199
问题描述
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已知知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物?
鸡兔同笼问题...
分类:
其他好文 时间:
2015-08-31 19:38:52
阅读次数:
168
有这样一个有趣的“兔子问题”:“假定一对大兔子每月能生一对小兔子,且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力,如果不发生死亡,且每次均生下一雌一雄,问一年后共有多少对兔子?”
分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还没有繁殖能力,所以一共是三对,以此类推,可以列出下表
表中1,1,2,3,5,8,...
分类:
其他好文 时间:
2015-08-30 17:33:51
阅读次数:
361
http://www.lydsy.com/JudgeOnline/problem.php?id=4027贪心。我们发现,如果点i被删,那么它使父亲增加的重量为c[i]+son[i]-1我们记val[i]=c[i]+son[i]-1我们把删去的点染成灰色,发现其实这样的:每个红色部分中,若干个被删去的...
分类:
其他好文 时间:
2015-08-27 22:28:57
阅读次数:
241
# -*- coding:cp936 -*-def rabbit(n): """ 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子的规律为数列1,1,2,3,...
分类:
其他好文 时间:
2015-08-25 23:03:41
阅读次数:
130
龟兔赛跑据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社....
分类:
其他好文 时间:
2015-08-20 09:04:51
阅读次数:
160
这是一个经典问题:有一对兔子,从出生后第三个月开始,每个月都生一对兔子,然后生出来的兔子也从出生第三个月开始每个月生一对兔子,假如兔子都不死,问每个月兔子总数是多少。 这个问题其实是一个斐波纳切数列,主要考虑递归的用法,这道题的"标准答案"就是用递归的方式来解决: 然而,这么做其实并不是按面...
分类:
其他好文 时间:
2015-08-20 01:18:28
阅读次数:
104
DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit ...
分类:
其他好文 时间:
2015-08-18 18:29:29
阅读次数:
139
兔子板Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2374 Accepted Submission(s): 1393Problem Des.....
分类:
其他好文 时间:
2015-08-16 21:18:36
阅读次数:
154
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-7-9 : 1001[BeiJing2006]狼抓兔子 | 最大流练习(呃。。其实是平面图最大流辣) 1002[FJOI2007]轮状病毒 | 基尔霍夫矩阵算生成树数量(呃。。其...
分类:
其他好文 时间:
2015-08-13 14:08:52
阅读次数:
102