搬运老博文，因为最近又要用到网络流了。 网络流是一类图论算法，同时也多用于解决应用问题，是图论转化解决问题的代表性算法。 什么是网络流 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流 ...
分类：
其他好文 时间：
2020-05-01 13:00:03
阅读次数：
62
学离散的偏序关系时的一个应用， 问题：小方准备组织一次演讲比赛，有如下环节（未排序）： - 进行彩排 - 确定演讲主题 - 租借服装 - 确定比赛时间 - 确定比赛地点 - 确定参赛人员 - 申请经费 - 确定嘉宾人选 - 购买奖品，装饰物 - 比赛啦~ 但是： - 确定演讲主题之后才能确定比赛时间 ...
分类：
编程语言 时间：
2020-04-30 20:58:23
阅读次数：
75
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
[TOC] 图神经网络处理网络特征 图卷积网络 GCN 图注意力网络 GAN 图自编码器 GA 图生成网络 图时空网络 GSN 图论 我记得运筹学课本有一章节是讲过图论的。 G=(V,E),V是土中节点的集合，E是边的集合，一个图中的节点个数为N. 图也可以用矩阵表示： 邻接矩阵A：用来表示节点之间 ...
分类：
其他好文 时间：
2020-04-23 21:09:40
阅读次数：
158
首先了解一下各种图论适合的问题 https://www.cnblogs.com/thousfeet/p/9229395.html 这篇适合看Bellman-Ford算法 https://www.cnblogs.com/konjak/p/6031773.html SPFA算法 https://www. ...
分类：
其他好文 时间：
2020-04-23 09:14:06
阅读次数：
69
T1： 先跑个Floyd，然后求一下建在点上的答案 容易发现已经把答案限制的比较紧了 然后统计边的答案，加一个最优性剪枝 然后考虑二分解决就行了 如果不加剪枝，复杂度为$O(n^3+n^3logC)$ 如果加上的话，因为第一次就把答案限制的很紧，所以复杂度大概为$O(n^3+n^2logC)$ T2 ...
分类：
其他好文 时间：
2020-04-19 11:18:18
阅读次数：
72
二分图匹配 首先还是要了解二分图匹配是个什么东西 ? 分图又称作二部图，是图论中的一种 "特殊模型" 。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为 ...
分类：
其他好文 时间：
2020-04-18 13:30:20
阅读次数：
54
1.可图化 2.生成子图 顶点是母图的顶点，边是母图边的子集。 ...
分类：
其他好文 时间：
2020-04-14 17:08:06
阅读次数：
471
