Question

求份 贪心算法报告 用C，C++ 或JAVA

一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。
实验提示
把两加油站的距离放在数组中，a[1..n]表示从起始位置开始跑，经过n个加油站，a[k]表示第k－1个加油站到第k个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。

报告格式
1. 题目描述（10分）
对题目理解后用自己的语言描述题目大意，给出问题的数学模型（形式化描述），包括输入数据的精确范围和解形式。
2. 解题思路（20分）
分析题目的难点和关键点，详细阐述解题思路，并证明思路的正确性。
3. 算法描述（20分）
利用伪代码描述算法（注意是伪代码不是程序，同时注意使用标准的伪代码描述），并分析算法的正确性（合法输入是否得到正确输出，能否在有限时间内得到问题的解）及其效率（效率包括时间和空间效率）。
算法伪代码放到文本框中，字号用小五号宋体，行间距为单倍行距。
4. 算法实现（10分）
用程序设计语言实现该算法，给出使用的数据结构及详细代码，代码中给出详细注释。
程序代码放到文本框中，字号用小五号宋体，行间距为单倍行距。
5. 程序测试及分析（20分）
设计多组测试数据（主要是特殊测试数据）测试实现的代码，并测量实际消耗的时间和空间，与理论上的效率进行比较。
6. 总结（10分）
总结解题思路及相关内容，如算法使用的那种算法设计策略及实际应用范围等。
程序要有备注啊 谢谢 还会加分

发到我邮箱好了2623575852@qq.com

是不是太烦了。。只有伪代码和程序也可以

Answer 1

同学啊，明天就要交了，如果真的不知道怎么写，我给你个及格分吧。不用来这里求助的啦

Answer 2

.........不知道啊.......