Stockbroker

poj1125&zoj1082Stockbroker Grapevine(Floyd算法)

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Description Stockbrokers are known to
·2015-11-11 00:10

OpenJudge/Poj 1125 Stockbroker Grapevine

id=1125 http://bailian.openjudge.cn/practice/1125 2.题目： Stockbroker Grapevine Time Limit:
·2015-11-10 22:41

zoj 1082 - Stockbroker Grapevine

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1082 很明显的最短路题，但是提到最短路我就想起dj算法，但是这道题没有固定从某一个点走，而是要求所有的最短路，因此用Floyd算法比较合适 因为不常写Floyd，因此郁闷了老半天，要注意一定循环先k，再i，再j，看来以后算法都要实现一遍。。。 最短路还有dp和spfa
·2015-11-09 14:04

POJ 1125 Stockbroker Grapevine 解题报告

分类：图论，最短路，Floyd算法 作者：ACShiryu 时间：2011-7-28 地址： ACShiryu's Blog Stockbroker Grapevine Time
·2015-11-08 16:49

POJ 1125 Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-08 12:35

poj 1125 Stockbroker Grapevine

题意：以任意顶点为起点，能够连通所有的节点，问你以哪个节点为起点时到所有的节点的最短路的最长路最短； View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include
·2015-11-07 11:57

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

poj 1125 Stockbroker Grapevine（多源最短）

链接：poj 1125 题意：输入n个经纪人，以及他们之间传播谣言所需的时间， 问从哪个人開始传播使得全部人知道所需时间最少。这个最少时间是多少 分析：由于谣言传播是同一时候的，对于某条路径使得全部人都知道的时间。不是时间的总和，而是路径中最长的边 从多条路径的最长边，找出最小值。由于为多源最短路，用Floyd比較方便 #include<stdio.h> #include
·2015-11-02 18:11

POJ 1125 Stockbroker Grapevine

#include <iostream> #include <fstream> #include <string> #include <algorithm> #include <cstring> #include <stack> #include <queue> //#include <climits>
·2015-11-02 18:17

Stockbroker Grapevine--POJ 1125

1、题目类型：图论、最短路径、Floyd算法。 2、解题思路：Floyd算法的简单应用 3、注意事项：注意n为0的特殊情况。 4、实现方法: #include < iostream > #define inf 9999999 #include < algorithm >
·2015-11-02 16:42

pku 1125 Stockbroker Grapevine 第一周训练——最短路

http://poj.org/problem?id=1125 刚开始以为是求最小生成树，可是打完代码一看结果根本不对。最后看了一下discuss原来是的那个一个点和m个点连接时，可以同时传送信息。所以只要转换成dijkstra求原点到所有点的最短然后找出最大时间，就是从原点到最后一个点的时间长度了，，循环遍历所有点当做原点情况，然后找出最佳值。。 View Code #include
·2015-11-01 14:08

poj 1125 Stockbroker Grapevine(Folyd)

1 //nyoj的数据改成了1000 ，然后就跪了。。 好像大神们用spfa做的 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<cstring> 6 #include<string> 7 #include<que
·2015-11-01 13:34

POJ 1125 Stockbroker Grapevine（任意两点的最短路，FLoyed 算法）

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21124
·2015-10-31 12:49

POJ1125 Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions:
·2015-10-31 11:13

Stockbroker Grapevine（投资经纪人）

poj1125 题目大意：哎，本题读题就读了三遍才搞懂输入的究竟是什么东西，其实只要理解input和output就行了 input是这样的，第一行输出经济人的个数，并且编号为1....n, 接下来n行每行第一个数为与n联系的人的个数m，接下来有m对，没对第一个表示与n联系的人的编号，第二个数表示两人取得联系的时间，t output是这样的，输出从哪个人发出信息取得的总时间最短，并求出这个从该
·2015-10-31 11:13

POJ 1125 Stockbroker Grapevine

  每次枚举一个顶点，然后计算它到各个点的最大值，然后去顶点中最小的一个。 #include <iostream> #include <cstring> #include < string> #include <cstdio> #include <cstdlib>
·2015-10-31 10:33

Stockbroker Grapevine(AC) Dijkstra算法

#include <iostream> #include <memory.h> using namespace std; int weight[101][101], dis[101], pi[101]; int visit[101] = {0}; int minTime = 10000, vertexNum = 0; void input() { i
·2015-10-31 10:01

Stockbroker Grapevine(AC) Bellman Ford算法

这道题我用的是Bellman Ford算法，用其他的最短路径算法（Floyd、Dijstra）也可。 #include <iostream> #include <memory.h> using namespace std; int weight[101][101]; int dis[101]; int pi[101]; int minTime = 1
·2015-10-31 10:01

poj1125

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-10-31 09:58

pku 图论题目

2分图染色+DP 1125 Stockbroker Grapevine FLOYD 1135 Domino Effect 最短路 1149* PIGS 网络
·2015-10-31 09:39

POJ 1125 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
·2015-10-30 13:46

POJ图论问题 ——Floyd算法汇集

POJ 1125   Stockbroker Grapevine                  &
·2015-10-28 08:11

Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000ms Memory Limit: 10000KB 64-bit integer IO format:  %
·2015-10-28 08:01

POJ 1125 Stockbroker Grapevine

给你n个人的联系情况，对任意一个人，求出这个人发消息到其他n-1个人的时间，得到n-1个时间中的最大值，n个最大值中的最小值就是所求。如果网络不通，那就输出disjoint Floyed算出任意两个人的最小时间 就OK了 #include < iostream > #include < fstre
·2015-10-27 16:38

POJ-1125 Stockbroker Grapevine 最短路

这题要处理的地方的就是一个人可以同时向多个人传递消息，也就是说一条消息的传递时间由最长的那一条路径所决定，因为可以同时进行嘛，所以就求某一点到所有点的最短路，然后再寻找一条最长的路劲，枚举每个顶点作为起点就可以了。 代码如下： #include<iostream> #include<cstdio> #include<cstdlib> #include
·2015-10-27 14:27

POJ-1125 Stockbroker Grapevine floyd

计算出是否存在某个源点发出的信息能够到达所有其他点，并且输出满足该情况下的整个路径中最长路径最小的那个源点以及那条最长的边。 floyd直接计算，在通过遍历整个二维数组来确定这个最后结果。 代码如下： #include <cstdlib> #include <cstdio> #include <cstring> #include <algor
·2015-10-27 14:14

POJ 1125 Stockbroker Grapevine

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-10-23 08:08

TOJ 2857 Stockbroker Grapevine

描述 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 in the st
·2015-10-23 08:53

POJ 1125 Stockbroker Grapevine (FloydWarshall 所有点对最短路径)

#include #defineMAX_STOCKBROKERS101 //10minutes*100stockBrokers+1 #defineMAX_MINUTES1001 intnumOfStockBrokers; intnumOfContracts; intfrom,to,pass; intminutes; inttime[MAX_STOCKBROKERS][MAX_S
tiutiu2011·2015-10-16 10:00

POJ 1125 Stockbroker Grapevine （floyd_DP）

DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockmarket.Formaximumeffe
h1021456873·2015-09-11 11:00

POJ 1125 Stockbroker Grapevine

/*首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时， 输入数据结束），然后接下来N行描述第i（1 #include #include usingnamespacestd; #defineN200 constintinf=1sum)//寻找最长路径 { sum=w[i][j]; } } if(sum
zyx520ytt·2015-09-02 15:00

Stockbroker Grapevine(floyd+暴力枚举)

StockbrokerGrapevineTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:31264Accepted:17106DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinforma
huayunhualuo·2015-08-27 17:00

POJ 1125 Stockbroker Grapevine（Floyd）

Description有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjointInput多组输入，每组用例第一行为人数n，对于后面n行第i行，第一个数m为第i个人能够传递信息的人数，后面m对整数a，b，a为传递信息给第a个人，b表示传递信息
V5ZSQ·2015-08-23 14:00

ZOJ 1082 Stockbroker Grapevine

题目地址：点击打开链接思路：求一个点到其他点的最短距离用Dijkstra算法，而求任意一对顶点间的最短距离通常用Floyd算法，只不过时间复杂度会高一点，这里的距离是一个抽象的概念，还有就是当发现局部变量需要定义为全局变量时，记得把局部变量删除，不然错误很难找出来，调了一个小时发现，n既定义了全局变量，又定义了局部变量，结果导致n值不同AC代码：#include #include #include
qq_25605637·2015-08-14 11:00

POJ 1125：Stockbroker Grapevine

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdi
u010885899·2015-08-04 21:00

Stockbroker Grapevine (POJ 1125)

DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthestockbrokerstogiveyouremployerthetacticaledgeinthestockmarket.Formaximumeffe
u010524510·2015-07-30 22:00

poj1125最短路

Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-07-04 19:00

Poj 1125 Stockbroker Grapevine(floyd小变形)

StockbrokerGrapevineTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 17227 Accepted: 9306DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisin
Grit_ICPC·2015-07-04 17:00

【POJ 1125】Stockbroker Grapevine

【POJ1125】StockbrokerGrapevine最短路不过这题数据很水。。主要想大牛们试试南阳OJ同题链接如下:http://acm.nyist.net/JudgeOnline/talking.php?pid=426&page=2数据增大很多用到很多东西才能过(弱没过，，，这题就是求最短路寻找所有通路中最大权的最小值外加考验英语水平……Floyd208K0MS1162B#include
ChallengerRumble·2015-06-27 01:00

[POJ_1125]Stockbroker Grapevine

TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 30330 Accepted: 16579DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinformationamongstthe
saberhao·2015-06-16 15:00

poj 1125 Stockbroker Grapevine 【多源点最短路】

StockbrokerGrapevineTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:28840 Accepted:15992DescriptionStockbrokersareknowntooverreacttorumours.Youhavebeencontractedtodevelopamethodofspreadingdisinfor
chenzhenyu123456·2015-05-28 15:00

poj 动态规划DP - 1125 Stockbroker Grapevine

从今天开始刷动态规划类题目，先从简单的开始，这里有一份DP题目列表点击打开链接，大家想专门刷DP的可以看一下。1125题就是一道连通题，股票经纪人之间互传谣言，但是每个人传到其他人的时间不同，求出传播最快的那个人和所需时间。我们可以看出这是一道求最短路径题，所以想起了Floyd算法，由于Floyd算法实现的简单性，所以绝大部分的最短路径题都是由Floyd算法解决的。Floyd算法说白了就是遍历所有
u010006643·2015-04-25 19: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

Stockbroker Grapevine-- Flody算法

题意题目链接:1075.StockbrokerGrapevine大致意思就是：需要把一个消息传递给n个人，然后这n个人之间有相应的传递时间(可能包含孤立的节点)，之后求出从哪个人开始传播，使得最后的传递时间最短；看看输入输出：SampleInput32243521236212225344285315841641027520225150SampleOutput32310首先是多组测试样例，比如第一组
u013652219·2015-03-15 15: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

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
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他