标题：汽车加油问题

标题：汽车加油问题标题：汽车加油问题标题:汽车加油问题章节:11 内容: 问题描述:一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，编程计算最少加油次数。输入:第一行有2 个正整数n和k，表示汽车加满油后可行驶 n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的...

标题：汽车加油问题标题:汽车加油问题章节:11 内容: 问题描述:一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，编程计算最少加油次数。输入:第一行有2 个正整数n和k，表示汽车加满油后可行驶 n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。输出:将编程计算出的最少加油次数输出。如果无法到达目的地，则输出”No Solution”。输入样例: 7 7 1 2 3 4 5 1 6 6 输出样例: 4

                    本文档为【标题：汽车加油问题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_792445

暂无简介~

格式：doc

大小：10KB

软件：Word

页数：0

分类：初中语文

上传时间：2017-10-08

浏览量：10

热点搜索

员工入职薪资申请表等级裁判员申请表填写模板福建省城市基础设施配套费征收管理规定个人交社保和单位交社保的差别麦德龙客户关系管理隧道工程施工监理工作流程图违规吃喝承诺书徐宝根副局长在浙江检验检疫系统动植食工作会议上的讲话吸收与解吸实验装置流程图清华同方风冷模块机组故障大全 [精品]颈静脉怒张病因氟尿嘧啶、替加氟 “一件小事”-700字初一作文生产车间管理制度详细员工入职薪资申请表等级裁判员申请表填写模板福建省城市基础设施配套费征收管理规定个人交社保和单位交社保的差别麦德龙客户关系管理隧道工程施工监理工作流程图违规吃喝承诺书徐宝根副局长在浙江检验检疫系统动植食工作会议上的讲话吸收与解吸实验装置流程图清华同方风冷模块机组故障大全 [精品]颈静脉怒张病因氟尿嘧啶、替加氟 “一件小事”-700字初一作文生产车间管理制度详细