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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • source code for arithmatic coding
    source code for arithmatic coding
    2022-03-06 15:28:47下载
    积分:1
  • 实数编码模拟退火
    MATLAB中的模拟退火算法
    2022-08-13 19:36:43下载
    积分:1
  • 多边形裁剪
    二维图形的软件实现
    2022-01-25 14:33:45下载
    积分:1
  • DDR3走先得详细规则及注意事项,考虑的等长走线,数据线与地址线、控制线长度关系...
    DDR3走先得详细规则及注意事项,考虑的等长走线,数据线与地址线、控制线长度关系-DDR3 take detailed rules and precautions come to consider the alignment of equal length, the data line and address lines, control lines the length of the relationship between
    2022-02-24 15:29:18下载
    积分:1
  • 常用的C程序。主要内容包括多项式的计、复数运、随机数的产生、矩阵运、矩阵特征值与特征向量的计、线性代数方程组的求解、非线性方程与方程组的求解、插值与
    常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
    2022-04-01 01:32:13下载
    积分:1
  • 基于VC的FFT
    资源描述 Design a program to implement the 1-D FFT algorithm. Input: a vector. Get the testing data in file ‘Project_2_test’. Output: a vector, which is the discrete Fourier transform of the input. For example: Input: 3 8 10 12 Output: 33.0000+0.0000i -7.0000+4.0000i -7.0000+0.0000i -7.0000-4.0000i Requirements:
    2023-07-23 23:40:04下载
    积分:1
  • 经典层合板理论模型
    根据经典的复合材料层合板理论计算层合板在受拉及受弯时的应力应变分布,可任意设置层合板中每层的厚度,方向角。可提取层合板的膜应变和曲率,进而得到每层的应力应变(包括主轴方向和偏轴方向)
    2022-02-06 09:05:45下载
    积分:1
  • 是一个关于kruskal的源码实现,可供大家学习研究.
    本算法是一个关于kruskal的源码实现,可供大家学习研究.-This algorithm is a source about the implementation kruskal for U.S. study.
    2022-10-21 01:00:04下载
    积分:1
  • normal dft
    标准dft,是标准的dft,虽然没有特别的地方,但对于了解其内涵或许有一定的帮助-normal dft
    2023-01-25 06:50:04下载
    积分:1
  • 林智仁教授libsvm-mat-2.89-3
    方便需要用到SVM做研究的朋友....可用于机器学习算法研究,分类问题研究,可用于人脸识别,表情识别等等。SVM是一种训练机器学习的算法,可以用于解决分类和回归问题。。。。。。。。。。。。。。。。。。。。。。。。。。。
    2022-06-15 19:35:50下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载