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
标签: Limit Accepted Language Problem
上传时间: 2016-04-12
上传用户:youth25
uClinux上的应用程序设计 Luojia, Tsinghua Motorola MCU & DSP Center uClinux以其优异的性能、免费开放的代码等优点,博得众多嵌入式开发者的青睐。和过去基于简单RTOS甚至没有使用任何操作系统的嵌入式程序设计相比,基于Linux这样的成熟的、高效的、健壮的、可靠的、模块化的、易于配置的操作系统来开发自己的应用程序,无疑能进一步提高效率,并具有很好的可移植性。 在前面的章节中,我们已介绍了硬件平台、内核编译、开发环境等内容。如果仅仅有Hardware和OS,这个系统所能做的事情还非常有限。对于一个实际的嵌入式产品而言,所提供的功能和应用是关系到产品成败的重要因素。
标签: uClinux Tsinghua Motorola Luojia
上传时间: 2013-12-23
上传用户:edisonfather
通过对现在汽车前轮转向机构的分析,设计了其优化算法。
上传时间: 2013-12-15
上传用户:shawvi
< OSEKVDX汽车电子嵌入式软件编程技术>>配套光盘,搞汽车电子的赶快下:).
上传时间: 2016-04-15
上传用户:lvzhr
ARM9系列和ARM7TDMI内核的性能比较!
上传时间: 2016-04-15
上传用户:kbnswdifs
汽车电喇叭程序
上传时间: 2014-12-07
上传用户:924484786
AVR单片PID调节,调试已通过@性能比较稳定@
上传时间: 2016-04-16
上传用户:894898248
LDPC中的效验矩阵里面有无4环对译码性能的影响,用MTLAB写的
上传时间: 2014-12-19
上传用户:稀世之宝039
用sql和VB制作的小型通用汽车管理系统。该系统可实现了汽车管理的自动化技术。
上传时间: 2014-01-26
上传用户:372825274
ORACLE9I内部高级培训材料,PPT格式,包括5部分:1、构架及分布式,2、性能调整,3、备份与恢复,4、DBA常用技能,5、HA部分.
上传时间: 2014-12-01
上传用户:change0329