Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 编程任务: 对于给定的n和k(k <= 10000)个加油站位置,编程计算最少加油次数。 Input 第一行有2 个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。 Output 输出最少加油次数。如果无法到达目的地,则输出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
资源简介:Problem F:汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not Limited Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿...
上传时间: 2016-04-12
上传用户:youth25
资源简介:Problem D:合唱队形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not Limited Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指...
上传时间: 2014-01-13
上传用户:aappkkee
资源简介:Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not Limited Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,...
上传时间: 2016-11-30
上传用户:leixinzhuo
资源简介:词典 Time Limit:3000MS Memory Limit:65536K Total Submit:2349 Accepted:603 Description 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。 Input 首先输入一个词典,词典中包含不超过100...
上传时间: 2016-02-22
上传用户:fandeshun
资源简介:For solving the following Problem: "There is No Free Lunch" Time Limit: 1 Second Memory Limit: 32768 KB One day, CYJJ found an interesting piece of commercial from newspaper: the Cyber-restaurant was offering a kind of "Lunch Special...
上传时间: 2014-01-12
上传用户:362279997
资源简介:汽车加油问题的算法
上传时间: 2014-01-16
上传用户:ma1301115706
资源简介:汽车加油行驶问题 这个问题限制条件很多!我想了两天才想出一个动态规划程序!已经经过测试,是正确的!
上传时间: 2014-01-27
上传用户:rocketrevenge
资源简介:Traveling Salesman Problem (TSP) has been an interesting Problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as follows: Given a number of cities to visit ...
上传时间: 2016-02-06
上传用户:rocwangdp
资源简介:汽车加油问题,描述请参考其他地方的这个问题。很多的。
上传时间: 2013-12-20
上传用户:lhw888
资源简介:算法分析ACM题目:汽车加油算法 保证能运行!算法分析课程必备!
上传时间: 2016-05-09
上传用户:lijinchuan
资源简介:使用动态规划算法求解汽车加油问题,求得费用的最小值,
上传时间: 2013-12-22
上传用户:6546544
资源简介:汽车加油问题,王晓东主编电子工业出版社出版的《算法分析与设计》习题4_9
上传时间: 2017-01-01
上传用户:saharawalker
资源简介:汽车加油问题,算法分析与设计 顶顶 顶 顶 顶 顶 顶 顶
上传时间: 2014-11-05
上传用户:ghostparker
资源简介:算法分析与设计中的汽车加油问题,用贪心算法来进行
上传时间: 2013-12-18
上传用户:qazxsw
资源简介:微软加油题的几种算法 原题 . 一道关于飞机加油的问题,已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少...
上传时间: 2016-04-08
上传用户:许小华
资源简介:In 1960, R.E. Kalman published his famous paper describing a recursive solution to the discretedata linear filtering Problem [Kalman60]. Since that time, due in large part to advances in digital computing, the Kalman filter has been the...
上传时间: 2015-10-22
上传用户:a673761058
资源简介:ACM里面一条cargas题目,就是汽车加油题目,如何对加油站进行选择才可以获得加油次数最少,而同时有可以完成要行驶路程的目标。
上传时间: 2014-01-01
上传用户:youke111
资源简介:数据结构中的贪心算法,用它解决了汽车加油问题,对贪心加深了解
上传时间: 2014-01-06
上传用户:源码3
资源简介:算法的课件文件,关于贪心算法解决汽车加油次数最少问题
上传时间: 2013-12-26
上传用户:坏坏的华仔
资源简介:/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE Problem: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTE...
上传时间: 2015-08-20
上传用户:zhangliming420
资源简介:it is impotant to somepeople,all in good time,if you see it,must love it !thank you i f you see it,must love it !thank you
上传时间: 2014-01-16
上传用户:xfbs821
资源简介:%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP Problem by simulating stealing algorithm
上传时间: 2015-10-07
上传用户:yimoney
资源简介:%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP Problem by simulating stealing algorithm
上传时间: 2015-10-07
上传用户:cc1915
资源简介:%this program is written by 刘学智. Finished time is 05.1.23 16:03 %utilizing it solving TSP Problem by simulating stealing algorithm
上传时间: 2014-01-24
上传用户:远远ssad
资源简介:汽车到达加油站加油的仿真程序,有一辆汽车和两个汽车模拟的两个程序
上传时间: 2013-12-09
上传用户:zhangyi99104144
资源简介:this paper is about software of time-Limit
上传时间: 2013-12-05
上传用户:wyc199288
资源简介:uC/OS-II,The Real-Time Kernel, CORE FUNCTIONS, 80x86/80x88 Specific code (LARGE MEMORY MODEL)
上传时间: 2014-01-23
上传用户:小草123
资源简介:sleeping barber Problem with sleeping time and arrivval time
上传时间: 2014-08-11
上传用户:lizhizheng88
资源简介:the program is used to find out the FFT using time in decimation and solves Problem of dsp fft ,compared with inbuilt fft and goertzel function , working well given with output also.
上传时间: 2014-01-04
上传用户:wsf950131
资源简介:TTCAN协议在CAN协议基础之上,将事件触发机制与实时性更高的时间触发机制相结合,提高了网络实时性,满足对安全性要求苛刻的实时系统以及总线日益增长的信息负载的需求;同时,CAN总线技术的基础为TTCAN总线技术研究奠定了很好的软硬件支持条件。 论文首先介...
上传时间: 2013-04-24
上传用户:refent