摘要：我退坑很久了，这篇文章不是因为刷OJ而写的总结，毕竟菜鸡老年人， 23333 之前我学网络流看的是算法书和别人的博客然后就开始套板子，而这次因为考试不得已把课本上的定理都看了一遍，瞬间对最大流算法更加清楚了。 1.定义 在学习网络流算法前要了解的一些知识。 1.对于一个有向的网络$G=(N, A, 阅读全文

摘要：一开始用c++的运算符重载程序总是莫名其妙的崩掉，然后以为是运算符重载的问题就写了个class对矩阵重新封装，结果还是崩，然后好久才发现是我把空间开的太大导致程序崩掉，无语，这样就浪费了我一个上午。。。。 课本上的例题： $$\begin{equation}{\left[ \begin{array} 阅读全文

摘要：理论部分不解释了， 就是粘个实验课的代码，按照书上的算法写的，仅仅是把课本上的样例过了，有bug可能难免，欢迎指出。 Sample 1. $$ \left\{\begin{aligned}min z = 5x_1+21x_3\\s.t.\,\,x_1-x_2+6x_3-x_4=2 \\x_1+x_2 阅读全文

摘要：实验课的作业，用LU分解矩阵A求解线性方程组。注：只是课程的设计，不可以当作ACM的模板，也是不是考虑的很周到，只是提供一个思路。#include "cstdio"#include "cstring"#include "cstdlib"#include "cmath"using namespace std;const double eps = 1e-8;const int maxr = 100;c... 阅读全文