E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
------二分匹配
poj 匈牙利
二分匹配
算法2239 Selecting Courses
和1274差不多，我在1274写的详细，这道题 用一下三维数组，和模板一个道理#includeusingnamespacestd;intmap[310][15][15],pa[15][15],vis[15][15];intfind(intx){ for(inti=1;i>n) { for(inti=0;i<310;i++) { for(intj=
youngyangyang04
·
2012-02-04 12:00
poj 匈牙利
二分匹配
1274 The Perfect Stall
#include usingnamespacestd; intmap[210][210],pa[210],vis[210]; intn,m; intfind(intx) { for(inti=1;i>n>>m) { for(inti=0;i<210;i++) { for(intj=0;j<210;j++) map[i][j]=0; pa[i]=-1; } for(in
youngyangyang04
·
2012-02-04 10:00
【最大流+Dinic+Edmonds_Karp+
二分匹配
】北大 poj 1698 Alice's Chance
Dinic 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany
·
2012-01-28 14:00
网络流
二分匹配
最大流
dinic
Edmonds_Karp
【最大流+Dinic+Edmonds_Karp+
二分匹配
】北大 poj 1698 Alice's Chance
Dinic 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:
txf2004
·
2012-01-28 13:00
dinic
【最大流+Dinic+Edmonds_Karp+
二分匹配
】北大 poj 1698 Alice's Chance
Dinic算法/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=1698 Name:
panyanyany
·
2012-01-28 13:00
POJ 1904 King's Quest 强连通分量 +缩点+ 输入输出外挂 (非递归版trajan模板)
首先，看完题后第一感觉跟
二分匹配
有关系，结果最后给了一组完美匹配，于是，如果男的喜欢女的就连一条单向边过去，最后那组表示结婚的，就让女的连一条单向边给她丈夫，然后我们观察这个图，如果一个女的能跟这个男的结婚
sdj222555
·
2012-01-21 21:00
c
算法
insert
【二分图多重匹配】POJ 2112
注意到，如果将奶牛、机器作为左右两幅图，做一次
二分匹配
，如果能将所有奶牛匹配完毕，即是完成了任务，这里就是多重匹配。但题
leolin_
·
2012-01-12 02:00
【完全
二分匹配
必须边】POJ 1486
刚开始没看清楚题目，直接匈牙利算法，后来看到一句话Thenprintaseriesofalltheslideswhosenumberscanbeuniquelydeterminedfromtheinput输出要唯一！就是问每条边是否唯一，做法：先用一次匈牙利求出一个匹配，再逐条边拆，当出现另一个完全匹配时就是none，否则可以输出结果。注意match[i]=j的i是x，j是y。#include #
leolin_
·
2012-01-11 21:00
hdu1068
二分匹配
#include #include usingnamespacestd; #defineSUCCESS1 #defineFAIL-1 vector>relation; intmark[500],flag[500]; intallocatefor(intpos) { intnewpos,i; if(flag[pos]==0)returnFAIL; for(i=0;i
mishifangxiangdefeng
·
2011-12-29 19:00
ini
include
HDU1281-棋盘游戏-
二分匹配
与增广链
（2）空位置中，有的位置若不放“车”，就无法保证放尽量多的“车”，这样的格子被称做重要点，求重要点的个数 思考过程：这题可以看成行与列的
二分匹配
问题，因为每行每列至多只能放一个棋子
mishifangxiangdefeng
·
2011-12-28 15:00
二分图的最佳匹配(KM 算法)
KM算法求最小权
二分匹配
，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。
weiqubo
·
2011-11-29 10:00
Algorithm
算法
百度
input
Path
output
http://poj.org/problem?id=3281
，，很是神奇啊，，看来是得学学了，，，这道题难在建图上，，，为了保证每种食物，和饮料只对应一头牛，用了拆点，，，建图顺序为源点-食物-牛-牛-饮料-汇点，，每个弧的容量为1，做完这题我明白了为什么最大
二分匹配
可以用网络流来做了
smallacmer
·
2011-11-15 15:00
二分图
【二分图分类】 二分图匹配POJ1469、POJ1274、POJ2239、POJ1719、POJ2446、POJ3020 最小点覆盖= 最大
二分匹配
（每增加一条两个端点均未被选中的匹配，都会增加一个点）
Human_CK
·
2011-11-05 14:00
算法
struct
insert
POJ 3020 Antenna Placement 匈牙利算法
所以总的基站个数=最小边覆盖= 最大
二分匹配
+ 最大独立集。但是在二分图
Tsaid
·
2011-09-06 17:00
08-25 USACO 4.1~4.2 搜索,最大流,
二分匹配
今天一天迷迷糊糊的就没做什么题...好在把最大流理解了,看了半天算法导论把最小割基本也看懂了,LRJ的书说的太简洁了...一晚上看一道最小割的题目(HDU2435),但是还是没做出来,痛苦啊,智商不够,还是先去USACO做点题,明天再继续想吧..(好吧,已经12点了...)USACO4.1.2DrainageDitches(DP+数论)给几个固定长度,问不能组成的最长长度是多少,如果无限长或不存在
swm8023
·
2011-08-26 00:00
算法学习文章收集(持续更新)
二分匹配
:http://www.byvoid.com/blog/hungary/zh-hans/ 很详细,图很多,容易理解矩阵乘法:http://www.matrix67.com/blog/archives
swm8023
·
2011-08-25 19:00
HDU 1045 Fire Net（建模，用
二分匹配
）
FireNetTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2349 AcceptedSubmission(s):1342ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets
ACM博客_kuangbin
·
2011-08-25 10:00
ACM HDU 2389 Rain on your Parade（
二分匹配
Hopcroft-Carp的算法）
RainonyourParadeTimeLimit:6000/3000MS(Java/Others) MemoryLimit:655350/165535K(Java/Others)TotalSubmission(s):1310 AcceptedSubmission(s):373ProblemDescriptionYou’regivingapartyinthegardenofyourvi
ACM博客_kuangbin
·
2011-08-25 10:00
ACM HDU 1083 Courses（
二分匹配
，最大匹配）
pid=1083 简单的
二分匹配
，用匈牙利算法就可以，主要是练习模板，固定方法解题！ 程序：#include#includeusingnamespacestd
ACM博客_kuangbin
·
2011-08-25 10:00
ACM HDU 1281 棋盘游戏 (
二分匹配
，方格的建图，找关键点）
棋盘游戏TimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):5 AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription小希和Gardon在玩一个游戏
ACM博客_kuangbin
·
2011-08-25 10:00
ACM HDU 2063 过山车（简单的
二分匹配
）
过山车TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2978 AcceptedSubmission(s):1222ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个
ACM博客_kuangbin
·
2011-08-25 10:00
[导入]二分图匹配（Hopcroft-Carp的算法）模版：
时间复杂大为O(V^0.5E)适用于数据较大的
二分匹配
***********************************************/constintMAX
ACM博客_kuangbin
·
2011-08-25 10:00
【HDU、
二分匹配
、最大匹配/新增1005+1008代码】总结
KIDx的解题报告给出基本定义：第一题：hdu1054StrategicGamehttp://acm.hdu.edu.cn/showproblem.php?pid=1054求：最小顶点覆盖==【最大匹配(双向建图)】/2证明：最小顶点覆盖==最大匹配http://www.matrix67.com/blog/archives/116第二题：hdu1068GirlsandBoyshttp://acm.
基德KID.1412
·
2011-08-22 14:00
编程
C++
c
算法
ACM
hdu1054Strategic Game
简单的
二分匹配
，由于是树故必不存在奇数回路，如果是图应该先染色判断能否构成二分图，这题数据貌似异常强大#includeusingnamespacestd;constintsize=1510;structnode
zhang360896270
·
2011-08-14 09:00
struct
hdu 2063 最大
二分匹配
，匈牙利算法
link[i]:表示与集合A中的i想些连的为B中的link[i]; used[i]:表示集合中i点有没有用过 macth[i][j]：集合A中i与集合B中的j是否相连，1代表相连，反之0代表不相连 核心函数：boolfind(intx){ for(inti=1;i #defineS505 usingnamespacestd; intk,m
HZXPH
·
2011-08-01 16:00
算法
POJ--1719[Shooting Contest] 有源汇上下界可行流或
二分匹配
题目大意： 给定一个r*c的格子矩阵，有C发子弹，每列格子有2个白色的方块，在1，2，3，...c列上开枪打白色的格子，打到一个，那么这个白色方块所在的行就算打到了，求怎样打，才能把所有的行全部打到，如果全部打到而且有多余的列，那么这列随便打一个方块就可以了，按列的1,2,3,4......C的顺序，输出要打的行号。 思路：解法一:(有源汇上下界可行流)建图：(1):定义一个源点s向每个行连一条[
allenjy123
·
2011-07-23 01:00
c
SAP
insert
HDU HDU 3861 The King’s Problem 2011 Multi-University Training Contest 3 - Host by BIT
/* 首先用tarjan算法实现缩点， 然后拆点进行
二分匹配
（无环图求最大点独立点集） */ #include #include #include #include #include #include
wsniyufang
·
2011-07-20 20:00
hdu2255 奔小康赚大钱
KM,最大带权
二分匹配
#include#include#includeusingnamespacestd;constintmaxn=310,OO=INT_MAX;intw[maxn][maxn];intlx
zhang360896270
·
2011-07-17 19:00
算法
OO
input
output
hdu2819 Swap
就是简单的
二分匹配
，行和列匹配就可以了，关键是点不在于匹配而在于排序，因为匹配后的match存储的是列的匹配对象，所以只需要把列从小到大(或者从大到小，因为是specialjudge，所以主副对角线都是一样
zhang360896270
·
2011-07-15 16:00
hdu 3829 Cat VS Dog
瞟见群里说这题是
二分匹配
==。。。
二分匹配
。。。怎么也想不出来。。又去看别的题了。。。实在木题可做了。就回来看这个。想了好多建图方法，郁闷死了。后来想了，如果小朋友1喜欢D1而小朋友
zxy_snow
·
2011-07-13 21:00
c
咨询
FZU 2011年全国大学生程序设计邀请赛（福州） 2039 Pets
pid=2039很典型的
二分匹配
，匈牙利算法，不再赘述#include #include #include #include #include #include #include #include
wsniyufang
·
2011-07-09 23:00
算法
sicily 1192
二分匹配
//求二分图最大独立集，点之间无边 //先求最大匹配，剩下的点之间不可能有边，再加上匹配数(每对匹配只取一个人)即可 //如果剩下的点中，男的与匹配点中女的有边，就取该匹配的男点 //不可能出现不在匹配中的男女两点同时与同一匹配边有边，因为这样会导致增广 #include #include #include #include #include usingnamespacestd; struct
rptotal
·
2011-07-03 10:00
hdu 2063 过山车 基础最大
二分匹配
http://acm.hdu.edu.cn/showproblem.php?pid=2063 忘了每次清空那几个DT的数组导致wa。。。低级错误。。。囧 #include#include#defineMAX510boolpath[MAX][MAX],visit[MAX];intmatch[MAX];boolsearchpath(ints,intm){for(inti=1;i<=m;i++){if(
leolin_
·
2011-05-04 13:00
[置顶] 最大
二分匹配
【转】
**********************************************************************转自Hao的博客http://chhaj5236.blog.163.com/blog/static/1128810812009910102617216/******************************************************
leolin_
·
2011-05-04 10:00
c
算法
网络
ini
Path
poj2112——Optimal Milking
最初的想法是二分搜索+
二分匹配
。 wa了之后，才知道正解应该是：最短路径+二分搜索+多重匹配。 对
二分匹配
的理解又加深一步。
44424742
·
2011-03-31 17:00
C++
c
C#
Blog
J#
ZOJ 1157 A Plug for UNIX (POJ 1087)
恶心的建图，好恶心……关于这题，关键在建图，建完图，最大流，还是
二分匹配
，各种随意啊…… 我就不贴自己丑陋的代码了，给两个给力的blog（Ithink）
二分匹配
解：http://blog.csdn.net
l04205613
·
2011-03-30 21:00
有向图的
二分匹配
思路：这道题目要倒着想，假设1到n要放进柱子，最少要用几根柱子，
二分匹配
就是求柱子的数量的。其实可以当做是最小
monkey_little
·
2011-03-29 19:00
ZOJ 1654 Place the Robots（最大
二分匹配
）
这道题题意和ZOJ1002 FireNet一样，只不过是数据规模较大（50*50，而1002只有4*4），所以1002可以直接暴搜解决问题，这个用搜索肯定不行。思路是转化成二分图，求最大匹配。 每个'o'点可以放置机器人，如果一个点放置一个机器人后，它能影响到的范围（上下左右四个方向，遇到边界，或者'#'截止）内就不能再放机器人，所以以能放置机器人的区域的横坐标为x集合，以纵坐标为y集合构图，求
l04205613
·
2011-03-19 12:00
poj 2446 Chessboard
然后求最大
二分匹配
，求得的数/2 （因为建图建了两次边，1->2 2->1）看是否等于需要的块即可。。
zxy_snow
·
2011-03-14 22:00
UVa 11045 My T-shirt suits me
建图很随意哈，把每种衣服拆成一件一件的，然后跟队员连线求最大
二分匹配
即可。
zxy_snow
·
2011-03-14 18:00
POJ 1698Alice's Chance(
二分匹配
解)
构图啊，万恶的构图，下次要注意……这题用最大流过了，觉得匹配也可以，就是把需要多次匹配的点集的每个点按其允许匹配次数拆分，拆完就成最基本的
二分匹配
了 #include#defineN1001usingnamespacestd
l04205613
·
2011-03-13 22:00
POJ 1274The Perfect Stall (最大流实现)
很明显是最大
二分匹配
，但是也可以用最大流实现，加一个源点，和一个汇点建图求最大流也可以求解错了两天，原因很蛋疼：1，建图时，忘记了牛和牛栏是存在一维数组里的，所以N头牛存成1~N的话（我是这样建图的），
l04205613
·
2011-03-08 14:00
poj 1274 The Perfect Stall
可以当成最大流，也可以当成最大
二分匹配
。。。 我现在还不会
二分匹配
。。。我是把它当成最大流做的。。 多汇点，多源点的最大流。 分别设一个源点汇点，即可。
zxy_snow
·
2011-02-06 19:00
算法
一边看
二分匹配
一边流泪
二分图的最大独立点集、最小顶点覆盖集、最大完全子图、最大(基数)匹配等价的证明过程看得郁闷死。我该承认智商有差距么？=。=我不想啊……继续流泪……
pvpishard
·
2011-01-03 21:00
hdu 1083 Courses
真·最大
二分匹配
写法。跟着自己思路写的比标准写法复杂太多了。
pvpishard
·
2011-01-03 14:00
hdu 2063 过山车
最大
二分匹配
基础题，看思路蛮简单的，结果那递归错误百出，改得累死。没接触过的题目类型，只靠思路写代码写起来很慢，很致命的一点，以后要多提高用代码表达思路的能力，还有，细心，要细心！！
pvpishard
·
2011-01-01 23:00
input
Go
output
PKU ACM 1087(A Plug for UNIX)的两种解法：最大流和最大
二分匹配
(JAVA实现)
最大流算法(Shortest Augmenting Path)： package problem1087; import java.util.ArrayList; import java.util.LinkedList; import java.util.Scanner; public class MainMaxFlow_SAP { static int
rickrrick
·
2010-11-04 18:00
java
算法
unix
J#
PKU 2536 Gopher II
id=2536思路:典型的最大
二分匹配
，也是咱的第一道最大
二分匹配
根据题意，在规定的时间和速度下，gopher[i]能够到达hole[j]，那么在i与j之间存在一条边，这样就建立了二分图学习了匈牙利算法
A Za, A Za, Fighting...
·
2010-10-20 16:00
poj 2226 Muddy Fields
//POJ2226最小点覆盖=最大
二分匹配
//难在构图，其实边数就是星的个数//要求覆盖所有的星的最少板数就是求最小点覆盖#include#include#include#includeusingnamespacestd
birdforever
·
2010-08-30 00:00
算法
ini
POJ 3020 (最小路径匹配）
一：最小路径覆盖 = |V| - 最大独立集 = |V| - 最大
二分匹配
（有向图） 二：因为构图过程中，匹配是双向的，即 和都算匹配，因此匹配数多了1倍，所以要除以2 (无向图:最小路径覆盖=|v|-
paul08colin
·
2010-08-28 22:00
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他