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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • 这个程序有别于已经做好exe文件的2
    这个程序有别于已经做好exe文件的2-8-10-16进制转换程序而是可以被其他程序调用,或简单地用ctrl c,来复制其中一段至目标程序的源代码-have made exe files 2-8-10-16 base for the conversion process, but the other procedures can be called, or simply use the ctrl c, to replicate some of which target program"s source code
    2022-02-01 06:25:30下载
    积分:1
  • 遥感影像重采样
    应用背景应用于遥感影像的重采样,可以重采样成各种你所需要的分辨率的影像。如30m分辨率的遥感影像,可以重采样成3km,也可以重采样成10m分辨率的影像。关键技术利用GDAL进行编写的,支持最邻近,双线性内插法,三次卷积法,均值法,B样条等重采样算法,具体参见gdalwraper.h。
    2022-02-04 11:02:02下载
    积分:1
  • 串行口升级子程序支持1
    串行口升级子程序支持1-4口的中断控制  -serial port upgrade 1-4 subroutine I support the Interrupt Control
    2022-11-21 09:15:03下载
    积分:1
  • 数值积分实现对一阶微分方程组的计:通过编写程序语言,运用欧拉,预报校正,龙格库塔的方实现对x1微分=x2 x2微分=x3 x3微分=...
    数值积分算法实现对一阶微分方程组的计算:通过编写程序语言,运用欧拉,预报校正,龙格库塔的方法实现对x1微分=x2 x2微分=x3 x3微分=-800*x1-80*x2-24*x3+sin(t); y=800x1 的运算-Numerical integration algorithm for the calculation of first-order differential equations: through the preparation of programming language, the use of Euler and forecast correction, Runge-Kutta method of achieving x1 differential = x2 x2 differential = x3 x3 differential =- 800* x1-80* x2-24* x3+ sin (t) y = 800x1 computing
    2022-01-26 00:33:59下载
    积分:1
  • maxgap
    最大间距问题,计算机算法设计与分析。计算一组随机数据,任意两个数据之差最大值,而且时间复杂度为线性。
    2022-03-24 15:42:40下载
    积分:1
  • 安全通信
    应用背景客户端和服务器的C共享一个对称密钥KCS,这关键是唯一已知的服务器和客户端。这是长期密钥是用来设置一个会话密钥,而这个会话密钥则是由服务器发送一个秘密的对客户的价值:关键技术通信安全 ; ;AES  ;欧洲央行pkcs5  ;
    2023-03-22 15:30:02下载
    积分:1
  • 运筹学中的马尔可夫链,很有用,检查可以运行
    运筹学中的马尔可夫链算法,很有用,检查可以运行-Operations Research in the Markov chain algorithm, very useful, can run a check
    2022-04-12 01:20:03下载
    积分:1
  • 动态规划的Matlab实现和实例分析
    应用背景  动态规划是解决多阶段决策过程最优化问题的一种方法. 该方法是由美国数学家贝尔曼(R.Bellman)等人在2O世纪50年代初提出的.他们针对多阶段决策问题的特点,提出了解决这类问题的最优化原理,并成功地解决了生产管理、资源分配等方面的许多实际题,从而建立了运筹学的一个新分支——动态规划. 关键技术动态规划是现代企业管理中的一种重要决策方法,可用于解决最优路径、资源分配、生产计划与库存、投资、装载、排序等问题,还可用于生产过程的最优控制等.由于它有独特的解题思路,因而在处理某些优化问题时,比线性规划或非线性规划方法更有效. 而MATLAB是一个功能强大的用于基于矩阵运算的强大数值计算软件,将Matla
    2023-01-17 16:45:04下载
    积分:1
  • this Runge
    这事龙格-库塔解围分方程算法实例-this Runge- Kutta raise siege equation algorithm examples
    2023-03-24 13:25:03下载
    积分:1
  • tossim中dymo路由
    nesc语言编写的dymo路由协议nesc语言,tinyos,dymo路由协议
    2023-04-07 20:35:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载