~二分图~

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

algorithm md

分治动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列最长公共子序列最大连续子数组0-1背包股票交易字符串编辑数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵链表树递归层次遍历前中后序遍历BSTTrie图二分图拓扑排序并查集
第六象限·2018-09-10 15:16

二分图最大独立集

题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include#include#include#include#include#include#include#includeusingnamespacestd;#
Let_life_stop·2018-09-07 17:45

图算法

1.图1.1.概念顶顶点的度d边相邻重边环完全图:所有顶都相邻二分图:V(G)=X∪Y,X∩Y=∅V(G)=X∪Y,X∩Y=∅,X中,Y中任两顶不相邻轨道圈1.1.1.性质∑v∈Vd(v)=2|E|∑v
mbinary·2018-09-06 15:53

学习笔记第十二节：二分图最优匹配

我们就需要用到二分图最优匹配的算法了。这个算法的复杂度很高，要慎用。那么其实也是可以用费用流来解决的，直接建边，每次跑SPFA即可。回归主题：怎么求?从这里开始认真看。
Deep_Kevin·2018-09-06 14:05

二分图多重匹配

intun,vn;intg[maxn][maxn];intlinker[maxn][maxn];boolused[maxn];intnum[maxn];//右边最大匹配数booldfs(intu){for(intv=0;v
maze_illusion·2018-09-05 13:36

二分图最大权匹配

intun,vn;//un左边点数，vn右边点数intg[maxn][maxn];intlinker[maxn],lu[maxn],lv[maxn];intslack[maxn];boolvisu[maxn],visv[maxn];booldfs(intu){visu[u]=true;for(intv=0;vtmp)slack[v]=tmp;}returnfalse;}intkm(){memset
maze_illusion·2018-09-05 12:00

【HDU】2255奔小康赚大钱 二分图最大权匹配&KM算法

传送门：hdu2255题解KM算法模板题推荐两篇博客：KM算法详解+模板-Chierush(理论讲解清晰,附带模板)km算法入门-logosG(有算法的模拟和详细图解)代码#includeusingnamespacestd;constintN=330,inf=0x3f3f3f3f;intn,tim,g[N][N],bel[N];intslack[N],vis[2][N],tg[2][N];bool
ccosi·2018-09-04 22:58

【BZOJ1433】[ZJOI2009] 假期的宿舍（二分图匹配入门）

点此看题面**大致题意：**有nnn个学生，其中一部分是在校学生，一部分不是，而在校学生中一部分回家，一部分不回家，并且我们用一个01矩阵表示学生之间相互认识关系。已知每个学生只能睡自己认识的人的床（当然，他也可以睡自己的床），问是否有一个方案使得所有学生都有床睡。建图这道题是一道图论题。对于这种图论题，我们首先要考虑的便是建图。不难想到，我们可以将每个人与其能睡的床连一条边，即：对于一个在校且不
chenxiaoran666·2018-08-30 07:54

Amanda Lounges （二分图染色+好题）

题意：给定n个点m条边的无向图（开始每个点都是白色）下面m行给出边和边权，边权表示这条边所连接的2个点中被染成黑色的点数。0表示染，1表示其中一个点染，2表示都染。问：最少染多少个点可以满足上述的边权。若不存在输出impossible思路：首先处理所有边权为0和2的情况，这样处理后图中就只剩下边权为1的子图，任意染一个点，然后bfs一下把子图染掉即可。很多细节需要考虑，值得反复做！！！#inclu
Dilly__dally·2018-08-29 21:46

二分图匹配：匈牙利算法

前言二分图匹配的问题应该是比较常见的吧，用匈牙利算法就可以在O(n,m)O(n,m)O(n,m)的时间复杂度内解决这类问题。二分图匹配让我们从第一个问题开始讲起：什么是二分图？
chenxiaoran666·2018-08-29 15:31

【模板】判定二分图（染色）

判定一个图是否为二分图从其中一个定点开始，将跟它邻接的点染成与其不同的颜色，最后如果邻接的点有相同颜色，则说明不是二分图，每次用bfs遍历即可。
Dilly__dally·2018-08-29 09:42

HDU3488 Tour 二分图最大权匹配

我好菜啊啊啊55555...后来看了题解发现还是比较裸的二分图最大权匹配。。
Cc_Sonia·2018-08-24 19:31

洛谷P3386[模板]二分图匹配

题目背景二分图感谢@一扶苏一提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示
_L_Y_T·2018-08-24 19:46

HDU2255 奔小康赚大钱 二分图最大权匹配 KM算法模板

这道题很裸的二分图最大权匹配了。。用KM算法就可以。也可以用最小费用最大流（取相反数），但在简单情况下很容易超时。
Cc_Sonia·2018-08-24 10:36

2018年8月23日训练日记

二分图判定：dfs染色。图连通且非二分图的时候，才能保证有完美时刻存在。
LSD20164388·2018-08-23 20:24

mark

因此，所转化出的二分图的最大匹配数则是原图G中最小路径覆盖上的边数。因此由最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数便可以得解。
AlanXWu·2018-08-22 09:54

二分图匹配问题——匈牙利算法和KM算法

二分图二分图的概念二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。
XSYYMY·2018-08-16 20:21

Sunscreen【贪心】

很明显这是一个二分图，考虑匈牙利或网络流。建个模，随便搞搞，再
SSL_ZYC·2018-08-14 08:15

二分图的判定（dfs+bfs)

上篇转发了关于二分图的概念啥的，这篇来说一下，二分图的染色法判定。说一下思路吧。找寻所有没染色的顶点，染色，如果有发现相邻的连接点颜色相同了，则此构不成二分图。
fighting_yifeng·2018-08-13 19:04

浅析2-sat

K-sat问题,故K=2K=2时,即为2-sat问题…关于它的解法,常用的有两种——(dfs,tarjan+拓扑).常规操作在满足布尔方程的性质——一个变量为1或0——下,我们可以建出一个满足对称性的类似于二分图的图
Caristra·2018-08-11 22:07

POJ - 2112 Optimal Milking（floyd传递闭包+二分枚举+二分图多重匹配）

OptimalMilkingTimeLimit:2000MSMemoryLimit:30000KTotalSubmissions:19622Accepted:7022CaseTimeLimit:1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallyshorterlin
hehedad·2018-08-06 23:37

POJ - 3189 Steady Cow Assignment（二分+二分图多重匹配）

SteadyCowAssignmentTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:7289Accepted:2506DescriptionFarmerJohn'sN(1#include#include#includeusingnamespacestd;intn,m;boolvis[25];intsum[25];vectoruse[25];i
hehedad·2018-08-06 20:51

【算法题】【51NOD】2006 飞行员配对(二分图最大匹配)

题目描述第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇
Vinko_wei·2018-08-05 14:06

POJ - 2942 Knights of the Round Table 二分图染色 点双连通分量 tarjan模板

题意：亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求:1、相互憎恨的两个骑士不能坐在直接相邻的2个位置;2、出席会议的骑士数必须是奇数,这是为了让投票表决议题时都能有结果。注意:1、所给出的憎恨关系一定是双向的,不存在单向憎恨关系。2、由于是圆桌会议,则每个出席的骑士身边必定刚好有2个骑士。即每个骑士的座位两
陌离将离·2018-08-03 18:57

HDU 2063 过山车（匈牙利算法，二分图匹配）

ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域
相思明月楼·2018-08-02 11:42

HDU - 1045 Fire Net （缩点建图+二分图）

FireNetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14784AcceptedSubmission(s):8936ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapof
hehedad·2018-08-01 09:09

图论

最小生成树最短路径欧拉路径和欧拉回路拓扑排序次小生成树Cayley定理二分图网络流有向图强连通分支无向连通图求割点和桥无向连通图点双连通分支无向连通图边双连通分支图论练习场
Enjoy_process·2018-07-29 18:21

POJ 3020 Antenna Placement 【二分图】【最小路径覆盖】

AntennaPlacementTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10774Accepted:5301DescriptionTheGlobalAerialResearchCentrehasbeenallottedthetaskofbuildingthefifthgenerationofmobilephonenetsinSweden
Head_Hard·2018-07-29 09:52
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他