码迷,mamicode.com
首页 >  
搜索关键字:二分图匹配    ( 687个结果
hdu 5093 Battle ships 二分图匹配
2014上海邀请赛 教训是类似于网络流、二分图这样的题目一但往贪心的方向死扣真的是无药可救而且不知错在哪里
分类:其他好文   时间:2015-05-20 20:03:34    阅读次数:134
(二分图匹配) bzoj 1433
1433: [ZJOI2009]假期的宿舍Time Limit:10 SecMemory Limit:162 MBSubmit:1451Solved:628[Submit][Status][Discuss]DescriptionInputOutputSample Input131 1 00 1 00...
分类:其他好文   时间:2015-05-20 09:31:30    阅读次数:122
poj 2495 Incomplete chess boards 覆盖问题巧解
题意: 给一个8*8的棋盘,上面有2格被挖掉,判断是否可以用1*2的长方形覆盖棋盘。 分析: poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖,所以有简便做法。可以把整个棋盘黑白染色(就像国际象棋那样),如果挖去的同色,则无法覆盖(这样导致剩余黑色格子数不等于白色格子数,每个1*2的长方形恰好覆盖一个黑色格和一个白色格)。 代码: //poj 2495 //sep...
分类:其他好文   时间:2015-05-19 22:48:38    阅读次数:222
poj 2239(二分图匹配)
题意:有n门课,每门课都有一些上课时间,周几的第几节课,一个人想报尽量多的课但时间不能冲突,问最多能报多少门课。 题解:只需要把课程当做一个集合,上课时间当做另一个集合,然后把每个课程和它的上课时间(时间可以用(p - 1) * 12 + p表示)都加一条边到图里,找最大匹配数让每个课程至少对应一个上课时间。#include #include #inclu...
分类:其他好文   时间:2015-05-18 23:11:36    阅读次数:136
poj 1486(二分图必须边)
题意:有n张幻灯片重叠在一起,给出了每张矩形幻灯片在坐标系上的范围大小,然后给出了n个页码在坐标系的位置,因为幻灯片都是透明的所以无法确定页码是在哪个幻灯片上,需要判断有哪些幻灯片的页码可以确定,幻灯片给出的顺序是A…,页码给出的顺序是1…。 题解:先建图,幻灯片是一个集合,页码是另一个集合,页码a在幻灯片b内部可以连一条边,然后先进行二分图匹配找到最大匹配数,然后枚举每一条边,如果删除这条边再进...
分类:其他好文   时间:2015-05-18 09:02:16    阅读次数:110
poj 1325(二分图匹配)
题意:有两台机器有各有n和m种模式(都是从0开始编号),有k个任务,每个任务可以是第一台机器的x模式或第二台机器的y模式,每台机器切换模式都要重启(重启后初始模式是0),问最少次数重启使所有任务完成。 题解:把任务当做边,两台机器的模式放在不同集合中,那么就是二分图的最小点集覆盖问题,注意模式0可以不计算,因为重启初始模式就是0,不需要花费重启次数。#include #incl...
分类:其他好文   时间:2015-05-17 23:40:26    阅读次数:134
HDU 2389 Rain on your Parade (二分图匹配(Hopcroft-Carp的算法模板))
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 3033    Accepted Submission(s): 952 Problem Description You’re gi...
分类:编程语言   时间:2015-05-17 00:52:31    阅读次数:185
hdu 1083 Courses(二分图匹配)
Courses Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4278    Accepted Submission(s): 2036 Problem Description Consider a group...
分类:其他好文   时间:2015-05-15 09:09:17    阅读次数:107
hdu 1281 棋盘游戏(二分图匹配)
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2786    Accepted Submission(s): 1630 Problem Description 小希和Gardon在玩一个游戏:对一个N*...
分类:其他好文   时间:2015-05-15 09:09:16    阅读次数:128
二分图匹配
http://poj.org/problem?id=1469匈牙利算法邻接矩阵版 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxNodes = 405; 7 8 int G[110][310...
分类:其他好文   时间:2015-05-14 23:17:04    阅读次数:149
687条   上一页 1 ... 54 55 56 57 58 ... 69 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!