- 1、本文档共118页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2
Zhejiang Normal University
ACM/ICPC Team
Routine Library
Universal Navy
目 录
1、几何…………………………………………………………………….. ……………………...5
1.1 注意 5
1.2 几何公式 - 5 -
1.3 多边形 - 7 -
1.4 多边形切割 - 10 -
1.5 浮点函数 11
1.6 面积 - 16 -
1.7 球面 - 17 -
1.8 三角形 - 17 -
1.9 三维几何 20
1.10 凸包 27
1.11 网格 28
1.12 圆 29
1.13 整数函数 31
2、组合……………………………………………………………………………………………33
2.1 组合公式 33
2.2 排列组合生成 34
2.3 生成gray码 35
2.4 置换(polya) 36
2.5 字典序全排列 36
2.6 字典序组合 37
3、结构 37
3.1 并查集 37
3.2 堆 38
3.3 线段树 40
3.4 子段和 44
3.5 子阵和 45
4、数论 45
4.1 阶乘最后非0位 45
4.2 模线性方程组 46
4.3 素数 47
4.4 欧拉函数 49
5、数值计算 49
5.1 定积分计算(Romberg) 49
5.2 多项式求根(牛顿法) 51
5.3 周期性方程(追赶法) 53
6、图论—NP搜索 53
6.1 最大团 53
6.2 最大团(n<64)(faster) 54
7、图论—连通性 56
7.1 无向图关键点(dfs邻接阵) 56
7.2 无向图关键边(dfs邻接阵) 57
7.3 无向图的块(bfs邻接阵) 58
7.4 无向图连通分支(dfs/bfs邻接阵) 59
7.5 有向图强连通分支(dfs/bfs邻接阵) 60
7.6 有向图最小点基(邻接阵) 61
8、图论—匹配 62
8.1 二分图最大匹配(hungary邻接表) 62
8.2 二分图最大匹配(hungary邻接阵) 62
8.3 二分图最大匹配(hungary正向表) 63
8.4二分图最佳匹配(kuhn_munkras邻接阵) 63
8.5 一般图匹配(邻接表) 64
8.6 一般图匹配(邻接阵) 65
8.7 一般图匹配(正向表) 66
9、图论—网络流 67
9.1 最大流(邻接阵) 67
9.2 上下界最大流(邻接阵) 68
9.3 上下界最小流(邻接阵) 69
9.4 最大流无流量(邻接阵) 69
9.5 最小费用最大流(邻接阵) 70
10、图论—应用 71
10.1 欧拉回路(邻接阵) ……………………………………………………………………..71
10.2 树的前序表转化…………………………………………………………………….. ..72
10.3 树的优化算法………………………………………………………………………….72
10.4 拓扑排序(邻接阵) …………………………………………………………………….74
10.5 最佳边割集…………………………………………………………………………….74
10.6 最佳点割集…………………………………………………………………………….75
10.7 最小边割集…………………………………………………………………………….77
10.8 最小点割集…………………………………………………………………………….78
10.9 最小路径覆盖………………………………………………………………………...79
11、 图论—支撑树…………………………………………………………………………80
11.1 最小生成树(kruskal邻接表) ………………………………………………………...80
11.2 最小生成树(kruskal正向表) ………………………………………………………..81
11.3 最小生成树(prim+binary_heap邻接表) …………………………………………….82
11.4 最小生成树(prim+binary_heap正向表) …………………………………………….83
11.5 最小生成树(prim+mapped_heap邻接表) …………………………………………...84
11.6 最小生成树(prim+mapped_heap正向表) …………………………………………...86
11.7 最小生成树(prim邻接阵) …………………………………………………………...87
11.8 最小树形图(邻接阵) ………………………………………………………………...87
12、图论—最短路径………………………………………………
您可能关注的文档
- -2015电大工程建设监理概论复习题+答案.doc
- -11G101-1柱、梁、墙、板构造.doc
- -2010年度全国一级建造师执业资格考试《水利水电工程管理与实务》试题及答案.doc
- -2010年高考试题——英语解析版.doc
- -2013全国一级建造师《水利水电专业工程管理与实务》考试试题及答案.doc
- -2015法纪知识练兵竞赛试题及答案.doc
- -2015江苏会计电算化最新题库.doc
- -2015年B类安管再培训试题+答案.doc
- -2015年电大成本会计形成性考核网络任务(全).doc
- -2015年电大职业技能实训《统计学原理》含答案.doc
- 一病一品护理汇报(手工精品图文).ppt
- 国家义务教育质量监测四年级心理健康测试卷3+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷2+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷5+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷1+问卷(通用版附答案).docx
- 国家义务教育质量监测四年级心理健康测试卷4+问卷(通用版附答案).docx
- 13(猫)第3课时 课件+公开课一等奖创新教学设计.docx
- 孙权劝学 (同步公开课一等奖创新教学设计).docx
- 第17课 要是你在野外迷了路 公开课一等奖创新教学设计.docx
- 统编版(五四制)11古诗二首 池上 公开课一等奖创新教学设计.docx
文档评论(0)