鱼C论坛

 找回密码
 立即注册
查看: 2965|回复: 2

[已解决]求一段程序

[复制链接]
发表于 2018-1-11 15:29:41 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
中国铁路站点分布图(3人)
输入文件是stations.xls,该文件保存有某次列车途经的所有车站名(地名)及与始发站的距离。
1)首先将该文件保存为便于处理的文本文件。
2)对该文件处理的结果是输出有铁路直接连接的两个地名及其距离,如果有冲突,保留 最小值,例如:
T1 A B 150km
K33 A B 147km
此时A与B间距离有两个,则保留最小的147
3)最终输出rwmap.txt,该文件中每行均是如下格式
A B L
其中A、B是地名,L是两个城市间铁路的距离。
4)在输出文件基础上,实现图的基本操作。
5)在4)的基础上,计算从某个城市到其它城市的最短路径。
6)输出文件可以作为图的基础数据文件供其他组同学使用,也可以自己使用。



冥思苦想一整天毫无思路拜托众大佬了

最佳答案
2018-1-11 23:04:26
你好,

这似乎是一个项目的作业,建议你与你的小组成员一起思考,尽量不要直接寻求源码。以下思路仅供参考:

1. 这是关于.xls转换为文本文档。如果不需要代码操作可以直接Excel转换。如果需要代码,且可以使用第三方库执行转换,可以使用pandas库(如果使用python),或者POI-HSSF 和POI-XSSF(如果使用Java),或者其他类似能读写Excel文档的库。如果需要完全写自己的代码,建议先提前学习Excel的二进制文件格式,可以访问MSDN学习Office开发。

2. 这一步是数据处理的过程。还是和第一步一样,如果可以用第三方库,可以用python的pandas进行数据分析清洗等处理。如果自己写代码,就按照需求写就好了。

3. 和第二步一样。

4. 通过数据建立图结构。

5. 使用算法计算最短路径。

6. 输出文件作为基础数据文件,这取决于你所使用的图是邻接矩阵还是领接表了,简单地输出个文本文档就好。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-1-11 23:04:26 | 显示全部楼层    本楼为最佳答案   
你好,

这似乎是一个项目的作业,建议你与你的小组成员一起思考,尽量不要直接寻求源码。以下思路仅供参考:

1. 这是关于.xls转换为文本文档。如果不需要代码操作可以直接Excel转换。如果需要代码,且可以使用第三方库执行转换,可以使用pandas库(如果使用python),或者POI-HSSF 和POI-XSSF(如果使用Java),或者其他类似能读写Excel文档的库。如果需要完全写自己的代码,建议先提前学习Excel的二进制文件格式,可以访问MSDN学习Office开发。

2. 这一步是数据处理的过程。还是和第一步一样,如果可以用第三方库,可以用python的pandas进行数据分析清洗等处理。如果自己写代码,就按照需求写就好了。

3. 和第二步一样。

4. 通过数据建立图结构。

5. 使用算法计算最短路径。

6. 输出文件作为基础数据文件,这取决于你所使用的图是邻接矩阵还是领接表了,简单地输出个文本文档就好。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-1-12 08:36:50 | 显示全部楼层
Kamikid 发表于 2018-1-11 23:04
你好,

这似乎是一个项目的作业,建议你与你的小组成员一起思考,尽量不要直接寻求源码。以下思路仅供参 ...

谢谢您,不瞒您说这是我们今天要交的课设报告,周围人都不会我也没这么多时间再学一遍所以才出此下策,你说的思路我会认真看完,再次郑重的谢谢您!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 16:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表