acm算法模版.doc

acm算法模版.doc如果开发者对于本文件有需要的可以参考。
1、 几何 25
1.1 注意 25
1.2 几何公式 25
1.3 多边形 27
1.4 多边形切割 30
1.5 浮点函数 31
1.6 面积 36
1.7 球面 37
1.8 三角形 38
1.9 三维几何 40
1.10 凸包 47
1.11 网格 49
1.12 圆 49
1.13 整数函数 51

2 组合 54
2.1 组合公式 54
2.2 排列组合生成 54
2.3 生成gray码 56
2.4 置换(polya) 56
2.5 字典序全排列 57
2.6 字典序组合 57