程序员最基本的能力应该是会数数

KBTiller

当时我还让两个男生模拟一下，在食堂吃四年饭，有多大机会会用到同样的筷子。

当时那两个男生瞬间就 ...
fender0107401 发表于 2011-09-22 11:16

    你比较狠！ 这个要计算很久吧

KBTiller

回复  KBTiller

这是观cnblogs有感对吧？
很多人只会背答案、不会推过程，而且遇见背过答案的类似题目 ...
OwnWaterloo 发表于 2011-09-22 11:28

    是的是的， 那里不是号称“程序员”的家园什么的吗

KBTiller

回复 17# 狗蛋


    这个考古很彻底
    不过这个题目有很多变形

OwnWaterloo

回复 22# KBTiller

那里汇集的一般是C#程序员。
多数纯C#程序员的思考以及解决问题的能力都很一般……  哎…… 我忍不住又放地图炮了……

聚 集是敏感词…… 我擦……

KBTiller

回复  KBTiller

那里汇集的一般是C#程序员。
多数纯C#程序员的思考以及解决问题的能力都很一般……  哎 ...
OwnWaterloo 发表于 2011-09-22 11:41

    C#比C还多两横两竖呢
    实在无法理解

fender0107401

你比较狠！ 这个要计算很久吧
KBTiller 发表于 2011-09-22 11:32

我没有计算过，不过应该不用用算很久的。

根据大数定律，应该很快就收敛的，所以设定模拟结果变化比较小就可以终止算法了。

smalloc

此问题牵扯到另一个问题, 注意到兔子半年后就可以产一对小兔子,
则数列变成 2^n 这个相比F(n)要大
而1^n== 1比F(n)小.
那么问题是:要么趋向无穷大时f(n)趋向于 x^n.
要么存在任意小的e, 使得总存在N,当n>N时总有(1+e)^n大于F(n)

KBTiller

回复 27# smalloc

结果其实基本还是F(n)，不过考虑到寿命问题，实际要比F(n)小一点

狗蛋

回复  狗蛋


    这个考古很彻底
    不过这个题目有很多变形
KBTiller 发表于 2011-09-22 11:36

    呵呵，没多大改变吧。

1、如果兔子不死亡，只是改成半年为成熟/出生周期，其实相当于问第2、4、6...个周期（第N年相当于第2N个周期）的兔子数量。

2、兔子死亡，则相当于自第6年开始每半年减去第n-(6*2)项只兔子。
后面的计算要以这个为基础继续，也就是第6年也就是第12个周期起通项公式改变为f(n)=f(n-1)+f(n-2)-f(n-12)
最后还是问第2、4、6、8...个周期的兔子数量

smalloc

回复 28# KBTiller


    当N趋向无穷大时, F(n)/ F(n+1)为黄金分割率