| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2281 人关注过本帖
标题:求指导思想
只看楼主 加入收藏
zhangqi_gsts
Rank: 6Rank: 6
来 自:甘肃天水
等 级:侠之大者
威 望:1
帖 子:227
专家分:457
注 册:2011-3-27
收藏
得分:0 
我基本上做出来了,不过没用图,只是用了图的思想,这分。。。给谁
2012-09-29 09:27
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
我觉得图的最短路问题是不是直接拿来就能解决这个问题呀?只不过权重按换乘数来计就行了。

所有的站都是一个结点,公交能连结的两站就加条边,边包含公交车信息就行。一条一条扫描一遍公交线路图就可以把这些信息建立起来。
建的时候为要再动点脑筋想想用什么方法可以比较方便地查找一个已知车站,除了建图的时候有用,之后查寻的时候查寻也要反复利用这些信息。
搜的过程中,我现在觉得还是有一些技术困难,而且用双端广搜可能会好一点。不然信息量可能会很大。技术细节我也没太仔细想,而且我不擅长搞这个。

你要如果觉得大家捧场很热情,把分都给杨大哥一人不合适的话,可以散分结帖。然后单开一个点名帖,直接向杨大哥请教,那样回帖的人应该会少吧。不过当然这是建立在你对这个问题还有兴趣的基础上。


[ 本帖最后由 pangding 于 2012-9-29 10:21 编辑 ]
2012-09-29 10:11
ly124257712
Rank: 2
等 级:论坛游民
帖 子:13
专家分:13
注 册:2010-12-15
收藏
得分:3 
好吧,我是来看贴的……
2012-09-29 11:18
信箱有效
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:9
帖 子:1102
专家分:4268
注 册:2012-6-19
收藏
得分:3 
散分结贴吧。 中秋国庆散分结贴有优惠,系统返换180%的可用分。
2012-09-29 18:52
zhangqi_gsts
Rank: 6Rank: 6
来 自:甘肃天水
等 级:侠之大者
威 望:1
帖 子:227
专家分:457
注 册:2011-3-27
收藏
得分:0 
好的存储会事半功倍
2012-09-30 16:44
LShang
Rank: 4
来 自:China
等 级:业余侠客
威 望:3
帖 子:183
专家分:258
注 册:2010-12-24
收藏
得分:3 
我会告诉你我是来蹭分的吗

学如逆水行舟,不进则退
士不可以不弘毅,任重而道远
2012-09-30 16:47
Alar30
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:10
帖 子:988
专家分:1627
注 册:2009-9-8
收藏
得分:3 
用图吧。。
2012-09-30 20:08
kaqiusha_kj
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2014-1-31
收藏
得分:0 
数据结构里有类似算法
2014-02-01 19:46
快速回复:求指导思想
数据加载中...
 
   



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

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