转载集合

1.图的搜索分类: 夏天的风

http://blog.csdn.net/shahdza/article/details/7901137

2.康拓展开

http://blog.csdn.net/zhongkeli/article/details/6966805

3.A*搜索

http://longxiaozhi.is-programmer.com/posts/24852.html

http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html

http://www.cnblogs.com/kanego/archive/2011/08/30/2159070.html

4.Lucas 定理 

http://hi.baidu.com/matrixwhisper/item/c7ebd03d7dae92ee97f88d60

http://www.cnblogs.com/AlphaX/archive/2012/10/28/2743219.html

5.费马小定理

  是数论中的一个重要定理,其内容为: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p)。

  即:假如a是整数,p是质数,且a,p互质,那么a的(p-1)次方除以p的余数恒等于1。

费马小定理求乘法逆元

http://www.huangwenchao.com.cn/2014/05/mod-div.html

6.多重集合概念

7.斐波那契数列性质

 1     1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1 2 
 3   2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 
 4 
 5   3.f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1 6 
 7   4.[f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)。 
 8 
 9   5.f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+110 
11   6.f(m+n-1)=f(m-1)·f(n-1)+f(m)·f(n)。 
12 
13 
14   7.[f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1)。 
15 
16   8.f(2n-1)=[f(n)]^2-[f(n-2)]^217 
18   9.3f(n)=f(n+2)+f(n-2)。 
19 
20   10.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1] 
21 
22     11.f(2n+1)=[f(n)]^2+[f(n+1)]^2.
23 
24     F(n)=C(n-1,0)+C(n-2,1)+…+C(n-1-m,m)?(m<=n-1-m)??
25     斐波那契数列的整除性与素数生成性???
26 每3个数有且只有一个被2整除
27 每4个数有且只有一个被3整除,
28 每5个数有且只有一个被5整除
29 每6个数有且只有一个被8整除,
30 每7个数有且只有一个被13整除
31 每8个数有且只有一个被21整除,
32 每9个数有且只有一个被34整除,
33 我们看到第5、7111317、23位分别是素数:51389233159728657(第19位不是)?斐波那契数列的素数无限多吗
34 斐波那契数列的个位数:一个60步的循环11235,83145,94370,77415,61785.38190,99875,27965,16730,33695,49325,72910…?
View Code

8.扩展欧几里得 

http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html

9.A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明

http://blog.csdn.net/acm_cxlove/article/details/7829367

10.博弈

http://www.cppblog.com/sdfond/archive/2010/02/06/107364.html

11.整数划分问题

http://www.cnblogs.com/xubenben/p/3664959.html

12,伸展树。

http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html

13.矩阵

http://mindlee.net/2011/11/21/matrix-multiply/

14. Möbius反演与积性函数

http://wzimpha.sinaapp.com/archives/499#comment-41

15.容斥原理

http://www.cppblog.com/vici/archive/2011/09/05/155103.html

posted @ 2014-04-05 20:34  芷水  阅读(266)  评论(0编辑  收藏  举报