摘要：
二部图最大匹配问题 定义 设简单二部图$G=,M\subset E,$如果$M$中任意两条边都不相邻，则称$M$是$G$的 匹配 。当$M$的边数最多时，$M$称作 最大匹配 。当$|A|=|B|=n$时，边数为$n$的匹配称作 完美匹配 。 相关概念 交错路径和增广交错路径 设$M$是二部图$G$ 阅读全文
摘要：
MNIST手写体数字识别 实验报告 一、思路 数据集来自 http://yann.lecun.com/exdb/mnist/ 还没有理解透彻CNN的结构和功能、原理blabla，先参考已有模型写一个看看 实现方法：Keras 2.3.1 + Tensorflow 2.1 + CUDA 10.1 参考 阅读全文
摘要：
容量网络的定义 设一个有向连通图$N=\langle V,E\rangle$，记$n=|V|,m=|E|$. ·容量：每条边$\langle i,j\rangle$都对应一个非负实数$c(i,j)$ ·$N$有两个特殊顶点$s$和$t$，$s$称作 发点 （或 源 ， Source ），$t$称作 阅读全文
摘要：
拉格朗日乘数法和对偶线性规划问题的联系 拉格朗日乘数法解题的基本思想 下面以一个二元函数为例子解释拉格朗日乘数法用于求解条件极值问题的思想。 我们给定一个二元函数$z$： $$ z=f(x,y) $$ 和一个约束条件： $$ \varphi(x,y)=0 $$ 为了求解$z=f(x,y)$在附加条件 阅读全文
摘要：
线性规划问题 线性规划的标准形 将一个线性规划问题化为标准形的方法不再叙述（求$\max$改求$\min$，不等号补松弛变量和剩余变量变等号）。 标准形可以写为如下的矩阵形式： $$ A=\left[ \begin{matrix} a_{11} &a_{12} &\cdots &a_{1n} \\ 阅读全文
摘要：
旅行商问题 总时间限制: 1000ms 内存限制: 65536kB 描述 某国家有n（1 using namespace std; int cities[12][12] = {}; bool visited[12] = {}; //标记去过的城市，如果去过了，则记true int n; int su 阅读全文
摘要：
问题描述 把数列$(x_1,x_2,\cdots,x_n)$变换顺序为$(x_{p(1)},x_{p(2)},\cdots,x_{p(n)})$，其中$p$是$A=\{1,2,3,\cdots,n\}$的一个排列，要求只使用$O(1)$的额外空间。例如，当数列为$(10,20,30,40)$,$p$ 阅读全文
摘要：
开头废话 这个问题是Donald.E.Knuth在他发表的论文Mathematical Analysis of Algorithms中提到的，这里对他的算法分析过程给出了更详细的解释。 问题描述： 给定一个数组a[1,2,...,n]，用尽量少的比较次数找出数组中第t大的数。（假定这n个数两两不同） 阅读全文