Stockbroker

Stockbroker Grapevine（Floyd）

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
Simone_chou·2014-09-05 23:00

POJ 1125：Stockbroker Grapevine：多源最短路径forld

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 26280 Accepted: 14500DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
smileyk·2014-07-14 22:00

POJ1125——Stockbroker Grapevine

输入分析：3//输入3个点，接着是3行，每行第一个数字m，然后m组数据，每组2个数字，表示跟第ith个点相连通的点的标号和该边的权值 22435 21236 2122222435//第1个点和两个点连通。边（1,2），权值为4；边（1,3），权值为5 21236//第2个点和两个点连通。边（2,1），权值为2；边（2,3），权值为6 21222//第3个点和两个点连通。边（3,1），权值为2；边（
u014141559·2014-07-14 21:00

Stockbroker Grapevine POJ【简单dijkstra】

优先队列的dijkstra，直接暴力枚举每一个点。直接套了自己的模板干的。129550422013010521001125Accepted672K0MSG++1858B2014-06-0711:21:16#include #include #include #include #include #include #include #include usingnamespacestd; #define
u013451221·2014-06-07 11:00

poj1125--Stockbroker Grapevine

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 25884 Accepted: 14310DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
u013015642·2014-06-05 19:00

POJ 1125Stockbroker Grapevine（floyd最短路）

题目地址：http://poj.org/problem?id=1125英语真是硬伤啊。看了好长时间没看懂什么意思。。还是靠着网上的翻译。。。题目很简单，就是求从谁开始通风报信的最长时间最短，并输出耗时最长的环节。#include #include #include #include #include #include #include #include #include usingnamespa
u013013910·2014-05-31 18:00

poj 1125 Stockbroker Grapevine

图论，走起。。http://poj.org/problem?id=1125题意：给一个有向图，求出这样一个点，它到其他点的最大距离在所有点到其他点的最大距离中是最小的。Floyd求出每两个点间的距离，最后找出最大的即可。#include #include #include #defineLLlonglong #define_LL__int64 usingnamespacestd; constint
u013081425·2014-04-16 19:00

Stockbroker Grapevine（最短路 + Dijkstra + 邻接表 + 优先队列）

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
Simone_chou·2014-03-09 19:00

POJ 1125 Stockbroker Grapevine

枚举每个起始点的最短路。。。StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24657 Accepted: 13579DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodo
u012797220·2014-01-19 22:00

poj 1125 Stockbroker Grapevine——Floyd-Warshall算法

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24476 Accepted: 13468DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
q745401990·2013-12-15 17:00

POJ:1125 Stockbroker Grapevine

Floyd入门题吧。不过POJ的数据比较水，没有不连通的情况。。 #include #include #include #include #include usingnamespacestd; intgl[1005][1005]; intmain() { intn; while(scanf("%d",&n)&&n) { memset(gl,0x7f,sizeof(gl)); intINF=gl[
kkkwjx·2013-10-25 07:00

ACM学习-POJ-1125-Stockbroker Grapevine

菜鸟学习ACM，纪录自己成长过程中的点滴。学习的路上，与君共勉。ACM学习-POJ-1125-StockbrokerGrapevineStockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 24008 Accepted: 13205DescriptionStockbrokersareknowntoover
hitwhylz·2013-09-24 21:00

TOJ2857(Stockbroker Grapevine)

StockbrokerGrapevine  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:4      Accepted:2DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethod
wangwenhao00·2013-08-31 20:00

POJ 1125 Stockbroker Grapevine

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23783 Accepted: 13067DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
SIOFive·2013-08-23 13:00

[poj 1125]Stockbroker Grapevine[Floyd最短路]

题意:股票经纪人之间传递谣言.给出一个股票经纪人的联系网络:a联系到b用时w.求:选择哪一个人作为谣言的源头可以使得谣言传到所有人最快,以及传到所有人所用时间.思路:Floyd算法可以求出全源最短路.只要枚举每一个源s,记录s到其他人的最大时间t,比较t,最小的那个对应的s即为所求.#include #include usingnamespacestd; constintINF=0x3f3f3f
zhangliang011258·2013-08-18 12:00

POJ 1125 Stockbroker Grapevine(最短路&Floyd)

StockbrokerGrapevinehttp://poj.org/problem?id=1125TimeLimit: 1000MSMemoryLimit: 10000KDescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformation
synapse7·2013-08-10 11:00

POJ 1125 Stockbroker Grapevine【floyd简单应用】

链接：http://poj.org/problem?id=1125http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/EStockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 23440 Accepted: 12854De
Cfreezhan·2013-08-02 17:00

POJ 1125 Stockbroker Grapevine

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 22127 Accepted: 12069DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
cyendra·2013-01-30 21:00

poj 1125 -- Stockbroker Grapevine （最短路）

题挺长，其实就是求单源最短路中最长的枚举每个点求单源最短路的最大值，然后取这些值中最小的#include #include usingnamespacestd; constintMAX=1000000000; intcnt; inta[101][101]; intdis[101]; intbellman(intv) { boolisin[101]={0}; isin[v]=1; for(inti=
dlut_ju·2013-01-26 00:00

北大ACM poj1125 Stockbroker Grapevine(Floyd算法)

/* 首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时， 输入数据结束），然后接下来N行描述第i（1 intstb[102][102]; intmin(intx,inty){returnxlinemax) { linemax=stb[i][j]; } } if(linemax
gubojun123·2012-12-08 09:00

POJ 1125 Stockbroker Grapevine

~~~题目链接~~~题目大意：思路：先用floyd求出任意两点间的最短距离，在依次枚举每个点为起点的时间，选时间最小的点#include #include #defineinf100000000 usingnamespacestd; intn=0,m=0,map[102][102]; voidfloyd() { inti=0,j=0,k=0; for(k=1;kmax) max=map[i][j]
ulquiorra0cifer·2012-11-30 18:00

POJ 1125 Stockbroker

Floyd水过。。。问题转化成求有向图中一点，使得该点能够到其他所有顶点，并且使得到其他点的每条最短路径的最大长度最小。#include #include #include #include #definemaxn99999999 usingnamespacestd; intmain() { intn,i,j,k,map[120][120],dist[120][120],t,t1,t2,cnt;
sssogs·2012-11-15 13:00

POJ 1125 Stockbroker Grapevine

大意不再赘述。思路：以股票人为顶点建图，每次枚举一个顶点，取这个顶点至其他顶点的最大值，然后再所有顶点中取最小的。CODE：#include #include #include #include #include #include usingnamespacestd; constintMAXN=110; constintINF=0x3f3f3f3f; intd[MAXN][MAXN]; in
Wall_F·2012-11-13 15:00

poj1125 Stockbroker

   这是一个多源最短路径问题，可以先用floyd求出各顶点之间的最短距离，然后再分别以某一点为源点，求出其余各点到该点的最长距离，最后再取最少值。#include #include usingnamespacestd; constintmaxn=105; constintINF=100000000; intd[maxn][maxn]; intn,ans,start; inlin
HELLO_THERE·2012-10-14 17:00

HOJ 1113 Stockbroker Grapevine (Floyd最短路)

题意：谣言在n个人之间传播，谣言从一个人传给另一个人需要一定时间（是有向图）。问谣言从哪个人开始传，传遍所有人所用时间最短（这里的时间指的是，传到最后一个人时所用的时间）。输出这个人的编号，及所需要时间。分析：Dijkstra是用来求单源最短路的，而这里起点不确定。采用Floyd算法先对图进行收缩，O(n^3)的复杂度。对每个点，找到这个点做源点时，谣言传遍所有人所需要的“时间”，遍历所有点，找到
zhuang19922011·2012-10-01 19:00

【转载】POJ 图论题目

2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流1161* Walls floyd
jiang199235jiangJJ·2012-09-17 08:00

poj1125 - Stockbroker Grapevine

                                   想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：一个股票经纪人要在n个人当中散布
wangjian8006·2012-08-15 22:00

POJ 1125 Stockbroker Grapevine 弗洛伊德算法

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21012
·2012-08-08 15:00

POJ 1125 Stockbroker Grapevine

DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockmarket.Formaximumeffe
ultimater·2012-08-02 21:00

poj1125Stockbroker Grapevine - floyd最短路

poj1125StockbrokerGrapevine题目生词比较多...翻译如下：http://poj.org/showmessage?message_id=162255首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1 #include usingnamespacestd; #defineINF1000000000 int
dellaserss·2012-07-21 10:00

POJ 1125 Stockbroker Grapevine

#include #include #include #include #include #include #include //#include #include #include constintINT_MAX=(1d[i][k]+d[k][j]) d[i][j]=d[i][k]+d[k][j]; } intmain() { intn,j,i,a,b,m; while(cin>>n) { i
dollarzhaole·2012-07-10 15:00

POJ 1125 Stockbroker Grapevine

首先想到的是Dijkstra算法，但觉得速度可能会很慢，于是上网大概搜了一下，看到别人说这道题用Floyd算法，虽然听过这个算法，但没用过，于是先学习了Floyd算法，然后顺利解决了该题。题目大意：（题目翻译转载自http://blog.csdn.net/lyy289065406/article/details/6645856）众所周知，证券经纪业对谣言非常敏感。您需要想出股票经纪人中传播假情报的
lijiecsu·2012-05-09 21:00

poj1125-Stockbroker Grapevine -弗洛伊德最短路径

题目：股票经理人之间传消息。每个经理人只跟几个联系者之间传消息，并且时间不相同；由此求出将消息传递到所有经理人需要的最短时间？及最佳人选； 输入：3 -----总共有几个经理人22435----与第一个经理人保持联系的有2个经理人，第一个是2号经理人，传消息时间为4；第二个是3号。消息时间为5；21236----同上；212225344285315841641027520225150 输出：32 
gwj879·2012-04-20 11:00

POJ图论列表

2分图染色+DP1125 Stockbroker Grapevine FLOY
kksleric·2012-04-09 09:00

poj 1125 Stockbroker Grapevine

Floyd算法。0ms水过。代码如下：/* Poj:StockbrokerGrapevine */ #include #include #include #include #defineMAX_TIME(1(b)?(b):(a)) usingnamespacestd; constintM=115; intmap[M][M]; intmin_index,min_time; intn; vo
stormdpzh·2012-03-17 21:00

ZOJ Problem Set - 1082 Stockbroker Grapevine

题意：从一个人散布消息，可以同时散布给所有人消息，需要的最长的时间。然后求每个人散布给其他人的最长时间中的最小时间。输出最小时间的人和最小时间。最短路径，Dijkstra算法。在运用优先队列存储。这题主要要理解好题意，不然一头雾水。理解到了，模板题一道。直接套。#include #include #include #defineM100000 usingnamespacestd; structNo
xxx_bug·2011-10-04 20:00

POJ 1125 Stockbroker Grapevine Floyd

题意：出于竞争目的，股票经纪人要在他们的人际关系网中传播一些谣言。但是每个股票经纪人只能传他给他所熟悉的几个人。当谣言从第一个人传出后，最快经过多多长时间最后一个人可以收到谣言。题解：通过Floyd求出任意两个人之间的cost。然后分析一下即可。#include usingnamespacestd; #defineINF200000000 intcontract[101][101],n; vo
Tsaid·2011-09-09 01:00

poj-1125 Stockbroker Grapevine *

/* * 水题~ floyd算法 0ms * * 求每对顶点间的最短路， 然后选择 最大值 最小的那个顶点作为起点~ */#include <cstdio>#include <cstring>using namespace std;const int maxN = 100 + 5;const int inf = 10000000;int n, totEdgeNum, w
·2011-09-03 14:00

poj 1125Stockbroker Grapevine(Floyd)

     第一道Floyd的题……#include #include usingnamespacestd; #defineinf10000 intadj[101][101]; voidFloyd(intn) { inti,j,k; for(k=1;k>n&&n) { for(i=1;i>number; while(number--) { cin>>point>>time; adj[i][point
tanhaiyuan·2011-08-28 19:00

HH博客截的，就当图论学习的题目了！！哈哈

2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS
ACSeed·2011-08-24 17:00

poj 1125 Stockbroker Grapevine 很好的一道floyd入门题

这道题虽然对大牛来说是floyd的水题，但我感觉作为入门题应给算是很好的一道题 floyd最值得注意的地方是中间变量放在for循环外围！！！这是由其算法本身所决定的，其每一步求出任意一对顶点之间仅通过中间节点1,2,...,k的最短距离，当1,2,...,k扩展到所有顶点时，算法解出任意一对顶点间的最短距离，故顺序自然是： for(k=1;k=1 其中i,j表示点对，k表示第1,2,...,k
youngyangyang04·2011-08-18 14:00

ZOJ1082 POJ1125 Stockbroker Grapevine，Dijkstra 算法

这题是典型的最短路径问题，这里我用的是Dijkstra算法。Dijkstra算法的时间复杂度为O(n^2)，如果对于每一个点应用Dijkstra算法，则总体时间复杂度为O(n^3)。/******************************************************************************* *Author:NeoFung *Email:neosf
neofung·2011-08-12 22:00

POJ 1125 Stockbroker Grapevine

POJ1125StockbrokerGrapevine求最短路的最大值。以下是我的代码：/* * Author:  lee1r * Created Time:  2011/8/2 19:13:45 * File Name: poj1125.cpp */#include#include#include#include#include#include#include#include#include#i
心如止水·2011-08-02 19:00

POJ1125-Stockbroker Grapevine

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299338996 提示：最短路问题，Floyd算法，相比于Bellman和Dijkstra，我认为是最接近人类自然思维的算法，O(∩_∩)O哈哈~说真的，我第一次做Floyd的题目时，我没有看过Floyd算法，我自己把Floyd推导出来了。。。至于数据的存储，就用邻接矩阵，只要对矩阵上的时
lyy289065406·2011-07-30 01:00

POJ 1125 Stockbroker Grapevine (Floyd)

 消息传播,每个人只有从固定的人那里得到信息才会相信,且传播需要时间.求所有人都知道消息的最短时间以及消息是从哪个人发出的..很明显的求全源最短路径,直接用Floyd就可以了.遍历从每一个人发出消息所需要的时间,取最大值,如果不能让所有人都收到就继续遍历下一个人,如果可行就用结果跟新min值,如果所有人都不可行显然是"disjoint";#include #include #include
swm8023·2011-07-28 23:00

poj1125 Stockbroker Grapevine

 水题，FLOYD0ms过掉，题目大意是说给你n个人可以联系的人和联系他们需要花费的时间，你求出把所有人都联系到的最少花费时间，显然要用floyd求出每一个人对其他人的最少花费，然后求出每一行中最大的值，在这些最大值中取一个最小的就可以了，记得处理i==j的情况，居然没能1Y，杯具。。。 #includeconstintsize=101;constinteps=1mapp[j][i]+mapp[i
zhang360896270·2011-07-21 16:00

joj 1002: Stockbroker Grapevine(最短路floyd)

//我做的第一道正规的图论题。题目很长，大概意思就是谣言由1点可以同时通过边传到多个点花费的时间是每边的权值，要求从开始给第一个传谣言到所有人都被传到，花费时间最少的情况的总时间和要传给谁，如果图不是连通的要printf("disjoint/n")//主要思路是floyd求出所有点间的最短路，在以其中一点为起点保存其到其他点的最大路径（前提是所有路径存在），找这样的最大路径最少的点和时间#incl
jxy859·2011-04-30 20:00

POJ-Stockbroker Grapevine-Floyd算法-每一对顶点间最短路径-动态规划

题意如下：给定一个矩阵，其(i,j)元素的数值表示第i个人向第j个人发送消息所用时间，消息只能在有联系的人之间传递，同一个人可以同时向多个人发送消息。问，应该从哪个人开始发送消息，最短需要多长时间，消息能从该人传递到其他所有人？分析：典型的Floyd算法的应用。直接运用Floyd算法，求出任两个人之间传递消息所用的最短时间；对于每一个人，求出其向其他所有人传递消息所需至少的时间；比较从每一个人开始
lihao21·2011-01-31 15:00

zoj 1082 Stockbroker Grapevine（ 重写 SPFA！）

拣水题写的。还是拿邻接矩阵写的。。。。 用邻接表写去。。 那个hash函数是记录是否在队列里。。。开始理解错了。。 #include#include#include#include#include#include#includeusingnamespacestd;queueQ;intmain(){intmap[110][110];intn,m,x,y;intdis[110];inthash[110
zxy_snow·2010-11-29 18:00

PKU 1125 Stockbroker Grapevine

PKU1125StockbrokerGrapevine问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1125思路:题意还是蛮简单的，第一次写Floyd-Warshall算法求每对顶点间的最短距离代码: 1 /* Floyd-Warshall algorithm */ 2 #include 3 #include 4 #include 5 #defin
A Za, A Za, Fighting...·2010-09-11 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他