算法中的数学

标签：

组合数学：

1、加法原理:类类独立；乘法原理:步步相关。

2、排列组合:http://www.cnblogs.com/PegasusWang/archive/2013/01/22/2872312.html

3、递推关系：http://www.cnblogs.com/skyme/p/3541863.html

数论：

1、素数与整除问题：熟知概念即可。

2、进制位：掌握进制间的转换

3、同余模运算： 在这里我们介绍以下三个公式:

                      (a+b)mod n =  ((a mod n)+ (b mod n))mod n;

                      (a-b) mod n = ((a mod n )- (b mod n)+n)mod n;

                      ab mod n = (a mod n) (b mod n) mod n

                      注意，在减法中，由于a mod n 可能小于b mod n，需要在结果上加上n，而在乘法中，需要注意a mod n 和 b mod n相乘是否会溢出，因此这里要注意用long 型保存中间结果。

算法中的数学

标签：

原文地址：http://www.cnblogs.com/darklights/p/5347954.html