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

地铁乘坐问题

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

代码说明:

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

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

发表评论

0 个回复

  • PID 控制器设计的遗传算法与神经网络 LVQ 精馏塔与 MATLA
    在这个项目中,PID控制器为精馏(精馏)使用遗传算法inMATLABis可供免费下载.项目网站is不再公开发售价格高.免费下载.
    2022-06-29 08:02:27下载
    积分:1
  • 蒙特卡罗算法解集合相等问题
    «问题描述:给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。«编程任务:设计一个算法,对于给定的集合S和T,判定其是否相等。«数据输入:由文件input.txt 给出输入数据。第一行有1 个正整数n,表示集合的大小。接下来的2行,每行有n个正整数,分别表示集合S和T中的元素。«结果输出:将计算结论输出到文件output.txt。集合S和T相等则输出YES,否则输出NO。输入文件示例 输出文件示例input.txt output.txt3 YES2 3 77 2 3
    2022-02-14 21:38:35下载
    积分:1
  • java古典问题:兔子生兔子
    资源描述古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔 子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数 为多少? 本代码包含两个程序: 程序一:自主输入月数,输出各月的兔子数。 程序二:运行即输出20个月的兔子书。
    2022-03-29 23:34:47下载
    积分:1
  • 测试在Dev
    测试在Dev-C++中的C语言编程,具体测试在程序退出之前进行暂停。我的作品-test in Dev- C of C programming language, the specific test procedures for withdrawal before the suspension. My work
    2022-06-26 17:18:13下载
    积分:1
  • CPU computer systems is a very important resource, this chapter introduces proce...
    CPU是计算机系统中一个十分重要的资源,本章主要介绍处理机的调度目标、策略以及评价方法等。因为处理机调度程序不可能选择全部驻留在外存的进程,因此,在调度一个进程占有处理机之前,系统必须按某种策略把外存中处于后备状态的作业选择出来,并创建进程和分配内存,为进程执行准备必需的资源。这一步称为作业调度或高级调度。作业调度的目标是尽量做到公平合理,能执行尽可能多的作业、尽快地响应时间以及高的设备利用率等。任一调度算法要同时满足这些调度目标是不可能的。大多数操作系统都是根据用户需要而采用兼顾某些目标的方法。比较常用的作业调度算法有:FCFS(先来先服务)、方法、SJP(最短作业优先)法、HRN(最高响应比)法等。这-CPU computer systems is a very important resource, this chapter introduces processor scheduling objectives, strategies and evaluation methods. Because the processor scheduling procedures could not choose Disk presence in all the process, and therefore, in the process of scheduling a possession before the processor, the system must be some kind of strategy to Disk backup were at the operational state of choice out and the process of creation and distribution of memory, the process of preparing the implementation of the necessary resources. This step as job scheduling or senior scheduling. Job Scheduling goal is to try to make it fair and reasonable to carry out the operation as much as
    2023-01-15 07:45:04下载
    积分:1
  • 科学与工程数值算法求解方程组的类
    科学与工程数值算法求解方程组的类-science and engineering numerical algorithm for solving equations of the type
    2022-03-13 20:51:02下载
    积分:1
  • Legendre polynomial algorithm delivery Regulation
    勒让德多项式递规算法-Legendre polynomial algorithm delivery Regulation
    2022-04-17 06:09:49下载
    积分:1
  • 迭代法阈值分割
    图像阈值分割---迭代算法 1.处理流程:        1.为全局阈值选择一个初始估计值T(图像的平均灰度)。        2.用T分割图像。产生两组像素:G1有灰度值大于T的像素组成,G2有小于等于T像素组成。        3.计算G1和G2像素的平均灰度值m1和m2;        4.计算一个新的阈值:T = (m1 + m2) / 2;        5.重复步骤2和4,直到连续迭代中的T值间的差小于一个预定义参数为止。     &
    2023-02-13 16:40:03下载
    积分:1
  • 频繁子图挖掘算法GSPAN
    频繁子图挖掘算法GSPAN算法是经典的图挖掘算法,用c++编写实现,是很值得参考和学习的。
    2023-01-02 16:10:07下载
    积分:1
  • 轻松用c++实现线性选择算法
    资源描述元素选择问题 给定线性序集中的n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。 当k=1时——找最小元素; 当k=n时——找最大元素; 当k=(n+1)/2——找中位数 算法设计思想 与快速排序算法的设计思想基本相同,即对输入数组进行递归划分,但操作上只对划分出的两个子数组中的一个进行进一步的递归处理;
    2022-01-24 09:05:38下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载