登录
首页 » 算法 » 地铁乘坐问题

地铁乘坐问题

于 2023-08-01 发布 文件大小:31.72 kB
0 214
下载积分: 2 下载次数: 1

代码说明:

为引导旅客合理利用线路资源,解决交通瓶颈问题,该市制定了票价策略: 每条线路可以单独购票,票价不等。 允许购买某些两条可换乘线路的联票,联票价格低于分别购票的价格和。 单线票价和联合票价由文件price.txt给出,形式如下:   线1 180   ……   线13 114   线1,线2 350   线1,线10 390   …… 文件price.txt中,每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线,两线名之间用逗号分开,并且规定联线只能包含两条可换乘的线路。 现在的问题是,根据这些已知的数据,计算从A站到B站最小花费和可行的换乘方案。比如,

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • modbus crc16校验
    在modbus通信时,我们经常需要计算crc校验码,本软件是我自己根据crc16算法自己编写的,按照modbus命令格式写出一串命令字符,填入第一个编辑框中,点击计算按钮就会得到crc16四位的校验码,同时还会在另一个编辑框中得到LRC的校验码,程序中crc16函数我已经封装好,方便后来者使用!
    2022-03-05 16:40:53下载
    积分:1
  • Conti. 通过优化GA(遗传)写的JC层裂,1999年8月
    随机搜索和优化的介绍写在支持文本,2003运行此程序的GA。亲自选择的轮盘的方法是用在这里。包括。家长选择从人口包括精英染色体。这里使用的是标准的位形。像往常一样,代码中的适应度值的作品(更高更好);结果,然而,报告的实际利益的损失值。此代码不在θ值以外的thetamax和thetamin直接相关约束的工作。J. C.剥落,八月1999 G
    2023-04-25 15:00:04下载
    积分:1
  • 没有界面,用C写的小程序 问题如下:一家软件公司招聘了数十位程序员,分成若干部门。 进行一次考试,对各个部门的所有程序员进行考核。考试结束后评出了每个人的分数。...
    没有界面,用C写的小程序 问题如下:一家软件公司招聘了数十位程序员,分成若干部门。 进行一次考试,对各个部门的所有程序员进行考核。考试结束后评出了每个人的分数。现在需要知道,在每个部门内,成绩最好的程序员和成绩最差的程序员分别是谁。输入有N+1行,每一个有若干正整数。第一行只有一个正整数,代表公司的部门数目。剩余的N行,每一行代表了该部门所有程序员的得分。其中每行第一个数字k代表了该部门的程序员个数,该行剩下的有k对数据,每对数据包括一个程序员的姓名(一个字符串)和其得分(一个正整数)。【输出形式】输出有N行,每行有两个串。第一个串该部门得分最高的程序员的姓名,第二个数字是得分最低的程序员的姓名。-no interface, written in C minor procedural issues are as follows : a software company recruited dozens of programmers, divided into several departments. An examination of the various departments for testing all programmers. Examinations in 1886 after the end of each grade. Now need to know, in every sector, but the best programmers and the worst programmers who were. N input is a line, each one a number of positive integers. There is only a first positive integer representing the number of departments. The remaining N firms, each firm on behalf of all the sector"s programmers to the basket. Each Bank figures k a representative of the number of programmers, the bank left the k right d
    2022-03-10 11:37:16下载
    积分:1
  • 哲学家uc_os
    资源描述在uc_os ii环境下运行哲学家算法~可以直接运行,uc_os ii环境已经搭建完成~可以直接使用,快快来下吧
    2022-03-23 06:30:21下载
    积分:1
  • avl tree written by c++
    这是写的C ++ AVL树类。这很容易理解和使用。当我们学习算法,AVL树是很难理解和代码learn.This副本介绍如何编写使用C ++,你可以学到很多东西AVL码它。
    2023-04-08 04:15:03下载
    积分:1
  • LRU最近最少使用
    LRU最近最少使用算法-LRU algorithm used recently, at least
    2023-03-03 17:40:03下载
    积分:1
  • VC++拉普拉斯图像边缘检测锐化实例包
    资源描述VC/C++源码,图形处理,拉普拉斯,边缘检测,图像锐化  VC++中使用拉普拉斯边缘检测法对BMP位图进行锐化的实例包。VC++处理图像的时候会用到,锐化功能会使一幅图片的轮廓更清淅,看上去图片也就更清淅,但有时候锐化过多会使图像严重失真,这就要看锐化方法的不同了。 
    2022-03-10 06:21:11下载
    积分:1
  • 最小二乘反褶积程序,原代码已编译,可以…
    最小平方反褶积程序,原代码,已经编译过了,直接可以应用-least squares deconvolution procedure, the original code has been compiled, can be applied directly
    2023-06-13 18:10:03下载
    积分:1
  • c中常见的数值计程序,在此拿出来是为了大家更好的理解,切磋!...
    c中常见的数值计算程序,在此拿出来是为了大家更好的理解,切磋!-c common numerical procedures, in this show is for everyone to better understand, learn!
    2022-08-02 15:08:55下载
    积分:1
  • 可以进行无限制的整数计
    可以进行无限制的整数计算-can unrestricted rounding
    2022-02-14 01:33:35下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载