上海交通大学ACM算法模板
3星 · 超过75%的资源 需积分: 0 107 浏览量
2013-06-03
13:54:59
上传
评论 1
收藏 932KB DOC 举报 
ACM 算法模板集
ACM 算法模板集
Contents
一.常用函数与 STL
二.重要公式与定理
!"##$
% &'#"##$
( )*
+ 整数划分
, 错排公式
三角形内切圆半径公式
三角形外接圆半径公式
圆內接四边形面积公式
基础数论公式
三.大数模板，字符读入
四.数论算法
-./ 最大公约数
0 素数判断
/0 素数筛法
12/ 模逆元
3$3 扩展欧几里德算法
134 模线性方程同余方程
% 5'*5 中国余数定理互素于非互素
( 3 欧拉函数
+ 6 总数
+ 6 序列构造
,17' 素数测试，075 因式分解
五.图论算法
最小生成树 算法
最小生成树0 算法
单源最短路径8& 算法
单源最短路径.9: 算法
1
剩余63页未读，继续阅读
资源评论
雨巷雨巷2013-09-20性价比还行
脑洞笔记
- 粉丝: 964
- 资源: 80
