没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
ACM 常用模板 匈牙利 二分图 最大流
ACM 常用模板 匈牙利 二分图 最大流
共13个文件
cpp:13个
需积分: 10
17 下载量
170 浏览量
2009-07-25
11:50:55
上传
评论
收藏
14KB
RAR
举报
温馨提示
立即下载
ACM 常用模板 匈牙利 二分图 最大流
资源推荐
资源详情
资源评论
acm模板(全)
浏览:133
5星 · 资源好评率100%
1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11
ACM 算法模板集
浏览:197
ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approxim
ACM.algorithm.rar_GCD矩阵_匈牙利_区间匹配_最短路 三维_模板元
浏览:154
各种算法模板(二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配K
ACM常用模板
浏览:106
涉及一些常用的ACM比赛模板,相对来讲很实用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
匈牙利算法,二分图最大匹配
浏览:39
5星 · 资源好评率100%
细讲匈牙利算法,从二分图最大匹配概念开始,到增广路径,以及算法思想及执行过程。附上染色法判断2分图与匈牙利算法参考代码
用匈牙利算法求二分图的最大匹配
浏览:113
5星 · 资源好评率100%
简单的一个求最大匹配的案例,制作成为了PPT以利于对算法的理解
匈牙利法求二分图最大匹配
浏览:172
二分图最大匹配 匈牙利法 原理 应用 ACM常用解题方法
ACM算法模板和pku代码
浏览:33
5星 · 资源好评率100%
二分图最大匹配 匈牙利算法 二分图最大匹配 HK算法 二分图最大权匹配 KM算法 割边 强连通分量 缩点 Kosaraju算法 最大团 最小树形图 无向图全局最小割 stoer-wagner O(n^3) 最短路径优先算法 SPFA 网络流 ...
上海交通大学ACM算法模板
浏览:126
3星 · 编辑精心推荐
29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数,矩阵乘法 36. 字符串和数值hash 37. 滚动...
ACM模板(几乎全)
浏览:48
1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的...
常用算法模板_C++.zip
浏览:171
常用算法模板_C++.zip AC自动机,Dijkstra,Floyd,GCD,KMP,KMP扩展,Kruskal,LCM,LCS,LIS,Prim,...全排列,染色-二分图,树状数组,线段树-点更新,线段树-区间更新,向量,匈牙利算法,中国剩余定理,字典树
二分图最大匹配之匈牙利算法
浏览:3
是对网上这种算法相关描述的一些总结,附带了北大上的几个练习题目,我自己通过仔细钻研比较透彻的掌握了这门算法,记得08年ACM/ICPC合肥赛区一个kindergarten(幼儿园)的题目就是我AC的。相信看过的人都会受益匪浅
ACM常用模板 ACM常用模板
浏览:66
ACM常用模板 ACM常用模板 ACM常用模板 ACM常用模板
用匈牙利算法求二分图的最大匹配.doc
浏览:105
用匈牙利算法求二分图的最大匹配.doc
ACM常用模板,需要的下吧
浏览:180
ACM常用模板,包括浙大内部资料,种类齐全,要的就下吧
ACM 算法 常用模板
浏览:121
ACM 算法 常用模板ACM 算法 常用模板ACM 算法 常用模板ACM 算法 常用模板
kuangbin acm模板超级好用
浏览:61
5星 · 资源好评率100%
ACM Template of kuangbin 3 数据结构 56 3.1 划分树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 3.2 RMQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
acm-template:acm-icpc的一些模板
浏览:13
二分图匹配 匈牙利算法 Hopcroft-Karp算法 二分图最优匹配 KM 算法 最小树形图 朱刘算法 最大密度子图 01分数规划 && 网络流 无向图全局最小割 度数限制的最小生成树 最小直径生成树 最优比率生成树 最小环 k短路 ...
Standard-Code-Library-for-ACM:常用低质量板子集合
浏览:52
ACM的板子库 嗯,算是总结了一些比较常用的板子吧。 目录 Berlekamp-Massey.cpp:BM算法求递推式 DSU.cpp:按秩合并+路径...Hungary.cpp:匈牙利算法求二分图最大匹配 MincoStFlow.cpp:目前市面比较常用的费用流板子
Qt 5实现串口调试助手 (源工程文件、0积分下载)
浏览:2
5星 · 资源好评率100%
基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
浏览:119
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
AutoSAR标准协议4.2.2
浏览:6
5星 · 资源好评率100%
AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
光伏-储能并网系统仿真.rar
浏览:201
5星 · 资源好评率100%
该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
NPPJSONViewer.zip
浏览:3
4星 · 用户满意度95%
NodePad++ JSON格式化插件
GD32替换STM32注意事项.pdf
浏览:115
3星 · 编辑精心推荐
GD32 介绍与 STM32 兼容性汇总。STM32的代码直接在GD32上运行需要小部分的修改。按教程做对应修改就行哈。
XCP协议的规范文档
浏览:193
5星 · 资源好评率100%
XCP协议的原规范文档,主要包含了Part1-5共5个部分,其中第三部分又分为CAN、以太网和Sxl等。对于XCP协议的开发者和学习者有借鉴意义
VS2015安装证书,JavaScript_ProjectSystem.msi,JavaScript_LanguageService.msi
浏览:176
3星 · 编辑精心推荐
vs2015.iso包安装,不然会卡在安装包丢失或损坏
收起资源包目录
ACM_template.rar
(13个子文件)
ACM_template
无向图最小割.cpp
2KB
二分图匹配.cpp
1KB
最大流.cpp
2KB
最小费用最大流.cpp
2KB
桥.cpp
2KB
弦图判断.cpp
2KB
二分图最优匹配.cpp
3KB
欧拉回路构造.cpp
2KB
割顶.cpp
1KB
测试.cpp
2KB
有向图强连通分量.cpp
3KB
网络流归约.cpp
4KB
HLPP.cpp
5KB
共 13 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
fx397993401
粉丝: 126
资源:
15
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于可信计算的智能驾驶大数据在保险领域的应用价值.docx
基于大数据的产业互联网与智能制造协同优化研究.pptx
基于人工鱼群优化算法的matlab仿真【包括程序,注释,参考文献,操作步骤】
如何准备一个成功的软件项目验收会.doc
TDengine Windows客户端和服务器
如何撰写网站策划方案与网站运营方案.doc
完整word版-单片机定时器实验.doc
完整word版-单片机总复习.doc
完整word版-南京晓庄学院-操作系统--2015-2016期末考试试题八套.doc
完整word版-用51单片机汇编语言编写八位抢答器程序-推荐文档.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功