数学小知识&总结索引(持续更新)

计算几何题目推荐.

---

数学小知识:

1. 拉姆齐定理 - 维基百科 : 离散数学老师将过一个一个小例子.六个人中必定有三个人互相认识或者不认识,

2. 调和级数求和公式 - 维基百科: Sn=ln(n+1)+C=ln(n)+C−1.0/(n∗2) ,欧拉常数C = 0.57721566490153286060651209;

3. 递归计算斐波那契数列数列第 n 项时, 需要调用 f(n) = f(n-1) + f(n-2) 这个递推式 2 * f(n) - 1 次.

4. 判断组合数C(n,m)的奇偶性, 当n&m==m为奇数，反之就是偶数.

5. pick定理 - 百度百科 : 计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为 : 2 * S=2 * a + b - 2 ，其中 a 表示多边形内部的点数，b 表示多边形边界上的点数，S 表示多边形的面积.

6. 边长为 a, b, c 的三角形面积为 S, 则外接圆半径为 a * b * c / (4 * S ), 内切圆半径为 2 * S / (a + b + c).