POJ1125

POJ 1125 (经典水题 floyd)

POJ1125题意：众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。
cyl纤云弄巧·2020-08-18 08:07

poj1125之dijksrta

/*1.对输入做出一定的处理，变成邻接矩阵，是有向图；2.假设1为源点，求出来1到所有点的最大值，然后以2为源点，求出来到所有的最大值，最后取其最小的值作为答案；3.要检查一下是否有不可达的点这个是maxmin，也就是最大值的最小值这个题用floyd会很方便但是性能上可能不如dijkstra*/#include#include#include#include#defineN101#defineIn
qiqipchy·2020-08-16 07:55

floyd两题：POJ1125 Stockbroker Grapevine 和VIJOS P1046 观光旅游

POJ1125先算出最短路径然后找最佳人选和最短时间。
caoyi0905·2020-08-13 13:31

Chapter4——图——最短路径算法

题目列表POJ1860（判断正环，Bellman-Ford、SFPA算法）POJ3259（判断负环，任意起点，Floyd算法）POJ1062（访问深度限制的Djkstra算法）POJ2253(待完成)POJ1125
crishawy·2020-07-15 17:04

最短路算法总结

比如：AB+BC1的值即可：poj2240Floyd算法+Bellman_ford思想poj1125消息传播（问通过谁传播消息可以让消息传播到所有人的时间最短）则是一道经典的Floyd算法，没有Bellman_ford
chchlh·2020-06-22 21:48

poj1125——Stockbroker Grapevine（floyd算法）

DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockmarket.Formaximumeffe
blue_skyrim·2016-05-04 11:00

POJ1125 Stockbroker Grapevine

一.原题链接：http://poj.org/problem?id=1125二.题目大意：一个经纪人可以与其他经济人联系，输入第一行经纪人的数量，接下来每行为从1~n个经济人分别可以跟谁联系，和联系的时间。三.思路：第一次做最短路，然后看了一下午Dijkstra算法，勉强AC了。四.代码Dijkstra算法：#include #include #include #include usingname
H992109898·2016-03-31 15:00

POJ1125 Stockbroker Grapevine

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 32700 Accepted: 17986DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
lk951208·2016-03-17 21:00

[POJ1125 Stockbroker Grapevine]

[题目来源]：Southern African 2001 [关键字]：图论 [题目大意]：股票经纪人要在一群人中散布一个传言，传言只能在认识的人中传递，题目将给出人与人的关系（是否认识），以及传言在某两个认识的人中传递所需的时间，要求程序给出以哪个人为起点，可以在好事最短的情况下，让所有人收到消息。 //============================================
·2015-11-13 02:27

floyd算法 poj1125

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28851   Accepted: 16003 Description Stoc
·2015-11-11 18:04

POJ1125 Stockbroker Grapevine

POJ1125 Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17847 Accepted
·2015-11-11 12:55

POJ1125——Floyed——Stockbroker Grapevine

Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge i
·2015-11-07 10:58

POJ1125 Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19965 Accepted: 10793 Description Stockbrokers are known to overreact to rumours.
·2015-10-31 11:13

Stockbroker Grapevine（投资经纪人）

poj1125 题目大意：哎，本题读题就读了三遍才搞懂输入的究竟是什么东西，其实只要理解input和output就行了 input是这样的，第一行输出经济人的个数，并且编号为1....n, 接下来n
·2015-10-31 11:13

poj1125

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15133   Accepted: 8160 Description Stockbrokers are known to overreact
·2015-10-31 09:58

poj1125 Floyd算法

问题描述  众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。  不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序，告诉您选择
·2015-10-23 08:30

poj1125

floyd算法，floyd过后查看每个点传播消息需要的时间，把最小的点输出即可。   #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; const int maxn = 101;
·2015-10-21 10:43

最短路(poj1502 poj3259 poj1125)

1.Dijkstra算法适用范围：1、单源最短路径；2、有向&无向图/* poj1502 Dijkstra+邻接表 time:16ms memory:436k 复杂度：O(|E|+|V|^2)若图是稠密的，算法基本是最优的，若图是稀疏的，则扫描一遍Dist数组花费O(|V|^2)就显得太慢。 可以用最小堆存储各节点最小距离，利用最小堆的性质依次让距离最小的节点出堆，可简化代码时间。不过如何使用堆暂
woxiaohahaa·2015-09-22 10:00

poj1125

设计算法：Floyd题目大意：输入n组数据，每组数据包括一个正整数m和m个数据对，例如第3次输入的数据为21465 表示编号为3的经纪人传播消息到编号为1的经纪人的时间为4，传播消息到编号为6的经纪人时间为5。要求根据n组数据求出由哪一位经纪人传播消息能以最快的速度让所有人都收到消息？求出该经纪人的编号和花费的时间题目分析：若知道两两间的最短路径当然能求出某个及节点到其他所有结点所花费的时间，求两
gu_solo·2015-09-21 10:00

poj1125 所有(最短路中最大边的)最小边 bellman

StockbrokerGrapevineTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:31172 Accepted:17053DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinfor
became_a_wolf·2015-08-19 10:00

poj1125最短路

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 30408   Accepted: 16624 Description Stockbrokers are known to overreac
·2015-07-04 19:00

【POJ 1125】Stockbroker Grapevine

【POJ1125】StockbrokerGrapevine最短路不过这题数据很水。。
ChallengerRumble·2015-06-27 01:00

POJ1125 Stockbroker Grapevine Floyd算法

题目大意：由n位股票经纪人传播股票（编号1到n），每位股票经纪人都可以向m位同事传播（经纪人之间互为同事，但传播是单向的），传播时需花费t个时间单位（如果2号和3号都是1号经纪人的同事，1号向2号传播需要5个时间单位，向3号传播需要4个时间单位，那么1号可以在5个时间单位的时间内向2号和3号同时传播）；现在告诉你每位经纪人和其同事的信息（信息包括同事的编号和传播需要的时间单位），问你想要在最短的时
AC_Gibson·2015-04-01 16:00

POJ1125 Stockbroker Grapevine 多源最短路 Floyd

DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockmarket.Formaximumeffe
Bill_Utada·2015-03-10 20:01

POJ1125 Stockbroker Grapevine【Floyd】

StockbrokerGrapevineTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:27977Accepted:15527DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinforma
u011676797·2015-01-25 21:00

最短路算法小结

poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 邻接矩阵（AdjacencyMatrix）：是表示顶点之间相邻关系的矩阵。
u012349696·2015-01-15 16:00

POJ1125 Stockbroker Grapevine -FLOYD练习题

题目大意是：有N个人，相互之间可以传递信息，但是A传给B与B传给A的时间是不一样的，一个人同时可以向多个人传递信息，时间不一样，问你把消息传给谁？可以在最短时间让消息传递给所有人。典型的FLOYD求最短路，最后找到所有人距离最大之最小那一个人，输出答案。#include #include #include constintmaxn=110,maxint=1000000000; intd[maxn]
cnyali·2014-12-09 00:00

POJ1125 Stockbroker Grapevine

题目链接：http://poj.org/problem?id=1125解题思路：没办法，英语太烂了，先上翻译，理解题意。（有道翻译）股票经纪人小道消息描述股票经纪人已知反应过度的谣言。你已经感染发展传播虚假信息的方法在股票经纪人给你的雇主在股票市场的战术优势。为了取得最大的效果,你必须传播谣言的最快的方式。不幸的是,股票经纪人只信任信息来自他们的“可信来源”这意味着您不得不考虑他们联系的结构时,开
piaocoder·2014-12-04 11:00

POJ1125——Stockbroker Grapevine

StockbrokerGrapevineTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:27547 Accepted:15264DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinfor
Guard_Mine·2014-11-05 21:00

POJ1125 Stockbroker Grapevine 【Floyd】

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 27431 Accepted: 15201DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisi
u012846486·2014-10-15 18: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

POJ1125

#include#include#defineINF1000#definemaxn100000usingnamespacestd;intmap[INF][INF];intt,maxs,mintime,a,w,n,pos;voidFloyd(){  for(intk=1;kmap[i][k]+map[k][j])    map[i][j]=map[i][k]+map[k][j];  return;}
u013570474·2014-04-15 23:00

【floyd】poj1125

StockbrokerGrapevineDescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockm
hetangl2·2014-02-17 00:00

POJ1125(Floyd算法)

测试数据有点问题，题目明明写的时间是在1~10min内，但最大值设成11的时候是过不了的，而且不存在输出为disjoint的数据。#include #include usingnamespacestd; intmain() { while(1) { intd[200][200]; intn; scanf("%d",&n); if(!n) break; inti,j,k; for(i=0;imax
immiao·2013-10-09 12:00

poj1125 floyed 求最短路

StockbrokerGrapevineTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:23350 Accepted:12787DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinfor
u010422038·2013-07-29 09:00

poj1125 暴力+dijsktra算法

不得不说自己真的是马虎的不行啦，结果让我多交了两次而且还改了好长时间。。。#include #include usingnamespacestd; inta[105][105],sign[105]; intdij(intm,intn) { queueq; intb[105],i,t; boolvis[105]; for(i=1;ima) ma=b[i]; returnma;
xuezhongfenfei·2013-01-21 09:00

POJ1125 股票经济人通信网络（多源最短路径）

有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。简单的多源最短路径问题，用floyd算法求出所有存在的路径，然后对每个人判断是否可以由他来传递以及传递的时间，取最小的那个即可。#include #include #include
alongela·2012-12-10 10: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

poj1125 Stockbroker

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

poj1125 - Stockbroker Grapevine

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

poj1125

用floyd就可以实现，先用floyd求出两辆之间传播谣言的最短时间，然后我们知道，在二维数组中，第n行就是第n个人，跟其他人传播谣言的最短时间，那么这行中时间的最大值就是传遍所有人所需的最短时间。比较每行的最长时间，取最小的。如果最小值超过了10（题目说时间不超过10），则输出disjoint，反之输出时间、原点。代码如下：#include usingnamespacestd; constint
rookie_Algo·2012-07-20 22:00

POJ1125 Floyd

#include<iostream> using namespace std; const int MAX=105; const int INF=1<<27; int n; int w[MAX][MAX]; int d[MAX][MAX]; void init(){ int i,j; for(i=1;i<=n;i++){ for
chuanwang66·2012-03-15 15:00

POJ1125 Floyd

#include<iostream> using namespace std; const int MAX=105; const int INF=1<<27; int n; int w[MAX][MAX]; int d[MAX][MAX]; void init(){ int i,j; for(i=1;i<=n;i++){ for
chuanwang66·2012-03-15 15: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

poj1125 Stockbroker Grapevine

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

poj1125 最短路径

问题重述 描述 众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。 不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特定股票经纪人和一定的时间把谣言传递给他的每一位同事。你的任务将是写一个程序，告诉您选择哪一个股票经纪人作
200830740306·2010-02-26 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他