码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
HDU 3081 Marriage Match II 二分+最大流
题目来源:HDU 3081 Marriage Match II 题意: 思路:   错误代码 纠结不知道哪错了 先放一放 #include #include #include #include #include using namespace std; const int maxn = 1010; const int INF = 999999999; struct Edg...
分类:其他好文   时间:2014-05-09 02:38:25    阅读次数:264
折半查找(二分查找)
二分查找、折半查找...
分类:其他好文   时间:2014-05-09 01:28:27    阅读次数:340
ZOJ 3229 有上下界最大流
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4: 有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink 之间的边,做一次 maxflow. 6: 若所有...
分类:其他好文   时间:2014-05-08 22:39:11    阅读次数:412
sdut 2610:Boring Counting(第四届山东省省赛原题,划分树 + 二分)
Boring CountingTime Limit: 3000ms Memory limit: 65536K有疑问?点这里^_^题目描述 In this problem you are given a number sequence P consisting of N integer and Pi....
分类:其他好文   时间:2014-05-08 19:17:31    阅读次数:473
二分图最小覆盖
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1....
分类:其他好文   时间:2014-05-08 15:02:17    阅读次数:401
二分图最大匹配
hdu1179Ollivanders: Makers of Fine Wands since 382 BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9....
分类:其他好文   时间:2014-05-08 14:49:37    阅读次数:511
POJ 3041 Asteroids 二分图匹配
以行列为点建图,每个点(x,y) 对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类:其他好文   时间:2014-05-08 14:33:39    阅读次数:251
POJ 3057 Evacuation 二分图匹配
每个门每个时间只能出一个人,那就把每个门拆成多个,对应每个时间。不断增加时间,然后增广,直到最大匹配。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类:其他好文   时间:2014-05-08 14:24:17    阅读次数:721
LA 3353 Optimal Bus Route Design 二分匹配和有向图中的环
题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。 注意:1、有重边 2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。 解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图: 每个点分成入度点和出度点两个点,然后...
分类:其他好文   时间:2014-05-08 11:13:24    阅读次数:308
UVALive 6525 Attacking rooks(二分图最大匹配)
Attacking rooks 在一个n*n的图中,‘X’代表卒,在‘.’的地方放置尽量多的车,使得它们不互相攻击。问最多可放置车的数目。 和Fire Net一样,但这里图是100*100的,搜索会超时(其实我还脑残的试了试). 正解是二分图匹配,将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X集合和Y集合...
分类:其他好文   时间:2014-05-07 21:46:28    阅读次数:340
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!