04 2020 档案

题解：洛谷P2055/[ZJOI2009] 假期的宿舍（匈牙利算法）
摘要：题目描述 学校放假了.....有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡♂和自己直接认识的人（的床）。那么一个解决方案就是B睡A（的床）而C睡B（的床）。而实际情况可能非常复杂，有的人可能 阅读全文
posted @ 2020-04-14 15:09 Allegro_VivAce 阅读(367) 评论(0) 推荐(0)
笔记：二部图最大匹配的匈牙利算法
摘要：二部图最大匹配问题 定义 设简单二部图$G=,M\subset E,$如果$M$中任意两条边都不相邻，则称$M$是$G$的 匹配 。当$M$的边数最多时，$M$称作 最大匹配 。当$|A|=|B|=n$时，边数为$n$的匹配称作 完美匹配 。 相关概念 交错路径和增广交错路径 设$M$是二部图$G$ 阅读全文
posted @ 2020-04-13 19:00 Allegro_VivAce 阅读(568) 评论(0) 推荐(0)
杂谈：AI Intro课程作业——卷积神经网络练练手之MNIST数据集
摘要：MNIST手写体数字识别 实验报告 一、思路 数据集来自 http://yann.lecun.com/exdb/mnist/ 还没有理解透彻CNN的结构和功能、原理blabla，先参考已有模型写一个看看 实现方法：Keras 2.3.1 + Tensorflow 2.1 + CUDA 10.1 参考 阅读全文
posted @ 2020-04-08 00:10 Allegro_VivAce 阅读(404) 评论(0) 推荐(0)
笔记：网络流-基本知识
摘要：容量网络的定义 设一个有向连通图$N=\langle V,E\rangle$，记$n=|V|,m=|E|$. ·容量：每条边$\langle i,j\rangle$都对应一个非负实数$c(i,j)$ ·$N$有两个特殊顶点$s$和$t$，$s$称作 发点 （或 源 ， Source ），$t$称作 阅读全文
posted @ 2020-04-04 18:08 Allegro_VivAce 阅读(321) 评论(0) 推荐(0)
思考：线性规划对偶与拉格朗日乘数法
摘要：拉格朗日乘数法和对偶线性规划问题的联系 拉格朗日乘数法解题的基本思想 下面以一个二元函数为例子解释拉格朗日乘数法用于求解条件极值问题的思想。 我们给定一个二元函数$z$： $$ z=f(x,y) $$ 和一个约束条件： $$ \varphi(x,y)=0 $$ 为了求解$z=f(x,y)$在附加条件 阅读全文
posted @ 2020-04-04 02:20 Allegro_VivAce 阅读(3337) 评论(0) 推荐(2)
笔记：线性规划问题（基础）
摘要：线性规划问题 线性规划的标准形 将一个线性规划问题化为标准形的方法不再叙述（求$\max$改求$\min$，不等号补松弛变量和剩余变量变等号）。 标准形可以写为如下的矩阵形式： $$ A=\left[ \begin{matrix} a_{11} &a_{12} &\cdots &a_{1n} \\ 阅读全文
posted @ 2020-04-01 19:39 Allegro_VivAce 阅读(929) 评论(0) 推荐(0)