下载 > 资源分类 >  开发技术 >  其它 > ACM经典算法及例子

ACM经典算法及例子

2010-02-06 上传大小:68KB
一.数论	4
1.阶乘最后非零位	4
2. 模线性方程(组)	4
3. 素数表	6
4. 素数随机判定(miller_rabin)	6
5. 质因数分解	7
6. 最大公约数欧拉函数	8
二.图论_匹配	9
1. 二分图最大匹配(hungary邻接表形式)	9
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口)	10
3. 二分图最大匹配(hungary邻接阵形式)	10
4. 二分图最大匹配(hungary正向表形式)	11
5. 二分图最佳匹配(kuhn_munkras邻接阵形式)	11
6. 一般图匹配
(邻接表形式)	12
7. 一般图匹配(邻接表形式,邻接阵接口)	13
8. 一般图匹配(邻接阵形式)	14
9. 一般图匹配(正向表形式)	15
三.图论_生成树	16
1. 最小生成树(kruskal邻接表形式)	16
2. 最小生成树(kruskal正向表形式)	17
3. 最小生成树(prim+binary_heap邻接表形式)	19
4. 最小生成树(prim+binary_heap正向表形式)	20
5. 最小生成树(prim+mapped_heap邻接表形式)	21
6. 最小生成树(prim+mapped_heap正向表形式)	22
7. 最小生成树(prim邻接阵形式)	23
8. 最小树形图(邻接阵形式)	24
四.图论_网络流	25
1. 上下界最大流(邻接表形式)	25
2. 上下界最大流(邻接阵形式)	26
3. 上下界最小流(邻接表形式)	27
4. 上下界最小流(邻接阵形式)	29
5. 最大流(邻接表形式)	30
6. 最大流(邻接表形式,邻接阵接口)	31
7. 最大流(邻接阵形式)	32
8. 最大流无流量(邻接阵形式)	32
9. 最小费用最大流(邻接阵形式)	33
五. 图论_最短路径	34
1. 最短路径(单源bellman_ford邻接阵形式)	34
2. 最短路径(单源dijkstra_bfs邻接表形式)	35
3. 最短路径(单源dijkstra_bfs正向表形式)	35
4. 最短路径(单源dijkstra+binary_heap邻接表形式)	36
5. 最短路径(单源dijkstra+binary_heap正向表形式)	37
6. 最短路径(单源dijkstra+mapped_heap邻接表形式)	38
7. 最短路径(单源dijkstra+mapped_heap正向表形式)	39
8. 最短路径(单源dijkstra邻接阵形式)	40
9. 最短路径(多源floyd_warshall邻接阵形式)	40
六. 图论_连通性	41
1. 无向图关键边(dfs邻接阵形式)	41
2. 无向图关键点(dfs邻接阵形式)	42
3. 无向图块(bfs邻接阵形式)	43
4. 无向图连通分支(bfs邻接阵形式)	43
5. 无向图连通分支(dfs邻接阵形式)	44
6. 有向图强连通分支(bfs邻接阵形式)	44
7. 有向图强连通分支(dfs邻接阵形式)	45
8. 有向图最小点基(邻接阵形式)	46
七. 图论_应用	46
1.欧拉回路(邻接阵形式)	46
2. 前序表转化	47
3. 树的优化算法	48
4. 拓扑排序(邻接阵形式).	49
5. 最佳边割集	50
6. 最佳顶点割集	51
7. 最小边割集	52
8. 最小顶点割集	53
9. 最小路径覆盖	55
八. 图论_NP搜索	55
1. 最大团(n小于64)(faster)	55
2. 最大团	58
九. 组合	59
1. 排列组合生成	59
2. 生成gray码	60
3. 置换(polya)	61
4. 字典序全排列	61
5. 字典序组合	62
6. 组合公式	62
十. 数值计算	63
1. 定积分计算(Romberg)	63
2. 多项式求根(牛顿法)	64
3. 周期性方程(追赶法)	66
十一. 几何	67
1. 多边形	67
2. 多边形切割	70
3. 浮点函数	71
4. 几何公式	76
5. 面积	78
6. 球面	79
7. 三角形	79
8. 三维几何	81
9. 凸包(graham)	89
10. 网格(pick)	91
11. 圆	92
12. 整数函数	94
13. 注意	96
十二. 结构	97
1. 并查集	97
2. 并查集扩展(friend_enemy)	98
3. 堆(binary)	98
4. 堆(mapped)	99
5. 矩形切割	99
6. 线段树	100
7. 线段树扩展	102
8. 线段树应用	105
9. 子段和	105
10. 子阵和	105
十三. 其他	106
1. 分数	106
2. 矩阵	108
3. 日期	110
4. 线性方程组(gauss)	111
5. 线性相关	113
十四. 应用	114
1. joseph	114
2. N皇后构造解	115
3. 布尔母函数	115
4. 第k元素	116
5. 幻方构造	116
6. 模式匹配(kmp)	118
7. 逆序对数	118
8. 字符串最小表示	119
9. 最长公共单调子序列	119
10. 最长子序列	120
11. 最大子串匹配	121
12. 最大子段和	122
13. 最大子阵和	123
...展开收缩
综合评分:4(5位用户评分)
开通VIP C币充值 立即下载

评论共有5条

junjiekaka 2013-06-26 12:37:04
可以学习使用
yssxiatianyss 2012-12-14 21:29:05
很经典的例子,牛逼
jslzc1990 2012-11-27 18:45:45
不够深入,应该更有深度一些

登录后才能评论

 

相关推荐

ACM51个经典算法大全 立即下载
积分/C币:3
经典算法源代码(for ACM) 立即下载
积分/C币:3
ACM经典算法 立即下载
积分/C币:0
ACM经典算法源代码 立即下载
积分/C币:3
经典算法(含ACM经典题) 立即下载
积分/C币:10
大学计算机程序设计 经典算法&例子(3) 立即下载
积分/C币:3
c实现的经典算法大全 立即下载
积分/C币:3
Java和C语言实现各种经典算法(便于查找和工作使用),内置了html格式的文档 立即下载
积分/C币:2
C语言经典算法 立即下载
积分/C币:3
java经典算法案例 立即下载
积分/C币:3
经典算法导论+答案 立即下载
积分/C币:3
java面试题以及经典算法实现 立即下载
积分/C币:8
C_C++编程_100个经典算法 立即下载
积分/C币:3
《精通图像处理经典算法(MATLAB版)》配套资料 立即下载
积分/C币:5
c 经典算法例题 立即下载
积分/C币:3
数据结构经典算法!!.doc 立即下载
积分/C币:3
融合经典算法matlab 立即下载
积分/C币:2
剑指offer+经典算法+程序员面试宝典打包 立即下载
积分/C币:10
java经典算法40例 立即下载
积分/C币:5
7种复杂网络MATLAB经典算法 立即下载
积分/C币:3
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
扫码关注并点击右下角获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

ACM经典算法及例子

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
(仅够下载10个资源)
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
C币充值 开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可奖励5下载分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: