码迷,mamicode.com
首页 >  
搜索关键字:二分匹配    ( 347个结果
hdu1507Uncle 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): 1943 Accepted Submission(s): 809 Special Judge Problem Descripti...
分类:其他好文   时间:2014-08-05 22:47:42    阅读次数:275
hdu3360National Treasures (最大匹配,拆点法)
National Treasures Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1038 Accepted Submission(s): 364 Problem Description The great hall of...
分类:其他好文   时间:2014-08-05 03:05:58    阅读次数:266
hdu1350Taxi Cab Scheme (最小路径覆盖)
Taxi Cab Scheme Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 337 Problem Description Running a taxi stati...
分类:其他好文   时间:2014-08-04 21:30:08    阅读次数:272
hdu3861The King’s Problem (强连通 缩点+最小路径覆盖)
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1606 Accepted Submission(s): 584 Problem Description In the Kingdom of ...
分类:其他好文   时间:2014-08-02 18:31:33    阅读次数:252
hdu2819Swap (行列匹配,输出交换路径)
Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1453 Accepted Submission(s): 491 Special Judge Problem Description Given an N*N matrix...
分类:其他好文   时间:2014-08-02 15:37:23    阅读次数:225
hdu3729I'm Telling the Truth (最大二分匹配,输出匹配的顶点)
I'm Telling the Truth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1335 Accepted Submission(s): 686 Problem Description After this year...
分类:其他好文   时间:2014-08-02 12:55:33    阅读次数:216
hdu3118Arbiter (利用二分图的定义,枚举每种状态)
Arbiter Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 773 Accepted Submission(s): 401 Problem Description Arbiter is a kind of starshi...
分类:其他好文   时间:2014-08-02 01:51:42    阅读次数:255
Hdu 1045 二分匹配
题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6282Accepted Submission(s): 3551Proble...
分类:其他好文   时间:2014-08-02 01:34:32    阅读次数:397
Hdu 2389 二分匹配
题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2644Accepted Submission(s...
分类:其他好文   时间:2014-08-02 01:31:42    阅读次数:325
POJ 3020 Antenna Placement ,二分图的最小路径覆盖
题目大意: 一个矩形中,有N个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。 问至少放置多少个基站才能使得所有的城市都覆盖无线? 无向二分图的最小路径覆盖 = 顶点数 –  最大二分匹配数/2 路径覆盖就是在图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联; #in...
分类:其他好文   时间:2014-08-01 23:10:02    阅读次数:278
347条   上一页 1 ... 28 29 30 31 32 ... 35 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!