登录
首页 » 数据结构 » 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少...

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少...

于 2023-08-07 发布 文件大小:2.70 kB
0 41
下载积分: 2 下载次数: 1

代码说明:

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解-Fill up the car after driving an n km. There are a number of gas stations journey. Design an efficient algorithm that at which stations should stop to refuel along the way so that the least number of refueling. For a given n and k-station location, the calculation program for at least the number of refueling. And to prove that the algorithm can produce an optimal solution

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

发表评论

0 个回复

  • "data structure" and parsing algorithm
    《数据结构》算法实现与解析-"data structure" and parsing algorithm
    2022-01-22 01:02:48下载
    积分:1
  • 经典迷宫问题求解
    经典迷宫问题求解-classic Maze Problem Solving
    2022-04-26 18:04:24下载
    积分:1
  • 本系统为餐饮管理系统,为现代餐饮业管理更便捷化,节约时间...
    本系统为餐饮管理系统,为现代餐饮业管理更便捷化,节约时间-This system is catering management system for modern catering industry oriented management more convenient, saving time
    2023-04-11 01:30:03下载
    积分:1
  • 连接到Oracle库从Fortran代码
    从fortran编译器生成的exe文件连接ORACLE DB的示例代码。本程序通过oracleserver8.05和9i测试,使用了一些表中的数据。需要Oracle TNS名称文件进行连接。
    2022-12-03 11:10:03下载
    积分:1
  • 动态组的实现
    该工程是动态数组的实现,其中已经1. 实现了异常处理模块(C语言实现,非C++);2. 实现了内存管理模块,可以很轻松的申请内存,释放内存;3. 实现了动态数组的创建、释放等操作欢迎下载,欢迎回复
    2022-10-28 19:20:03下载
    积分:1
  • 紧凑型房
    小巧的天气预报实时显示系统,采用GDI+技术开发,实现了基本且简单的功能,能在图片上实时显示温度/气温等天气预报情况,并能进行数据的维护更新。小巧的天气预报实时显示系统,采用GDI+技术开发,实现了基本且简单的功能,能在图片上实时显示温度/气温等天气预报情况,并能进行数据的维护更新。-compact real-time weather display system using GDI technology development, achieve the basic and simple functions, in real-time pictures show that the temperature/weather conditions such as temperature, and for the maintenance and update of data. The compact, real-time weather system, using GDI technology development, achieve the basic and simple functions, in real-time pictures show that the temperature/weather conditions such as temperature, and for the maintenance and update of data.
    2022-01-27 21:00:08下载
    积分:1
  • 本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历
    本程序用邻接矩阵实现图的深度优先遍历 图的广度优先遍历-the procedures used adjacency matrix of the plan is to achieve depth-first traversal of the plan breadth priority Ergodic
    2022-02-21 20:41:40下载
    积分:1
  • EHLIB 库
    EhLib6.1包含组件和类Borland的Delphi7,9,2005年,2006年,CodeGear的Delphi2007中,CodeGear RAD Studio 2009中,Embarcadero公司RAD Studio 2010中,XE,X2和RAD Studio的XE3,意在增加数据库应用程序的客户端部分的能力在与应用程序的用户交互的一部分。DBGrid的他提供DBGrid的所有功能,并增加了一些新的特点如下:允许选择记录,列和矩形区域。特殊的头衔,可以对应多个/所有列。页脚即能显示金额/数量/其他字段值。自动调整列设置网格宽度等于客户端的宽度。有能力改变行和标题的高度。
    2023-05-09 23:20:04下载
    积分:1
  • MSSQL图书管理系统,源代码+库文件+说明文档+报告
    MSSQL图书管理系统,源代码+数据库文件+说明文档+报告-MSSQL library management system, database file+ source code+ documentation+ Report
    2022-03-04 15:58:23下载
    积分:1
  • 解N元一次方程,从文件读入整 N, 然后读入N*( N+1)矩阵,得到解并输出到文件中。...
    解N元一次方程,从文件读入整数 N, 然后读入N*( N+1)矩阵,得到解并输出到文件中。-Solution of N-linear equation, reading from a file into an integer N, and then read into the N* (N+1) matrix obtained solution and the output to a file.
    2023-07-04 21:35:03下载
    积分:1
  • 696522资源总数
  • 104040会员总数
  • 35今日下载