-
loki 程序库
loki 程序库-loki library
- 2022-07-26 04:02:17下载
- 积分:1
-
ISAP网络流算法模板
众所周知,在网络流的世界里,存在2类截然不同的求解思想,就是比较著名的预流推进与增广路,两者都需要反向边的小技巧。
其中预流推进的算法思想是以边为单元进行推流操作。 具体流程如下:置初始点邻接边满流并用一次反向bfs对每个结点计算反向距离标号,定义除汇点外存量大于出量的结点为活动结点,每次对活动结点 按允许边(u->v:d[u]=d[v]+1)进行推流操作,直到无法推流或者该点存量为0,若u点此时仍为活动结点,则进行 重标号,使之等于原图中进行推操作后的邻接结点的最小标号+1,并将u点入队。 当队列为空时,算法结束,只有s点和t点存量非0,网络中各顶点无存量,无法找到增广路继续增广,则t点存量为最大流。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-20 19:30:49下载
- 积分:1
-
数据结构基本算法
其中包含最常用的各种数据结构(二叉树,链表,队列)的基本操作和相关算法,还有详细的代码注释和要注意的相关问题等,是程序员学习和练习数据结构的完美教材和实力。此外还有对各种排序算法(冒泡排序,选择排序,插入排序,堆排序,shell排序,堆排序,快速排序)和查找算法的总结和实现,均为本人在找工作期间积累下来的最常考最常用算法和数据结构的精心总结,希望对找工作的朋友们有一定的帮助,欢迎下载。
- 2022-03-22 15:04:53下载
- 积分:1
-
基于形态学与阀值分割道路提取
基于形态学开闭操作的道路提取,首先基于图像分割,再利用形态学的开闭操作进行提取。
- 2023-08-06 06:25:03下载
- 积分:1
-
二叉树集合运算毕业论文
二叉树集合运算毕业论文- Two forks the tree set operation graduation thesis
- 2022-02-16 03:08:43下载
- 积分:1
-
可视化子程序
应用背景这个程序可以实现fortran计算数据的可视化,显示云图,等值线图等。希望大家批评指正。关键技术直接输出tecplot文件,可以通过tecplot360进行编辑。
- 2022-06-02 12:48:10下载
- 积分:1
-
Real
实数编码遗传算法程序 共3部分 可以应用于很多方面,但需进一步理解其原理-Real-coded genetic algorithm procedure can be applied to a total of 3 parts in many aspects, but a better understanding of its principle
- 2023-05-22 18:15:03下载
- 积分:1
-
背包问题
背包问题或背囊问题是组合优化中的一个问题: 鉴于一组项目,每个都有大量和一个值,确定每个项目中包含在集合中,这样,总重量是小于或等于给定的限制和总价值是尽可能大的编号。它把它的名字源于所面对的人的问题,受的限制,大小固定的背包,并必须填充的最有价值的项目。
此代码是背包问题的动态编程和递归函数。
- 2022-03-04 17:05:51下载
- 积分:1
-
一些比较经典的数学问题,包括1万…
一些比较经典的数学问题源程序 包括百鸡百钱,灯塔问题,桃子猴问题-some of the more classic source of mathematical problems, including 100 hundred chickens money, Lighthouse, peach monkey issue
- 2022-07-01 14:18:57下载
- 积分:1
-
Huffman解码
这是一个用java解码哈夫曼树的项目。
- 2022-09-20 12:35:02下载
- 积分:1