
数学
linuskiller
宅是一种情怀
展开
-
project euler 第二题的数学解法
project euler网站上第二题是说让我们求斐波那契数列中所有不超过4,000,000的值为偶数的项的和。看了一下网友们的讨论以及官方给 出的解决方法基本上都要编程写代码。这道题有一种纯数学的解法,不用写任何代码。列出斐波那契数列前若干项,如下: 1,1,2,3,5,8,13,21,34,... 那么所求的和S就为: S = 2 + 8 + 34 + ...发原创 2009-08-07 09:50:00 · 728 阅读 · 0 评论 -
再解Google的那道笔试题
继续接受Google今年那道笔试题的精神折磨,程序员是一群带有严重自虐倾向的偏执狂。听说过“72法则”吗?该法则说的是,如果某种群单位时间的膨胀率为x%,那么经过y个单位时间,如果满足x * y = 72,该种群的规模差不多会翻番。举个例子,假设你现在手头有100万现金,你打算以20%的利息放高利贷给别人,20 * 3.6 = 72,那么不到4年的时间就变成200万了。由此可知高利贷是一个多么有钱途的职业。72法则是一个非常有用的计算模型,常用在粗略估算中。要了解更多有关该法则的细节,你可以Google一下原创 2010-10-03 16:01:00 · 835 阅读 · 0 评论