Machine Schedule
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 11922 Accepted: 5077
Description
As we all know, machine scheduling is a very classical problem in computer science an...
分类：
其他好文 时间：
2014-09-17 10:22:26
阅读次数：
188
点击标题查看代码210. Beloved Sons题意：国王要给王子们安排婚事，每个王子都有一个权重Ai，目标是使所有与心爱女孩结婚的王子们的权重的2范数最大。二分图匹配即可，因为匈牙利算法的贪心性质，会使排在前面的王子先找到配偶，这样，如果后面有王子无法匹配，一定是与前面的王子发生冲突，但是如果修...
分类：
其他好文 时间：
2014-09-03 22:29:07
阅读次数：
282
有m个妹子和n男生，男生和女生之间互相有好感则连一条线，问最多能撮合出多少对这篇博文写的很好，没有让人望而生畏的图论术语http://blog.csdn.net/dark_scope/article/details/8880547核心思想就是一个“腾”字，没有妹子了不要紧，让前面的哥们换一个心仪的妹...
分类：
其他好文 时间：
2014-09-02 08:59:44
阅读次数：
178
1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-08-28 14:35:51
阅读次数：
225
poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-08-27 20:20:48
阅读次数：
188
http://poj.org/problem?id=3255同匈牙利游戏。但是我发现了一个致命bug。就是在匈牙利那篇，应该dis2单独if，而不是else if，因为dis2和dis1相对独立。有可能在前边两个if改了后还有更优的次短路。所以，，wikioi那题太水，让我水过了。。#include...
分类：
数据库 时间：
2014-08-27 10:48:17
阅读次数：
300
一、二分图最大匹配 定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。 算法：用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配，具体可以看byvoid神犇的blog，讲的很详细，不过想真正完全证明这个算法，得去看组合数学。二、二分...
分类：
其他好文 时间：
2014-08-26 19:08:56
阅读次数：
208
解题报告二分图第一题。题目描写叙述：为了參加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M#include #include #include #define N 1050#define M 1050using namespace std;int mmap[M][N],vis[N],p...
分类：
其他好文 时间：
2014-08-25 19:00:14
阅读次数：
289
噗，想不到。。次短路就是在松弛的时候做下手脚。设d1为最短路，d2为次短路有d1[v]>d1[u]+w(u, v) 显然要更新d1，而因为d1是最短路，所以显然要先更新d2等于原来的d1再更新d1d2[v]>d1[u]+w(u, v) && d1[v]>d1[u]+w(u, v) 因为现在 d1[u...
分类：
其他好文 时间：
2014-08-24 12:56:12
阅读次数：
228
题意：N个学生，P个课程，问能不能找到课程的P个匹配。思路：【早上睡醒了再写】代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 555; 7 int n, p; ...
分类：
其他好文 时间：
2014-08-23 03:32:59
阅读次数：
276
