计算机类:DELPHI    Android    PB    c#    VF    VC    .NET    PHP    ASP    JSP    VB
  机械类: 工艺夹具    机电一体    电子通信    模具设计    数控编程    机械制造
  土木建筑类: 路桥工程    园林工程    给水排水    水利工程    结构设计    建筑设计
Java ASP .NET/C# PHPVC VB VF PB Android Delphi 其他
返回首页
当前位置: 主页 > 计算机毕业设计论文 > VC >

VC数据集算法毕业设计

时间:2013-03-24 11:30来源:毕业设计论文网 作者:坤哥毕业设计 点击: 购买指南 在线支付
肯和惠子是年轻人,穷人和忙碌。简短的解释:他们是学生,,和骑兼职工作。为了使事情变得更糟的是,肯住在函馆和惠子在东京。他们想见面,但因为他们既没有时间也没有钱,他们必须立即回到各自的工作岗位后,一定要小心有关的运输成本。帮助他们找到最经济的
肯和惠子是年轻人,穷人和忙碌。简短的解释:他们是学生,,和骑兼职工作。为了使事情变得更糟的是,肯住在函馆和惠子在东京。他们想见面,但因为他们既没有时间也没有钱,他们必须立即回到各自的工作岗位后,一定要小心有关的运输成本。帮助他们找到最经济的交汇点。
肯从惠子函馆,东京。他们知道所有列车的时刻表和票价,并且可以选择,以满足任何地方,包括自己的家乡,​​但他们不能离开之前,早上8点至下午6点在各自的城镇必须的。火车的变化采取任何时候(一个可以让他/她到达同一分钟),但他们希望在同一个城市,以满足至少30分钟。
最多可以有100个城市和2000年的直接连接,所以你应该足够聪明的任务设计一个算法。

输入
其输入是一个序列的数据集。
一个数据集的第一行包含一个整数,连接数的时间表。这是不大于2000。
连接上线,按以下格式。
Start_city Arrival_city HH:MM HH:MM价格
Start_city和Arrival_city组成的16个字母字符,只中的第一个大写字母。出发和到达时间,以小时和分钟(两个数字,用“:”分隔的)从00:00到23:59。后发车时间到达时间是严格的。一个连接的价格是在1和10000之间,其中包括的整数。字段由空格分隔。
端的输入是由行包含一个零标记。

产量
输出应该包含一个整数,为每个数据集,尽可能以最低的成本。他们所使用的所有连接,这是总的票价。
如果没有解决方案的数据集,你应该输出为零。
每个数据集的解决方案应在一个单独的行。

样例输入
5
Hakodate 08:15 Morioka 12:30 2500
Morioka 14:05 Hakodate 17:30 2500
Morioka 15:30 Hakodate 18:00 3000
Morioka 14:30 Tokyo 17:50 3000
Tokyo 08:30 Morioka 13:35 3000
4
Hakodate 08:15 Morioka 12:30 2500
Morioka 14:04 Hakodate 17:30 2500
Morioka 14:30 Tokyo 17:50 3000
Tokyo 08:30 Morioka 13:35 3000
18
Hakodate 09:55 Akita 10:53 3840
Hakodate 14:14 Akita 16:09 1920
Hakodate 18:36 Akita 19:33 3840
Hakodate 08:00 Morioka 08:53 3550
Hakodate 22:40 Morioka 23:34 3550
Akita 14:23 Tokyo 14:53 2010
Akita 20:36 Tokyo 21:06 2010
Akita 08:20 Hakodate 09:18 3840
Akita 13:56 Hakodate 14:54 3840
Akita 21:37 Hakodate 22:35 3840
Morioka 09:51 Tokyo 10:31 2660
Morioka 14:49 Tokyo 15:29 2660
Morioka 19:42 Tokyo 20:22 2660
Morioka 15:11 Hakodate 16:04 3550
Morioka 23:03 Hakodate 23:56 3550
Tokyo 09:44 Morioka 11:04 1330
Tokyo 21:54 Morioka 22:34 2660
Tokyo 11:34 Akita 12:04 2010
0
以上是部分资料介绍, 需要完整的请联系客服购买. QQ咨询 购买指南 在线支付
毕业设计论文购买流程:
1.在坤哥毕业设计找到您想要的毕业设计论文,记住毕业设计的名称。
2.联系在线客服,将您的毕业设计论文名称发送给客服,客服如果不在线给客服留言或者留下您的联系电话。
3.与客服确认您所要的毕业设计。为了保证毕业设计的可用性,我们承诺每个地区只出售一次,购买前请主动告知您的地区位置。
4.付款,可通过本站商家验证的支付宝,也可通过银行转账等方式。
5.付款之后通知客服,客服核实后将您所要的设计按照您的要求发送于您。
6.毕业设计或论文使用过程遇到任何问题请联系客人服,我们会在第一时间帮您解决。
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
推荐内容