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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • 语音信号滤波程序(低通、带通、多带通、fft卷积滤波 自己动手做的...
    语音信号滤波程序(低通、带通、多带通、fft卷积滤波 自己动手做的-Voice signal filtering process (low-pass, band-pass, multi-band-pass, fft convolution filtering
    2022-03-26 10:30:54下载
    积分:1
  • 牛顿、拉格朗日、三次自然插值的演示文件。
    牛顿、拉格朗日、三次自然插值的演示文件。-Newton, Lagrange, three natural interpolation Presentations.
    2023-05-12 05:20:02下载
    积分:1
  • //产生0
    //产生0-1之间均匀分布一个随机数// /////////////////////////////////////////////////////////////// //传入参数:r--双精度实型变量指针,指向的单元存放随机数种子值//// //传出参数:p:产生0-1之间均匀分布一个随机数 -//0-1 have a uniform distribution between random numbers// //////////////////////////////////// ///////////////////////////// imported parameters : r-- double precision real- variable pointer to the storage unit random number seed////// out parameters : p : 0-1 produce a uniform distribution between random numbers
    2022-05-19 12:42:14下载
    积分:1
  • LANScanner局域网发现活动主机
    在很短时间内扫描显示活动主机,可以选择一个网卡尽管一个电脑上安装一个或多个网络接口卡,“扫描”功能应该处理线程,并为主线程发布信息  更新的用户界面,所以这个程序可以比你想象的更快。
    2022-03-29 17:59:54下载
    积分:1
  • FT频谱选带细化程序
    基于DFT的频谱细化程序
    2023-08-19 00:20:03下载
    积分:1
  • 不使用递归的快速排序法
    不使用递归的快速排序法-Quick sort without using recursive
    2023-01-30 18:50:04下载
    积分:1
  • l系统分形树
    这是一个程序,用分形方法构建一个简单的树(生长王涛) 运行该程序,并双击鼠标在客户端领域,那么 简单的树将被显示在屏幕上。一个有趣的事情是,如果你 再次双击,用不同的appreance一个新的树将建成。
    2022-04-24 20:22:15下载
    积分:1
  • 这是硕士生计算机软件专业组合数学的一个黄金分割算法演示,仅供参考。...
    这是硕士生计算机软件专业组合数学的一个黄金分割算法演示,仅供参考。-This is the master computer software professional combination of a mathematical algorithm 0.618 demonstration purposes only.
    2022-05-30 20:54:41下载
    积分:1
  • 列主元高斯消去法
    列主元高斯消去法-out PCA Gaussian Elimination
    2023-01-28 03:45:04下载
    积分:1
  • 最小二乘法拟合曲线,在TC2.0中编译通过
    最小二乘法拟合曲线,在TC2.0中编译通过-least squares fitting, in which compile WITH TC 2.0
    2022-03-25 08:02:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载