acm-算法模板
80页1、程序设计协会 ACM 算法模板集- 1 -ACM Standard Code LibraryHuang WeiComputer Science and EngineeringAssociation of ProgramingInformation Engineering CollegeHangzhou Dianzi UniversityApril, 2007ACM 算法模板集算法模板集Contents程序设计协会 ACM 算法模板集- 2 -一一. 常用函数与常用函数与 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. 基础数论
2、公式三三. 大数模板大数模板四四. 数论算法数论算法1.Greatest Common Divisor 最大公约数 2.Prime 素数判断 3.Sieve Prime 素数筛法 4.Module Inverse 模逆元 5.Extended Euclid 扩展欧几里德算法 6.Modular Linear Equation 模线性方程(同余方程) 7.Chinese Remainder Theorem 中国余数定理五五. 图论算法图论算法1.最小生成树(Kruscal 算法) 2.最小生成树(Prim 算法) 3.单源最短路径(Bellman-ford 算法) 4.单源最短路径(Dijkstra 算法) 5.全源最短路径(Folyd 算法) 6.拓扑排序 7.网络预流和最大流 8.网络最小费用最大流 9.网络最大流(高度标号预流推进) 10. 最大团 11. 最大二分图匹配(匈牙利算法)六六. 几何算法几何算法程序设计协会 ACM 算法模板集- 3 -1.几何模板 2.球面上两点最短距离 3.三点求圆心坐标七七. 专题讨论专题讨论1.树状数组 2.字典树 3.后缀树 4.线段树 5.
3、并查集 6.二叉堆 7.逆序数(归并排序) 8.树状 DP 9.欧拉路 10. 八数码 11. 高斯消元法 12. 字符串匹配(KMP 算法) 13. 全排列,全组合第一章第一章 常用函数和常用函数和 STL一一. .常用函数常用函数#include int getchar( void ); /读取一个字符, 一般用来去掉无用字符程序设计协会 ACM 算法模板集- 4 -char *gets( char *str ); /读取一行字符串#include void * 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 /求反正弦,
4、 arg-1, 1, 返回值-pi/2, +pi/2 double asin( double arg ); /求正弦, arg 为弧度, 弧度=角度*Pi/180.0, 返回值-1, 1 double sin( double arg ); /求 e 的 arg 次方 double exp( double arg ); /求 num 的对数, 基数为 e double log( double num ); /求 num 的根 double sqrt( double num ); /求 base 的 exp 次方 double pow( double base, double exp );#include /初始化内存, 常用来初始化数组 void* memset( void* buffer, int ch, size_t count ); memset( the_array, 0, sizeof(the_array) ); /printf 是它的变形, 常用来将数据格式化为字符串 int sprintf( char *buffer, const char *format, . ); sp
《acm-算法模板》由会员小**分享,可在线阅读,更多相关《acm-算法模板》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-08 33页
2024-04-08 10页
2024-04-08 25页
2024-04-08 12页
2024-04-08 10页
2024-04-08 21页
2024-04-08 40页
2024-04-08 34页
2024-04-08 28页
2024-04-08 28页