![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
问题
LookIn
这个作者很懒,什么都没留下…
展开
-
牛生牛问题
#一头母牛从出生后,每两年可以生下一头母牛,即在第二年和第四年分别可产下一头母牛,出生后 #第五年将会死去。假设农场现有一头母牛,N年后农场的母牛数目是多少。 #ruby def cow(year) v=[1,0,0,0,0] (1..year).each do |i| v[0],v[1],v[2],v[3],v[4]=v[1]+v[3],v[0]原创 2012-08-30 15:04:40 · 2247 阅读 · 0 评论 -
找出集合S中和为X的两个数
题目(《算法导论》P23):给出一个运行时间为nlgn的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 思路:(1)排序(nlgn) (2)遍历(n) 代码:快速排序代码引自http://zh.wikipedia.org/zh-tw/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F def quick_so原创 2012-10-16 01:15:59 · 2391 阅读 · 0 评论