码迷,mamicode.com
首页 > 其他好文 > 详细

2014-8-2

时间:2014-08-02 18:11:53      阅读:233      评论:0      收藏:0      [点我收藏+]

标签:2014   算法   log   c   ad   网络   hdu   数学   

最近在HDU上刷了很多题,大部分是数学题。

复习了拓展欧几里得算法,而且也学会了log的妙用。

最后,还在百度上找到了Fibonacci数列的一些性质。

费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。
费波纳茨数列(f(n),f(0)=0,f(1)=1,f(2)=1,f(3)=2……)的其他性质:
1. f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1
2. f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)-1
3. f(0)+f(2)+f(4)+…+f(2n)=f(2n+1)-1
4. [f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)
5. f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+1
6. f(m+n)=f(m-1)·f(n-1)+f(m)·f(n)
7. [f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1)
8. f(2n-1)=[f(n)]^2-[f(n-2)]^2
9. 3f(n)=f(n+2)+f(n-2)
10. f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1]


这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
(又叫“比内公式”,是用无理数表示有理数的一个范例。)(√5表示根号5)

最近学的很乱,而且感觉好多东西还是不会。

像是打算学的后缀数组,以及splay。

以及我现在几乎什么也不会的图论方面的算法。 马上就要网络赛了呢,怎么办。。。。

2014-8-2,布布扣,bubuko.com

2014-8-2

标签:2014   算法   log   c   ad   网络   hdu   数学   

原文地址:http://www.cnblogs.com/ye8370/p/3887219.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!