搜索资源列表
travSrcCVar
- 汽车加油行驶问题 这个问题限制条件很多！我想了两天才想出一个动态规划程序！已经经过测试，是正确的！-vehicle refueling will issue the restrictions many! I would like to think of only two days a dynamic planning process! Have been tested, is correct!
汽车加油行驶问题
- 算法设计 汽车加油行驶问题
Automobilerefueling
- 汽车加油问题。一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。-Vehicle refueling. 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
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个加油站表示目的地， 结果输出：将计算的最
oil4
- 问题描述： 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
min
- 汽车加油行驶问题（习题3-16） 问题描述： 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费
test7
- 贪心算法解决汽车加油问题。。 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。-Greedy algorithm to solve vehicle refueling. . Fill up a car after driving N km. There are several gas stations journey. To make the least number of refue
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
OilingCar
- 汽车加油问题。一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。-Vehicle refueling problem. Fill up after a car can travel n miles. There are a number of gas stations in the journey. Design an efficient algorithm that fuel dock in
lab-2
- 汽车加油行驶问题。线性规划与网络流24题之一，44ms过OJ。具有一定的参考性。-Car refueling traveling. Linear programming and network flow to one of the 24 questions, 44ms Accpted at OJ. Reference.
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
lvguanyusuan
- 设计用动态规划算法求解旅游预算问题的数据结构和递推程序。一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则： 若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元=100分）。编写程序估计实际行驶在某路线所需的最小费用。C++实现-Design algorithm travel
3-7汽车加油
- 该问题采用的是动态规划的思想来解题，用备忘录的方法进行递归,递归的式子后面写出，不能直接以汽车行驶的费用为目标来进行动态规划,因为最优子结构性质得不到证明。所以必须把油量和费用一起考虑,作为动态规划的对象,此时就有了最优子结构性质。(The problem is used in the theory of dynamic programming to solve problems, using recursive method to write memos, recursive formula
ydisesquarperformance
- 汽车加油行驶问题 这个问题限制条件很多！我想了两天才想出一个动态规划程序！已经经过测试,是正确的！()
96960151
- 汽车加油行驶问题 这个问题限制条件很多！我想了两天才想出一个动态规划程序！已经经过测试,是正确的！()
question
- 用贪心法求解，一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。(Use the greedy method to solve the problem of car refueling)
实现代码
- 汽车加油行驶问题 简单的算法 却不是很好理解 所以加了很多注释便于读者理解(The simple algorithm of vehicle refueling and driving is not very well understood, so there are many annotations to help readers understand.)