| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 633 人关注过本帖
标题:初学者一个问题求指导
只看楼主 加入收藏
haysuperman
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2013-6-8
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
初学者一个问题求指导
下面发布问题。应为是自学的,所以想从问题下手。


总所周知,股票经纪人都对流言反应过度。你现在受雇开发一种在证券公司中传播谣言的方法,以使你的雇主在股市中具有战术优势。你必须使流言传播速度最大化。
不幸的是,股票经纪人只相信具有可信来源的信息。这就是说,你必须考虑到这些经纪人的关系网。另外,股票经纪人把谣言告知他的每个同事也是需要时间的。
你的任务是,编写程序来决定从哪个股票经纪人开始传播谣言,以及谣言在股票经纪人圈子中传开所需的时间,也就是最后一个人收到谣言所需的时间。
输入:第一行为股票经纪人数量N。经纪人编号为1,…,N。N取值1到100之间。
接下来几行为每个经纪人的信息。第一个整数为该经纪人认识的经纪人数量n,然后是n对整数j,t。j表示该经纪人传播信息对象的编号,t为消息从该经纪人传播到经纪人j所需时间。包括:他认识的经纪人有几个,都是哪些人,他传送信息所需的时间。t取值1到10之间。
输出:I,T。(为了最快将谣言传开,所选择的第一个传谣对象I,T表示谣言传播开所需要时间。)
你构建的关系图中,有些人可能是孤立的,也就是无法联系的。如果存在这样的情况,输出“disjoint”
注:从A传播到B的时间跟从B传到A的时间可能不一样。
例:输入
3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
输出:3 2

例2:输入:
5
3 4 4 2 8 5 3
1 5 8
4 1 6 4 10 2 7 5 2
0
2 2 5 1 5
输出:3 10



==求各位大神们给点提示就行了。比如怎么去实现判断是否能每一个人都能传播到。
搜索更多相关主题的帖子: 经纪人 编写程序 开发 关系网 
2013-06-08 09:13
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:20 
这样的帖子一般没有人帮助的

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2013-06-08 12:08
haysuperman
Rank: 1
等 级:新手上路
帖 子:6
专家分:4
注 册:2013-6-8
收藏
得分:0 
回复 2楼 yuccn
为什么?
2013-06-08 14:15
快速回复:初学者一个问题求指导
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027741 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved