posts - 274,  comments - 1258,  trackbacks - 0
哈哈~不要以为我又想写技术文章啦~其实呢,“最小费用最大流”是我们ACM队(链接:什么是ACM)在新一轮的中大ACM校内赛和省ACM比赛所使用的新名字哦~~正说谓“换汤不换药”,队员还是我们三个:我、飞飞、狐狸!大家多点来支持我们哦~~
  正如队名所寓示,我们这年的目标是,要用最少的罚时过最多的题目!为了实现这一目标,我们三人都在努力地练习、看书、做题,祝我们这次好运吧~~
posted on 2007-03-12 00:01 踏雪赤兔 阅读(2076) 评论(26)  编辑 收藏 引用 所属分类: 岁月如歌

FeedBack:
# re: 王道:“最小费用最大流”!
2007-03-12 00:18 | week
你们队很强的!+U!  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-12 00:19 | 踏雪赤兔
谢谢!你们队也是啊~加油啊!阳江大盗!  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-12 00:28 | FOX
N年不上blog
今天上了

上blog也不看你的blog
今天看了

看blog也不留言
今天留一句:“ RE~”

好好水题 天天upup  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-12 09:16 | guo
哈哈,upup!  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-12 10:44 | ailyanlu
UP +++U   回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-14 12:30 | Optimistic
wahaha支持支持哈  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-14 19:27 | ting
^-^鸡仔,你要继续努力ar!^-^   回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-15 00:58 | 踏雪赤兔
多谢各位支持!好感动啊!!~~   回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-15 14:55 | 呢子
我看了你的blog
我是做工程的
现在急需一个最大流的程序
我不要求 知道最小费用
只要找到路径就好了
就是把最大流算法转化成c语言
如果你会可以帮我么?
只要把c的框架给偶就好了
谢谢  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-16 17:29 | ailyanlu
楼上的:如果你是求最小费用流的程序可能就帮不了你了~但是只是求最大流的程序还要请你说清楚要求什么的功能,说得清楚一点~  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-17 14:07 | 妮妮
问题是这样的
我是做工程的,我想在很多规则的连线中找到路径,这个路径要可以遍历所有的边
我了解的最大硫酸法师可以实现这个步骤的,但是本人没有学过c语言,所以没有办法把算法用程序来实现,现在我很困扰

我现在有一个图的模型 这个图中包含很多个相似的子图
在所有的子图中 节点的连接关系都是一定的
我现在想把这个子图内的连接关系建立一个库
再写一个主程序每次调用这个库

我不知道该怎么表示这样的一个库
是应该用数组吧?
然后再建这些子图标号,因为这些图是矩阵的形式排列的
所以我想 用i,j表示他们的不同
做循环参数

这就是我现在对问题的描述
如果你能帮我,有什么我没说清楚的 请您问我!  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-17 18:31 | jambo
竟然真的讨论最大流起来了。
汗。。。。

鸡仔加油啊!!!
中大的保送生公布了!!!!
得闲可以黎我度睇下。  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-18 01:06 | 踏雪赤兔
我想在很多规则的连线中找到路径,这个路径要可以遍历所有的边

看上去这么像欧拉路径的?不过,网络流相关的问题还是继续由我的队友Ailyanlu回答你吧~  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-18 01:07 | 踏雪赤兔
re: Jambo
GXGX~ BGBG~ ^_^  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-18 01:24 | ailyanlu
@妮妮
对于你的描述,我还要弄清楚几点:
1) “这个路径要可以遍历所有的边”要可以这个词,很难明白,究竟是可以但不必须还是一定要经过所有的边?
2) 现在你所要求的是在一个图中找出一个可以经过所有边的路径?还是求这个 图根它的子图的关系?你的需求我没看明白~
你可以加我的Q 392723148 和我交流~
  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-18 14:05 | AC
顶一下!~

你地队要考虑埋"费用",我地队就只考虑"最大流"啦,哈哈  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-18 14:32 | 踏雪赤兔
一齐努力哈~预祝大家都赛出好成绩~  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-19 11:25 | 妮妮
是这样的
1.由20行30列的矩阵连接成的矩阵块,将它们内部的连接关系都图化成了点和连线。他们是很规则的,600个矩阵中每一个的连接关系、相互之间的连接关系也是一样的。他们一起组成了了一个大图。
2.要寻找的路径不是一条,而是很多条,只要这些路径最后能够遍历这个图里面所有的边就可以了。
我这里有这个算法是伪代码:
1.creat graphG(V,E)for set of switch matrices
/*我说的子图就是这个switch matrices的图化,以下简称sm*/
2.V={sm内部的节点}
3.E={sm内部的连接关系和sm之间的连接关系在某一个方向上}
4.for任意(u,v)属于E do
5.capacity(u,v)<-1;
6.增加两个新的节点,s'和t'to G
7.repeat
8.capacity(s,s')<-k;
9.capacity(t,t')<-k;
10.Ford-fulkerson(G);//最大流
11.wut-group<-{(u,v)\capacity(u,v)=0
except(s,s')and(t,t')};
12.E<-E-{(u,v)\(u,v)sm内部的连线and capacity(u,v)=0};
13.until sm中内部连线为空集。
其中的参数是
20行 30列
矩阵内部
左边有24个点
右边24个点
但是内部的连接关系不是规则的
但是是已经知道的
sm之间是水平相联的
就是这个程序的代码了
因为我没学过计算机语言
不知道怎么具体实现?


这就是具体的情况,要是有什么具体问题,请你问我,谢谢你关注我的留言。我现在急需这个程序,无论能不能帮我写出程序,mm先谢谢你能关注我的留言!~
  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-19 11:26 | 妮妮
哦,对了!我记住你的qq了 !!  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-19 11:26 | 妮妮
我会加为好友的,呵呵!  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-19 11:29 | 妮妮
不要求向欧拉路径那样一次遍历,只要能遍历就可以了,要得是结果!
因为是工程的不需要很完美的方法,只要结果就可以了  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-20 11:57 | ailyanlu
@妮妮
还是不是很清楚~PS : 没见有人加我的QQ,你的QQ是?  回复  更多评论
  
# re: 王道:“最小费用最大流”![未登录]
2007-03-20 15:34 | 妮妮
真是不好意思!
我昨天加班,没有时间上网
今天我会加你的。
  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-03-25 00:55 | prc
顶一个~  回复  更多评论
  
# re: 王道:“最小费用最大流”!
2007-05-06 15:31 | roy
我在Google上搜"最大流"居然搜到这里来了,强..........  回复  更多评论
  
# 请问用于实现最大流FF方法的lift-to-front算法的流路径怎么记录?
2007-06-21 11:46 | bulbul1225
中山同学你们好!!!
我是HKUST的,现在突然对最大流问题产生了兴趣,然后就做了EK算法并得到了maxflow & corresponding path,刚刚又做了lift-to-Front算法得到了maxflow,但是突然郁闷的是,不知道怎么样在lift-to-Front算法中提取最大流中每一个子流的路径.......
faint!!!
Could you guide me how to abtain the corresponding path in lift-to-front algorithm?
I would be appreciated for your help if you could send the idea to my E-mail as follows, chaoweibao@sina.com.
Just waiting for your reply.
Regards to you all~~~
By the way,I had attended the MCM & ICM for many times long ago when I was a undergraduate.  回复  更多评论
  
只有注册用户登录后才能发表评论。

百度空间| 见闻日记| 编程感悟
我的twitter


LOGO

自我介绍:百度厂基础平台车间的一名挨踢民工。擅长C++、算法、语言设计、分布式计算,也用过Java,Python, PHP,JS/AS等语言开发。请关注我的twitter (免翻墙版) 发QQ消息


添加到收藏夹 Locations of visitors to this page

常用链接

随笔分类(300)

随笔档案(274)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

  •  

积分与排名

  • 积分 - 397574
  • 排名 - 10

最新评论

阅读排行榜

评论排行榜