原创力文档[计算机软件及应用]浙江大学ACM模板
Zhejiang University
ICPC Team
Routine Library
by WishingBone (Dec. 2002)
Last Update (Nov. 2004) by Riveria
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
3、结构 58
3.1 并查集 58
3.2 堆 59
3.3 线段树 60
3.4 子段和 65
3.5 子阵和 65
4、 数论 66
4.1 阶乘最后非0位 66
4.2 模线性方程组 67
4.3 素数 68
4.4 欧拉函数 69
5、 数值计算 70
5.1 定积分计算(Romberg) 70
5.2 多项式求根(牛顿法) 72
5.3 周期性方程(追赶法) 73
6、 图论—NP搜索 74
6.1 最大团 74
6.2 最大团(n64)(faster) 75
7、 图
文档评论（0）