-
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
-
快速排序算法
使用java写的算法，描述了快速排序！分为递归和非递归两种方法！static void QuickSort (int a[], int p, int r)
{
if (p x的元素交换到右边区域
- 2022-01-25 21:30:05下载
- 积分：1
-
元胞自动机实现人员疏散模拟
元胞自动机算法模拟人员疏散情况，算法在game里面，绘制在caview中，能清晰的体现出元胞自动机算法的特点，适合刚接触元胞自动机的人使用
- 2023-07-17 08:25:03下载
- 积分：1
-
MATLAB的流体计算和传热程序编写
matlab编写的流体计算和传热程序-Matlab calculations prepared by the fluid and heat transfer procedures
- 2022-02-10 16:57:53下载
- 积分：1
-
一个用C语言写的FFT算法，经测试，效果很好
一个用C语言写的FFT算法，经测试，效果很好-More use of a FFT algorithm C
- 2023-06-01 22:50:03下载
- 积分：1
-
多项式求值的豪纳定理
多项式求值的豪纳定理-polynomial evaluates the Hauner Theorem
- 2022-03-10 15:22:41下载
- 积分：1
-
dual simplex method for solving linear programming problems.
对偶单纯形法求线性规划最优解-dual simplex method for solving linear programming problems.
- 2022-01-26 01:48:58下载
- 积分：1
-
高斯消去
gaussian elimination
- 2022-01-27 17:23:05下载
- 积分：1
-
膜计算启发遗传算法
膜计算是一种新的计算机科学领域的自然计算了在十年前gh.about保恩。P系统，因为它有时被称为，有一些固有的所包括的沟通能力和并行性的优势。膜计算使用一定的规则来操作。在这项工作中，简单介绍了amembrane启发更好绩效是遗传算法。工作探讨膜计算的并行性优势。通信
- 2023-02-23 13:40:03下载
- 积分：1
-
- 2022-09-02 04:05:03下载
- 积分：1
