搜索资源列表
49
- 汽车加油问题，描述请参考其他地方的这个问题。很多的。
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 编程任务： 对于给定的n和k(k <= 10000)个加油站位置，编程
4.16
- 数据结构中的贪心算法，用它解决了汽车加油问题，对贪心加深了解
026634-01
- 算法的课件文件，关于贪心算法解决汽车加油次数最少问题 -Algorithm courseware documents, on the greedy algorithm to solve the least number of motor vehicle refueling problem
ProblemF
- 算法分析与设计中的汽车加油问题，用贪心算法来进行 -Algorithm analysis and design of the automobile refueling problem, greedy algorithm used to carry out
car
- 算法分析中的经典问题之动态规划法汽车加油问题，应用VC++编写的C源码-Algorithm analysis of the classic problems of the dynamic programming vehicle refueling, the application VC++ source code written in C
jiayouzhanwenti
- 一辆汽车加满油后可行驶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
suanfasheji
- c++实现的汽车加油问题，内含具体代码，使用贪心算法实现-c++ implementation of the vehicle refueling, containing the specific code
Desktop
- 汽车加油问题，算法分析与设计的题目，完整解答-Automobile refueling, algorithm analysis and design of the subject, complete answer
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
FindMin
- 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库
greedy
- 这是算法设计与分析课程实验， 贪心算法实验的简单的源代码，包括汽车加油，多级调度问题 ，prim最小生成树-This is the algorithm design and analysis course experiment, the experiment simple greedy algorithm source code, including vehicle refueling, multi-level scheduling problem, prim MST
jiayou
- 贪心算法实现汽车加油问题贪心算法实现汽车加油问题-Greedy algorithm greedy algorithm automobile refueling vehicle refueling
jiayouzhan
- 【汽车加油问题】一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。-[Problem] auto fuel fill up a car after driving N km. There are several gas stations journey. To make the least number of refueling along the way to design an ef
3
- 算法设计中的经典问题汽车加油问题，使用C语言编程。-The classic algorithm design vehicle refueling problem, using the C programming language.
gas
- 给定了n和k个加油站的位置，汽车加满油后可行驶n公里，指出应在哪些加油站停靠，使得加油次数最少，贪心选择算法-Can travel to the location given n and k gas stations, auto fill up n kilometers that should be docked in which gas stations, making refueling the least number of greedy selection algorithm
lab-2
- 汽车加油行驶问题。线性规划与网络流24题之一，44ms过OJ。具有一定的参考性。-Car refueling traveling. Linear programming and network flow to one of the 24 questions, 44ms Accpted at OJ. Reference.
addoil
- 算法实现汽车加油问题，用贪心算法实现汽车加油问题。-Algorithm vehicle refueling problem and achieve vehicle refueling problem greedy algorithm.
the-car
- 基于动态规划的汽车加油问题,主要以王晓东老师的书为参考-Based on dynamic programming vehicle refueling problem