ˉ夨落旳尐孩的专栏

我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。...

poj 2485 Highways

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14646 Accepted: 6822 Description The island nation of Flatopia is perfectly flat. ...

2013-09-11 14:08:23

阅读数 746

评论数 0

poj 1789 Truck History

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11346 Accepted: 4239 Description Advanced Cargo Movement, Ltd. uses trucks of diff...

2013-09-11 14:08:21

阅读数 771

评论数 0

poj 2253 Frogger

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15521 Accepted: 5132 Description Freddy Frog is sitting on a stone in ...

2013-09-11 14:08:10

阅读数 713

评论数 0

最优比率生成树

(转载)自我理解的最优比率生成树,忽略理论证明 2009-09-03 10:06 首先这是要解决什么问题:一个带权完全图,每条边都有自己的花费值cost[i]和收益值benifit[i],如果用x[i]来代表一条边取或不取,那么求一个生成树。要求:r=(∑cost[i]*x[i] )...

2013-09-11 14:07:19

阅读数 600

评论数 0

最优比率生成树

最优比率生成树: 已知一个完全图,每条边有两个参数(dis和c),求一棵生成树,使(∑xi×ci)/(∑xi×disi)最小,其中xi当第i条边包含在生成树中时为1,否则为0。 迭代法: 假设rate为当前比率,以ci-rate×disi作为各边的权重,使用Prim算法构造最小生成树,再对该最...

2013-09-11 14:07:16

阅读数 1395

评论数 0

最优比率生成树-分数规划的…

原文地址:最优比率生成树-分数规划的应用作者:pritry1.问题定义    我们设一个顶点数为n,边数为m的无环连通图G,其中ci表示是花费的代价,bi表示表示获取的利润,计算 ,T为G的一个生成树。这个问题就是解决最优比例生成树的问题。在实际问题当中,我们会经常遇到如修建道路要考虑收益和开...

2013-09-11 14:07:14

阅读数 643

评论数 0

hdu 2112

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4015    Accepted Submission(s): 9...

2013-09-11 14:06:12

阅读数 535

评论数 0

hdu 3371

Connect the Cities Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2543    Accepted Submissi...

2013-09-11 14:06:10

阅读数 555

评论数 0

hdu 2066(最短路径)

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6364    Accepted Submission(s): 2137 ...

2013-09-11 14:06:03

阅读数 557

评论数 0

hdu 1102(最小生成树)

Constructing Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5227    Accepted Submissi...

2013-09-11 14:06:01

阅读数 514

评论数 0

hdu 1016 Prime Ring Problem

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9367    Accepted Submissi...

2013-09-11 14:05:59

阅读数 590

评论数 0

hdu 1162 Eddy's picture

2011ACM/ICPC亚洲区中国大陆5个赛区信息汇集 Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s...

2013-09-11 14:05:37

阅读数 545

评论数 0

hdu 1875 最小生成树(prim算法)…

2011ACM/ICPC亚洲区中国大陆5个赛区信息汇集 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4940...

2013-09-11 14:04:51

阅读数 515

评论数 0

hdu 2544 最短路(dijkstra算法)

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7549    Accepted Submission(s): 3211 P...

2013-09-11 14:04:49

阅读数 527

评论数 0

最短路径问题 hdu 3790

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1106    Accepted Submission(s): 372 ...

2013-09-11 14:04:47

阅读数 526

评论数 0

hdu 1874 畅通工程续(最短路径)

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7969    Accepted Submission(s): 2603 ...

2013-09-11 14:04:25

阅读数 524

评论数 0

最小生成树 Jungle Roads

Jungle Roads Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11   Accepted Submission(s) : 9...

2013-09-11 14:03:50

阅读数 662

评论数 0

hdu 继续畅通工程

Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程...

2013-09-11 14:03:02

阅读数 528

评论数 0

最短路径之Dijkstra算法详细讲解

最短路径之Dijkstra算法详细讲解   1  最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短...

2013-09-11 14:01:59

阅读数 682

评论数 0

最小生成树Prim算法朴素版 C语言实…

最小生成树Prim算法朴素版 C语言实现 1、2个for循环都是从2开始的,因为一般我们默认开始就把第一个节点加入生成树,因此之后不需要再次寻找它。 2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树,因此lowcost[i] = graph[...

2013-09-11 14:01:57

阅读数 644

评论数 0

提示
确定要删除当前文章?
取消 删除