博客首页 → 匈牙利

最新文章列表

[二分枚举+匈牙利]hdoj 2236：无题II

大致题意：    在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。   大致思路：     看到了“最大最小”其实就应该想到是要用二分。这道题也是如此，首先二分枚举这个最大差值，再枚举下限，用匈牙利算法来验证枚举是否成立即可。但是这样做依然会tle，所以要加入一个辅助数组，来记录哪些数字曾经出现过，从而在枚举下界的时候可以避开那些无用的 ...
二分枚举匈牙利hdu 2236acm数据结构 
暴风雪 评论(0) 有1360人浏览 2012-02-11 03:01

[匈牙利+2-sat]hdoj 2444：The Accomodation of Students

大致题意：     给出一个无向图，判断这个图是不是二分图，如果不是的话输出“No”。否则输出这个二分图的最大匹配是多少。   大致思路：    首先我们可以先假定图中的点分别属于两个集合，且任何一条边所连接的两点不在一个集合中。将图中的每个点都拆作两个点( i1 和 i2 )分别代表这个点属于第一个集合和这个点属于第二个集合。然后根据上面的逻辑关系，假设i点和j点之间存在边的话则连接i1-& ...
匈牙利2-sathdoj 2444acm数据结构 
暴风雪 评论(0) 有891人浏览 2012-02-04 22:15

poj 1469 匈牙利算法求最大匹配

#include <stdio.h> #include <string.h> #define DEBUG #ifdef DEBUG #define debug(...) printf( __VA_ARGS__) #else #define debug(...) #endif #define N 301 char weight[101][N] ...
最大匹配匈牙利算法 
kenby 评论(0) 有1832人浏览 2011-03-06 11:40

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics