maxflow

POJ 2516(最小费用最大流）

一开始居然忘添反向边……ProgramP2516; const maxn=100; maxm=100; maxk=100; var n,m,k,i,j,l,maxflow:longint; need,prod
nike0good·2012-08-20 17:00

POJ 1149(构图巨难……）

,k,n,m,p:longint; map,f:array[0..500,0..500]oflongint; visit,e,pre,pighouse:array[0..500]oflongint; maxflow
nike0good·2012-08-16 13:00

POJ 1149 PIGS

include #include #include #include #include #include usingnamespacestd; //调用方法： //init()初始化,addEdge()增加边,maxFlow
tclh123·2012-08-05 17:00

最大流在视觉处理中的应用案例

Max-flowprobleminstancesinvisionFromComputerVisionatWesternJumpto:navigation,searchpermanentlink http://vision.csd.uwo.ca/data/maxflow
alaclp·2012-04-24 11:00

[最小割]hdoj 2435：There is a war

  大致思路：    先对原图求一遍最小割，割值为maxflow，在残余网络中分别找到两个点a,b，使得从1点到a的最大流值最大，为flowA，从b点到n点的最大流最大，
暴风雪·2012-03-19 14:00

POJ 2987 Firing （最大权闭合子图Dinic)

ans=正权和-maxflow,或者ans=正权和-没有被裁的正权和-abs(被裁的负权和）（ 正边权进入最小割表示该人没被炒，非正边权进入最小割表示该人被炒）。至于边
Tsaid·2011-11-03 23:00

HDU 3987 Harry Potter and the Forbidden Forest 最小割

很经典的最大流最小割的题目 题意：求最小割，但因为最小割是不唯一的，题目要求得到最小割的条件下使得割边最少 搜到usaco类似的一个题目才出的，构造很巧妙 建边的时候每条边权w=w*(E+1)+1; 这样得到最大流maxflow
wsniyufang·2011-08-31 22:00

Max Flow在图像分割中的应用

   前段时间在学校做了一个图像分割的算法，这里采用的是MaxFlow算法进行的分割，这是一个验证性的算法。下面来介绍一下他的流程：1、首先是虚拟源点和汇点，然后利用鼠标来选择源点区域和汇点区域。
yinghuashihun·2011-07-04 14:00

POJ 1966 Cable TV Network

namespace std;const int kMaxn(107);const int kInf(0x7f7f7);int n,m;bool g[kMaxn][kMaxn];int source,sink,maxflow
心如止水·2011-06-01 22:00

[网络流]太空飞行计划问题 (最大权闭合图)

统计出所有实验的收入只和Total，求网络最大流Maxflow，最大收益就是Total-Maxflow。
小阮的菜田·2011-03-02 12:00

POJ_2987

第二问就是总盈利-总亏损，即Sum{正权值}-MaxFlow。下面讨论第一问。由于最小割一定只会出现在（S,I）和（I,
smsmn·2010-11-07 13:00

关于Yuri Boykov and Vladimir Kolmogorov 于2004年提出的max flow / min cut的算法的详解

作者写了一个C的实现：http://vision.csd.uwo.ca/code/maxflow-v3.01.zip文章参考：《GRAPHBASEDALGORITHMSFORSCENERECONS
euler1983·2010-10-22 18:00

Perspective //MAXFLOW

326.PerspectiveTimelimitpertest:1second(s)Memorylimit:65536kilobytesinput:standardoutput:standardBreakingnews!ARussianbillionairehasboughtayetundisclosedNBAteam.He'splanningtoinvesthugeeffortandmoneyi
hqd_acm·2010-10-01 10:00

zoj 2760 How Many Shortest Path //MAXFLOW

HowManyShortestPathTimeLimit:10Seconds    MemoryLimit:32768KBGivenaweighteddirectedgraph,wedefinetheshortestpathasthepathwhohasthesmallestlengthamongallthepathconnectingthesourcevertextothetargetverte
hqd_acm·2010-09-08 09:00

POJ 1149 PIGS //MAXFLOW

PIGSTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7773 Accepted: 3367DescriptionMirkoworksonapigfarmthatconsistsofMlockedpig-housesandMirkocan'tunlockanypighousebecausehedoesn'thavethekeys.Cu
hqd_acm·2010-09-07 23:00

1087 A Plug for UNIX //MAXFLOW

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8414 Accepted: 2640DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),wh
hqd_acm·2010-09-07 21:00

3498 March of the Penguins //maxflow

MarchofthePenguinsTimeLimit: 8000MS MemoryLimit: 65536KTotalSubmissions: 2269 Accepted: 1061DescriptionSomewherenearthesouthpole,anumberofpenguinsarestandingonanumberoficefloes.Beingsocialanimals,thep
hqd_acm·2010-09-06 20:00

ZOJ 3362 Beer Problem(最小费用流)

include#includeusingnamespacestd;constintMAXN=105;constintMAXM=8100;constintINF=1000000000;intmincost,maxflow
ChinaCzy·2010-08-17 01:00

算法导论 ch26 最大流

1.sourcecodes/**maxflow,usingEdmonds-Karpalgorithm*/voidAdjMatrixGraph::maxFlow(ints,intt){//f:storingtheflowint
nomad2·2010-05-23 21:00

MaxFlow 偶最讨厌的东西. 【转自旧博】

/*Name:MaxFlow..Copyright:Author:moon@whuDate:03-08-0611:02Description:矩阵，，可能慢点。。
wavemoon·2009-12-05 23:00

最大流Ford-Fulkerson算法

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class MaxFlow
fuliang·2009-04-22 17:00

最大流Ford-Fulkerson算法

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class MaxFlow
fuliang·2009-04-22 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他