搜索资源列表
stones6ok
- Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 编程任务： 对于给定的n和k(k <= 10000)个加油站位置，编程
homeplanet
- 人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间，且有m 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，而每艘太空船i 只可容纳H[i]个人。每艘太空船将周期性地停靠一系列的太空站，例如：(1，3，4)表示该太空船将周期性地停靠太空站134134134…。每一艘太空船从一个太空站驶往任一太空站耗时均为1。人们只能在太空船停靠太空站(或月球、地球)时上、下船。初始时所有人全在地球上，太空船全在初始站。 试设计一个算法，找出让所有人尽快地全部转移到月球上的
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
elevator
- 模拟电梯停靠的顺序的算法．． 适合于Ｃ初学者的联系．． 界面友好-Simulated elevator stopped at the order of the algorithm. . C contacts suitable for beginners. . Friendly interface. .
bus-scheduling
- 这个是来求解车辆调度的，主要是一个车辆调度站内车辆停靠和发派的程序-This is to solve the vehicle scheduling, and is primarily a vehicle docking station vehicle scheduling and dispatch procedures
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
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
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
car
- 一辆汽车加满油后可行驶n 公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。-A fill up the car after running kilometers n. The journey with a plurality of gas station. The design of an efficient algorithm, point out should be in which gas station refue
qichejiayouwenti
- 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。-Fill up the car after driving an n km. There are several gas stations journey. Design an efficient algorithm, which pointed out that