近似估计
爱狗的陈大
这个作者很懒,什么都没留下…
展开
-
HOJ 1864—求Fibonacci第n个数有多少位?
此题一看头就大,不知从何下手。通项公式是很容易推出来的,不过是两项幂的差,这个会有精度损失的。但是仔细观察一下会发现,其实前面一项是大于1的,幂越大数越大。而后面一项小于1,幂越大则越小,当n足够大时,那么后面就几乎对整个数无影响,可以忽略。我们只需要关心前面几项符不符合即可。发现都符合。那么直接忽略掉,如同斯特林数一样的巧妙。f[n]=1/sqrt(5)*{[(1+sqrt(5)原创 2012-02-24 18:58:33 · 569 阅读 · 0 评论 -
HOJ—Generalized Fibonacci
Generalized Fibonacci Source : The 34th ACM/ICPC Asia Regional Harbin Preliminary Time limit : 1 sec Memory limit : 64 MSubmitted : 39, Accepted : 17Des原创 2012-02-27 21:38:17 · 449 阅读 · 0 评论