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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • SSIM c++源代码
    采用opencv进行图片读取和处理,c++实现SSIM算法,评估图片质量,工程在VC6.0开发平台实现,工程中包含opencv所需的头文件和库文件。SSIM算法是最经典的图像质量评价算法,c++源代码可以帮助学习,以供参考。
    2022-01-21 05:20:37下载
    积分:1
  • Introdunctory gPROMS
    这种模式更像是 gPROMS 介绍性文件以帮助部分的理解。它包含有几块不供应,因此学生实际上可以从中学到的变量的一些短做法示例。
    2022-10-14 12:00:03下载
    积分:1
  • 著名的LAPACK矩阵计软件包, 是比较新的版本, 一般用到矩阵分解的朋友也许会用到...
    著名的LAPACK矩阵计算软件包, 是比较新的版本, 一般用到矩阵分解的朋友也许会用到-Well-known package LAPACK matrix calculation is a relatively new version of the general matrix decomposition used in the Friend may be used
    2022-07-25 12:00:36下载
    积分:1
  • 线性局部嵌入
    LLE算法是最近提出的针对非线性数据的一种新的降维方法,处理后的低维数据均能够保持原有的拓扑关系。它已经广泛应用于图像数据的分类与聚类、文字识别、多维数据的可视化、以及生物信息学等领域中。本程序主要是实现了局部线性嵌入算法。并给出了测试程序。 
    2022-01-28 18:27:25下载
    积分:1
  • 部分旋转
    要解决 N 由 N 线性系统 C C E1: A(1,1) X(1) + A(1,2) X(2) +......+ A(1,N) X(N) = A(1,N+1) C E2: A(2,1) X(1) + A(2,2) X(2) +......+ A(2,N) X(N) = A(2,N+1) C   : C   . C EN: A(N,1) X(1) + A(N,2) X(2) +......+ A(N,N) X(N) = A(N,N+1) C C C 输入: 数目的未知数和方程 N;增广的矩阵 C A=(A(I,J)) 哪里 1 < = I < = N 和 1 < = J < = N + 1。 C C 输出: 解决方案 X(1),X(2),...,X(N) 或 A 消息, C 线性系统有没有独特的解决方案。 C
    2023-07-28 04:30:03下载
    积分:1
  • 数学建模最优化问题的lingo编程解,一开始还先介绍lingo的基本知识。...
    数学建模最优化问题的lingo编程解法,一开始还先介绍lingo的基本知识。-Optimization problem of mathematical modeling of lingo programming method, also the first one started to introduce basic knowledge of lingo.
    2022-09-08 05:30:03下载
    积分:1
  • fast fourier transform serving filter design
    快速傅立叶变换是计算各种实际问题的常用方法。
    2022-05-14 13:41:02下载
    积分:1
  • Dijkstra和弗洛依德的matlab实现,为了解决短…
    Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
    2022-06-21 00:18:33下载
    积分:1
  • C语言设计——航班系统
    C语言程序设计——航班查询系统。这是暑假的一个C语言程课程设计,题目是航班时刻表查询系统,主要用到十字链表和文本界面,比较简单,但对于C语言初学者是一份很好的参考资料
    2022-03-24 22:30:01下载
    积分:1
  • XP下的MPICH1.2.5软件包,用来做并行计的最好开发环境!
    XP下的MPICH1.2.5软件包,用来做并行计算的最好开发环境!-the mpich1.2.5 softpack in xp system is the best develope enviroment for parallel computing
    2022-07-02 19:58:24下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载