随笔分类 - Math-计算数学
摘要:我退坑很久了,这篇文章不是因为刷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...
阅读全文