Stockbroker 第4页

ZOJ 1082 Stockbroker Grapevine (dijkstra方法)

以每个点si作为顶点，开始找最短路径，找到所有到si的最短路径的最大值找出来，是vi，找出所有si对应的vi的最小值。 #include#include#includeusingnamespacestd;constintINF=78787878;//我用INT_MAX的时候错的非常惨烈。。intmat[101][101];intflag[101];intdist[101];intcases;voi

dangwenliang·2010-07-29 11:00

zoj 1082 Stockbroker Grapevine（第一次写最短路径~~嘻嘻~）

昨天CW给我们讲了最短路径哈~~大致理解明白了~发了两道题。做做看吧。这道题大致含义就是，让你求最短的传播路径使之可以传播到所有的人。这个是双向的，输入：3224352123621222 3是人数，下来的行数就是人的编号。第一行就是第一个人可以传播的方法。第一个2是接下来输入的对数。24代表可以用4分钟传播给2号，35代表可以用5分钟传播给3号。。。下面一样。这个用邻接矩阵写比较方便哈。把时

zxy_snow·2010-07-29 10:00

POJ图论分类

2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流1161* Walls floyd

HuangLianzheng·2010-07-16 11:00

acm pku 1125 Stockbroker Grapevine的Dijkstra算法实现

StockbrokerGrapevineDescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockm

uestcshe·2010-05-29 15:00

POJ 1125 Stockbroker Grapevine(求最短路径—Floyd算法)

//Floyd算法——求最短路径#includeusingnamespacestd;constintINF=200000000;//注意Floyd初始值的INF值不能太大，否则后面加法的时候会溢出，应当估计实际最短路长度上限，并将INF设置为比它大一点点即可intmap[101][101],maximum,flag,minimum,n,p,k;intmain(){while(cin>>n){if(

ChinaCzy·2010-03-18 01:00

zoj1082 Stockbroker Grapevine

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1082题目将一个“有向图中找每组点之间的最短路径”问题封装起来了。题意是你需要将一个假消息传给所有的股票操作员，但是这些人只相信他们所信赖的人，并且需要不同的时间。而且两个人之间是不对等的，也就是我相信你但是你可以不相信我。所以这就形成了一个有向图，同时每条边上面有权重。而我

cherry_sun·2009-11-04 21:00

[转]POJ各题算法分类

POJ各题算法分类动态规划：1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets

super_chris·2009-09-08 16:00

pku 1125 Stockbroker Grapevine(Floyd-Warshall)

Floyd-Warshall算法计算各点对之间的最短路径权值，最后把所有起始点遍历一下，选出满足要求的点。 //pku1125.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#includeusingnamespacestd;#definerm(x,y)(x=xtemp)temp=net[i][j];}i

logic_nut·2009-07-13 17:00

图论~~要大干一场了--Author McFn

2分图染色+DP1125 Stockbroker Grapevine FLOYD113

A Crazy Man·2009-04-17 11:00

JOJ 1002　Stockbroker Grapevine

题目：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1002每个人是有向图中的一个点，信息的传递是一条有向边。传递所需的时间为边的权。题目的要求实际就是在该图中能否找到一点，使该点到其余点都有路径可达。题目所要的答案就是这个点到其它点的最短路径中最长的那条路径的长度。所以，解法就是使用floyed算法求出图中每个点到其余点的最短路径，在那些到其余点都有

jcwKyl·2008-10-08 10:00

pku 1125 Stockbroker Grapevine

pku1125StockbrokerGrapevine#include #include int data[101][101];int n;int main(){ while( scanf("%d",&n), n!= 0 ) { memset( data, 0, sizeof(data) ); for ( int i= 1; i 0 && data[

算法学习·2008-10-02 20:00

poj 1125 Stockbroker Grapevine

poj1125StockbrokerGrapevine最短路径ｆｌｏｙｄhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1125题目的意思比较难懂。。。我还是别人看明白了来问我，我才知道题意的，要不然我也看不明白，英语不好。就是股票经纪人，ｕ，ｖ两个点，然后意思是传播谣言需要的时间，所以是每对点的最短路径。从中选出最快完成的，也就是求出图中每个点到图中其余

MemoryGarden's Blog·2008-09-04 00:00

TOJ 1075 Stockbroker Grapevine 解题

TOJ1075StockbrokerGrapevine解题最短路径问题。用Floyd-Warshall算法就好。#include#includeint map[110][110];int main(){ int n,i,j,k,m,s,t,best,ans,a,b,max; while(scanf("%d",&n),n) { memset(map,3,sizeof(

暑假训练之记录·2008-07-15 19:00

ZOJ 1082 - Stockbroker Grapevine

1 /* Accepted 1082 C++ 00:00.00 872K */ 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int n;10 while((cin >> n) && n)11 {12 unsigned dist[101][101];13

superman·2008-03-29 17:00

Pku acm 1125 Stockbroker Grapevine 数据结构题目解题报告(八)---- 弗洛伊德(floyd)算法

有向图中每一对顶点间的最短路径问题，典型的弗洛伊德算法。问题描述：已知一个含有n个顶点的各边权值均大于0的带权有向图，对每对顶点vi！=vj，要求求出每一对顶点之间的最短路径和最短路径长度。解决方案：弗洛伊德(floyd)算法321对于这样一个例子： 4 2

china8848·2008-03-07 11:00

Pku acm 1125 Stockbroker Grapevine 动态规划题目解题报告(十九)

Pkuacm1125StockbrokerGrapevine动态规划题目总结(十九)http://acm.pku.edu.cn/JudgeOnline/problem?id=1125有向图中每一对顶点间的最短路径问题，典型的弗洛伊德算法。问题描述：已知一个含有n个顶点的各边权值均大于0的带权有向图，对每对顶点vi！=vj，要求求出每一对顶点之间的最短路径和最短路径长度。解决方案：弗洛伊德(floy

china8848·2008-01-12 17:00

ACM PKU 1125 Stockbroker Grapevine 图论 Floyd算法

id=1125 Stockbroker Grapevine Time Limit:1000MS Memory Limit:10000K Total Submit:2602 Accepted:1503

AClayton's ACM/ICPC Life 只切菜题菜鸟乱飞·2007-09-14 02:00

推荐频道

Stockbroker