求解最优交通路径,程序预置部分城市间距离,由用户选择两个城市,计算出两城市间最短路径和相应路线。
标签: 通路
上传时间: 2013-12-26
上传用户:ecooo
在Visual C++ 编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2013-12-18
上传用户:czl10052678
在Visual C++ 编译环境下,遗传算法程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2013-12-31
上传用户:xinzhch
蚁群算法解决城间最优路线问题,提供了个简单的9城市算例
标签: 蚁群算法
上传时间: 2014-01-21
上传用户:lepoke
词典 Time Limit:3000MS Memory Limit:65536K Total Submit:2349 Accepted:603 Description 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。 Input 首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语单词。输入中出现单词只包括小写字母,而且长度不会超过10。 Output 在输出中,你需要把输入文档翻译成英文,每行输出一个英文单词。如果某个外语单词不在词典中,就把这个单词翻译成“eh”。 Sample Input dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay Sample Output cat eh loops Hint 输入比较大,推荐使用C语言的I / O函数。
标签: Limit Description Accepted 65536K
上传时间: 2016-02-22
上传用户:fandeshun
四、飞机订票系统 任务:通过此系统可以实现如下功能: 录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票,如果该航班已经无票,可以提供相关可选择航班; 退票: 可退票,退票后修改相关数据文件; 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 修改航班信息:当航班信息改变可以修改航班数据文件
上传时间: 2013-12-24
上传用户:13517191407
本程序利用动态规划的思想实现了经典的旅行商问题,程序中考虑为5个城市的情况。
上传时间: 2013-12-22
上传用户:a3318966
就是大家平时常用的东西,全国主要城市DNS服务器地址
标签: 家
上传时间: 2016-03-13
上传用户:whenfly
遗传算法解中国旅行商问题,里面有45个城市,用遗传算法算出近似最优解
上传时间: 2016-03-14
上传用户:woshiayin
有一个渡口,每条渡轮一次能装载10辆汽车过江,过江车辆分为客车和货车两类,上渡轮有如下规定: ⑴同类汽车先到先上船; ⑵客车先于货车上船; ⑶每上4辆客车才允许上一辆货车,但若等待的客车不足4辆则用货车填补,反过来,若没有货车等待则用客车填补; ⑷装满10辆后则自动开船,当等待时间较长时车辆不足10辆也应人为控制发船。
标签:
上传时间: 2016-03-15
上传用户:woshiayin