- 1、本文档共164页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM算法模板
ACM 算法模板集Contents
常用函数与STL
重要公式与定理
1. Fibonacci Number
2. Lucas Number
3. Catalan Number
4. Stirling Number(Second Kind)
5. Bell Number
6. Stirlings Approximation
7. Sum of Reciprocal Approximation
8. Young Tableau
9. 整数划分
10. 错排公式
11. 三角形内切圆半径公式
12. 三角形外接圆半径公式
13. 圆內接四边形面积公式
14. 基础数论公式
大数模板
数论算法
1. Greatest Common Divisor最大公约数
2. Prime素数判断
3. Sieve Prime素数筛法
4. Module Inverse模逆元
5. Extended Euclid扩展欧几里德算法
6. Modular Linear Equation模线性方程(同余方程)
7. Chinese Remainder Theorem中国余数定理8. Euler Function欧拉函数
9. Farey总数
9. Farey序列构造
10. Miller_Rabbin素数测试,Pollard_rho因式分解
图论算法
1. 最小生成树(Kruscal算法)
2. 最小生成树(Prim算法)
3. 单源最短路径(Bellman-ford算法)
4. 单源最短路径(Dijkstra算法)
5. 全源最短路径(Folyd算法)
6. 拓扑排序
7. 网络预流和最大流
8. 网络最小费用最大流
9. 网络最大流(高度标号预流推进)
10. 最大团
11. 二分图最大匹配(匈牙利算法)
12. 带权二分图最优匹配(KM算法)
13. 强连通分量(Kosaraju算法)
14. 强连通分量(Gabow算法)
15. 无向图割边割点和双连通分量
16. 最小树形图O(N^3)
17. 最小树形图O(VE)
几何算法
1. 几何模板
2. 球面上两点最短距离
3. 三点求圆心坐标
4. 三角形几个重要的点
专题讨论
1. 树状数组
2. 字典树
3. 后缀树
4. 线段树
5. 并查集
6. 二叉堆
7. 逆序数(归并排序)
8. 树状DP
9. 欧拉路
10. 八数码
11. 高斯消元法
12. 字符串匹配(KMP算法)
13. 全排列,全组合
14. 二维线段树
15. 稳定婚姻匹配
16. 后缀数组
17. 左偏树
18. 标准RMQ-ST
19. 度限制最小生成树
20. 最优比率生成树(0/1分数规划)
21. 最小花费置换
22. 区间K大数
23. LCA - RMQ-ST
24. LCA – Tarjan
25. 指数型母函数
26. 指数型母函数(大数据)第一章 常用函数和STL
常用函数
#include?stdio.hint?getchar(?void?);???????????????//读取一个字符,?一般用来去掉无用字符char?*gets(?char?*str?);??????????//读取一行字符串#include?stdlib.hvoid?*?malloc(?size_t?size?);?????//动态内存分配,?开辟大小为?size?的空间void?qsort(?void?*buf,?size_t?num,?size_t?size,?int?(*compare)(const?void?*,?const?void?*)?);????????????????????//快速排序Sample:
int?compare_ints(?const?void*?a,?const?void*?b?)?{int*?arg1?=?(int*)?a;????????int*?arg2?=?(int*)?b;if(?*arg1??*arg2?)?return?-1;else?if(?*arg1?==?*arg2?)?return?0;else?return?1;}int?array[]?=?{?-2,?99,?0,?-743,?2,?3,?4?};?????int?array_size?=?7;?qsort(?array,?array_size,?sizeof(int),?compare_ints?);?#include?math.h//求反正弦,?arg∈[-1,?1],?返回值∈[-pi/2,?+pi/2]double?asin(?double?arg?);//求正弦,?arg为弧度,?弧度=角度*Pi/180.0,?返回值∈[-1,?1]double?sin(?d
您可能关注的文档
- 4钢筋混凝土工程.doc
- 4讲-蒙版的含义和基本使用方法.doc
- 5-2平面向量基本定理及向量的坐标运算.doc
- 5-6单元教案.doc
- 501上颌骨骨折治疗临床路径.doc
- 4软链接和硬链接.doc
- 50个句子记完的7000单词.doc
- 50K热敏电阻温度表.doc
- 51-王瑞芳李培俊-政府主导型科普项目的评估方案框架设计.doc
- 4重大一般危险源控制措施.doc
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)