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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • Cualquier mierda
    Codasdasdasdasssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
    2023-01-16 14:30:04下载
    积分:1
  • 随机有限元分析的经典程序,分析结构可靠度等方面应用
    随机有限元分析的经典程序,分析结构可靠度等方面应用-Stochastic finite element analysis of the classical procedures, analysis of structural reliability applications, etc.
    2022-03-04 06:04:44下载
    积分:1
  • NSGAII Matlab实现源代码
    针对多目标遗传算法的Matlab代码,本代码是在原论文的基础上编写的关于此方法的,并尝试在编程中使用从简单记数法。
    2022-03-15 06:18:16下载
    积分:1
  • 最长公共子字符串
    资源描述求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。 如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。
    2022-04-16 21:07:31下载
    积分:1
  • in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inheri...
    在Visual C++6.0 WinXp下编译通过采用类来实现,从CString继承而来数据运算的结果保存在CString类中理论上可对任意长的数据进行相加在Release目录下有可执行文件,将*.txt拖放到longadd.exe上即可,*.txt为数据文件-in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inherited from the Operational data stored in the category redeem theoretically can arbitrarily long data together in the Release directory is executable file to*. txt longadd.exe to drag on top,* . txt file data
    2022-06-27 04:11:42下载
    积分:1
  • 对比度,很有意思
    程序运行时间的对比,很有趣-contrast, very interesting
    2023-01-19 23:25:04下载
    积分:1
  • 信号相位匹配原理的正弦信号参数的最小二乘估计
    信号相位匹配原理的正弦信号参数的最小二乘估计-Parameter estimation of sinusoidal signals by using principle of signal matched-phase
    2022-06-03 13:30:00下载
    积分:1
  • 利用栈相关知识求解表达式值,并输出其后缀表达式
    资源描述利用栈相关知识求解表达式,并输出其后缀表达式,表达式运算符有+、—、*、/,#表示负号,可以输字符包括数字,括号,运算符。主要目的是学习掌握栈的相关知识。
    2022-01-28 09:22:19下载
    积分:1
  • 用于ofdm的盲信道估计,可以用于系统性能的提高和改进
    用于ofdm的盲信道估计算法,可以用于系统性能的提高和改进-OFDM for the blind channel estimation algorithm can be used to enhance system performance and improve the
    2022-01-29 04:32:04下载
    积分:1
  • 距阵链乘问题: 找出矩阵链乘A(35*40) A(40*20) A(20*10) A(10*15)的最佳相乘次序。 来自:计导引...
    距阵链乘问题: 找出矩阵链乘A(35*40) A(40*20) A(20*10) A(10*15)的最佳相乘次序。 算法来自:计算机算法导引-matrix chain by : identify matrix chain by A (35* 40) A (40* 20) A (20* 10) A (10* 15) concludes the best order. Algorithm from : computer algorithm Seeker
    2022-03-14 17:46:13下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载