码迷,mamicode.com
首页 >  
搜索关键字:二分图匹配    ( 687个结果
POJ 3041 -- 二分图匹配
题意:有个N*N的网格,有一部分格子里有陨石,小明有很牛逼的武器,打一枪后一行或一列的陨石就没了,给出陨石分布,求最小打炮数。分析:其实就是Konig定理。记最小打炮数为m,在网格里你最多可以找出M个互相之间既不在同一行又不在同一列的元素,也就是说你再找一个元素它必定与已有的某个元素同行或同列,Ko...
分类:其他好文   时间:2015-09-04 07:06:33    阅读次数:207
poj 1486 Sorting Slides(二分图匹配的查找应用)
DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp...
分类:其他好文   时间:2015-08-31 19:25:46    阅读次数:219
poj 1325 Machine Schedule 二分图匹配+DFS实现
。。。...
分类:系统相关   时间:2015-08-31 17:26:11    阅读次数:164
二分图最大匹配总结(转)
二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点...
分类:其他好文   时间:2015-08-31 17:20:39    阅读次数:223
1209 - Strange Voting 【二分图匹配】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1209解法:想了几种方法 ,都是错的,遂看了别人的。get正确姿势。按投票男女分类,关系矛盾的连边。代码:#include #include #include #include #include...
分类:其他好文   时间:2015-08-31 01:16:24    阅读次数:281
poj 2112 Optimal Milking (二分图匹配的多重匹配)
DescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new ....
分类:其他好文   时间:2015-08-30 22:51:22    阅读次数:203
hdu 2819 Swap(二分图匹配)
hdu 2819 SwapDescription Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?Input There...
分类:其他好文   时间:2015-08-30 15:53:11    阅读次数:151
hdu 1281 棋盘游戏(二分图匹配)
hdu 1281 棋盘游戏Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有...
分类:其他好文   时间:2015-08-29 20:21:11    阅读次数:194
[SCOI2010][BZOJ1854] 游戏|二分图匹配|匈牙利算法|并查集
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:3018Solved:1099[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属...
分类:编程语言   时间:2015-08-28 17:25:13    阅读次数:136
杭电HDU ACM Uncle Tom's Inherited Land*(二分图匹配 建模)
Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2496    Accepted Submission(s): 1028 Special Judge Problem De...
分类:其他好文   时间:2015-08-27 13:36:34    阅读次数:197
687条   上一页 1 ... 46 47 48 49 50 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!