![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
文章平均质量分 61
明太鱼
这个作者很懒,什么都没留下…
展开
-
HDOJ 1150 Machine Schedule 二分匹配
模型建立:机器A的原创 2014-07-02 17:47:40 · 361 阅读 · 0 评论 -
HDOJ 1068 二分匹配
#include #include using namespace std;#define MAXN 1000int n,result;int map[MAXN][MAXN],f[MAXN],v[MAXN];void init (){ memset(map, 0, sizeof(map)); memset(f, -1, sizeof(f)); memset(v原创 2014-07-02 15:05:42 · 390 阅读 · 0 评论 -
KM算法 HDOJ1533 匈牙利算法
我的AC代码#include #include #include #include using namespace std;struct Node{ int x,y;};vector house,man;int n,m;int w[100][100];int lm[100],lh[100],biaoji[100];int s[100], t[100];/* w原创 2014-06-19 23:32:05 · 441 阅读 · 0 评论 -
HDOJ 1083 二分匹配
#include #include using namespace std;int n, p,c,temp,result;int map[150][350], v[350],link[350];void init(){ scanf("%d%d", &p, &n); result = 0; memset(link, -1, sizeof(link)); me原创 2014-07-02 16:50:23 · 443 阅读 · 0 评论 -
KM算法 匈牙利算法 HD2255
我的AC代码:#include #include using namespace std;int n,temp;int w[300][300];int x[300],y[300],biaoji[300],s[300],t[300],slack[300];int smaller (int a, int b){ if (a < b) { return a;原创 2014-06-20 01:15:23 · 563 阅读 · 0 评论 -
KM算法的几个例题
例题1原创 2014-06-20 15:08:00 · 2285 阅读 · 0 评论 -
HDOJ 1281 棋盘游戏
模型建立:原创 2014-07-02 22:36:46 · 466 阅读 · 0 评论 -
HDOJ 1151 二分匹配
我的AC代码转载 2014-07-02 20:38:11 · 413 阅读 · 0 评论 -
二分匹配
#include #include #include using namespace std;int n,m,result;vector map[1501];int visit[1501];int link[1501];void init(){ memset(map, 0, sizeof(map)); for(int i = 0; i < n; i++){原创 2014-06-17 23:15:08 · 522 阅读 · 0 评论 -
HDU 2819 二分匹配
//// main.cpp// HDU 2819 二分匹配//// Created by 郑喆君 on 8/12/14.// Copyright (c) 2014 itcast. All rights reserved.//#include#include#include#include#include#include#include#include#inc原创 2014-08-12 23:15:48 · 328 阅读 · 0 评论