-
地铁乘坐问题
为引导旅客合理利用线路资源,解决交通瓶颈问题,该市制定了票价策略:
每条线路可以单独购票,票价不等。
允许购买某些两条可换乘线路的联票,联票价格低于分别购票的价格和。
单线票价和联合票价由文件price.txt给出,形式如下:
线1 180
……
线13 114
线1,线2 350
线1,线10 390
……
文件price.txt中,每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线,两线名之间用逗号分开,并且规定联线只能包含两条可换乘的线路。
现在的问题是,根据这些已知的数据,计算从A站到B站最小花费和可行的换乘方案。比如,
- 2023-08-01 18:40:03下载
- 积分:1
-
程序用于产生0到1之间均匀分布的随机数序列,程序例子中产生50个...
程序用于产生0到1之间均匀分布的随机数序列,程序例子中产生50个-Procedures used to produce between 0-1 uniformly distributed random number sequence, the program generated 50 examples
- 2023-09-05 15:15:03下载
- 积分:1
-
最短路和次短路
Dijkstra的推广之一:
最短路径的子路径是最短路径。证明:(算法导论P358)
次短路径的子路径是最短路或次短路.(这个是次短路径的最优子结构).
证明:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-05 17:25:03下载
- 积分:1
-
All relevant data mining algorithms and theory, there are detailed instructions,...
所有相关的数据挖掘算法和理论,都有详细的说明,有兴趣的可以下一步做
- 2023-01-27 06:20:05下载
- 积分:1
-
图像分割方法
img——待分割的源图像,必须是8位3通道(CV_8UC3)图像,在处理的过程中不会被修改; mask——掩码图像,如果使用掩码进行初始化,那么mask保存初始化掩码信息;在执行分割的时候,也可以将用户交互所设定的前景与背景保存到mask中,然后再传入grabCut函数;在处理结束之后,mask中会保存结果。mask只能取以下四种值: GCD_BGD(=0),背景; GCD_FGD(=1),前景; GCD_PR_BGD(=2),可能的背景; &nb
- 2022-04-19 05:51:18下载
- 积分:1
-
求解矩阵的最大最小特征值及对应的特征向量,以及计算条件数...
求解矩阵的最大最小特征值及对应的特征向量,以及计算条件数-solving matrix eigenvalue largest and the smallest corresponding eigenvectors and calculate several conditions
- 2023-03-21 04:55:02下载
- 积分:1
-
用MFC实现抽奖
用MFC实现抽奖
- 2022-03-24 14:38:43下载
- 积分:1
-
一元二次方程求解
一元二次方程求解-One dollar for solving quadratic equations
- 2022-01-25 17:58:17下载
- 积分:1
-
矩阵乘法
矩阵乘法
- 2022-03-11 03:31:02下载
- 积分:1
-
有限元计算程序,供软件工程,力学专业的老师和学生参考
有限元计算程序,供软件工程,力学专业的老师和学生参考-Finite element program for software engineering, mechanical professional teachers and students for reference
- 2023-06-02 02:20:03下载
- 积分:1