搜索资源列表
OilingCar
- acm算法设计 描述: 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 对于给定的n和k个加油站位置,编程计算最少加油次数。 输入: 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 输出: 的最少加油次
qc
- 关于汽车加油问题的一个小程序,发布出来,希望能为有需要的朋友带来帮助。-Refuels a question scr ipt about the automobile, issued that hoped can have the need friend to bring the help.
qichejiayou
- 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效 // // 算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的 // // n和k个加油站位置,编程计算最少加油次数。 -Fill up the car after driving an n km. There are a number of gas stations journey. To design an effective//// algorithm, which should be
Automobilerefueling
- 一辆汽车加满油后可行驶n km,有若干加油站,设计有效地算法,指出应在那些站加油,是得加油次数最少-Fill up the car after driving an n km, there are a number of gas stations, design and effective method that should be in those refueling stations, is the least number of very filling
oil
- 此文件能很好的解决关于汽车加油问题,算法比较简洁-This file can be a good solution to the problem of vehicle fuel, relatively simple algorithm
Automotivefuel
- 【汽车加油问题】一辆汽车加满油后可以行驶n千米。旅途中有k个加油站。若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油。 -Automobile refueling】 【fill up after a car can travel n km. K gas stations in the journey. To make the least number of refueling along the way to design an efficient algorithm
qichejiayouwenti
- 问题描述:一辆汽车加满油后可以行驶nkm ,旅途中有若干个加油站,设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 算法设计:对于给定的n和k个加油站位置,计算最少加油次数。 数据输入 由文件input.txt给出输入数据。第一行有2个正整数n和k,表示汽车加油后可以行驶的nkm,且旅途中有k个加油 站,接下来的一行中有k+1个整数,表示第k个加油站与k-1个加油站之间的距离,第0个加油站表示出发地,汽车已加满油。第k+1个加油站表示目的地, 结果输出:将计算的最
guihua
- 动态规划解决汽车加油问题,希望大家批评指正,-C++ is the platform
suanfa4_09
- 《计算机算法设计与分析(王晓东)》课后4.9 已经编译通过,完全正确。 汽车加油问题-Computer algorithm design and analysis (Wang Xiaodong) after 4.9 has been compiled by entirely correct. Vehicle refueling problem
huodonganpai
- 汽车加油问题:一辆汽车加满油后可以行驶N千米,汽车从A地开往B地,途中有K个加油站,已知AB两地距离最近一个加油站的距离以及各个加油站和之间的距离(各个加油站之间的距离不完全相等)。设计一个有效的贪心算法使沿途的加油次数最少,并指出应在哪些加油站停靠加油;-Vehicle refueling problem: Fill up the car after driving N kilometers, bound car from A to B, on the way there are K gas
CAR-OIL
- 一辆汽车加满油后可行驶nKM,旅途中有若干加油站(不超过100个),设计一个贪心算法,指出应在哪些加油站加油,使沿途加油次数最少-CAR OIL
3-7汽车加油
- 该问题采用的是动态规划的思想来解题,用备忘录的方法进行递归,递归的式子后面写出,不能直接以汽车行驶的费用为目标来进行动态规划,因为最优子结构性质得不到证明。所以必须把油量和费用一起考虑,作为动态规划的对象,此时就有了最优子结构性质。(The problem is used in the theory of dynamic programming to solve problems, using recursive method to write memos, recursive formula
96960151
- 汽车加油行驶问题 这个问题限制条件很多!我想了两天才想出一个动态规划程序!已经经过测试,是正确的!()