已阅读5页，还剩14页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
问题分析(前提行驶前车里加满油 对于这个问题我们有以下几种情况：设加油次数为k， 每个加油站间距离为ai;i=0，1，2，3n 始点到终点的距离小于N，则加油次数k=0; 始点到终点的距离大于N， 加油站间的距离相等，即ai=aj=L=N，则加油次数最少k=n; 加油站间的距离相等，即ai=aj=L>N，则不可能到达终点; 加油站间的距离相等，即ai=aj=L 加油站间的距离不相等，即ai!=aj，则加油次数k通过贪婪 算法求解。 36 提出问题是解决的开始.为了着手解决遇到的困难, 取得最优方案。我们可以假设不到万不得已我们 不加油，即除非我们油箱里的油不足以开到下一 个加油站，我们才加一次油。在局部找到一个最 优的解。却每加一次油我们可以看作是一个新的 起点，用相同的递归方法进行下去。最终将各个 阶段的最优解合并为原问题的解得到我们原问题 的求解。 37 加满油 可行m d0 d1 d2 dn-1 S0=0,1 S1=0,1 S2=0,1 Sn-2=0,1 f d 0 for i =1 to n f f + d i if (f>m si-1 1 加油 nu
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 银行行内培训课程
- 培训师自我评价
- 陕西省扶风县扶风高中2024-2025学年度高二物理上学期期中检测试题
- 河南省郑州市登封市2024-2025学年二年级上学期期中数学试题
- 2024--2025学年江苏省宿迁市沭阳县南湖初级中学八年级（上）第一次月考数学试卷（含答案）
- T-YNRZ 024-2024 黑老虎种植技术规程
- 内蒙古自治区通辽市科尔沁左翼中旗联盟校2024-2025学年三年级上学期期中考试英语试题
- 市场营销学-企业管理出版社
- Windows Server网络管理项目教程（Windows Server 2022）（微课版）4.4 任务3 资源记录
- 语法填空专题复习练习及答案
- 钟表认识教学设计论文
- 华为自评审核表 Quality System Audit
- 第四章 聚氨酯树脂
- 链式蜗杆减速器(输送机减速器)
- 高柱混凝土施工方案
- 监理质量管理体系
- MES运行管理办法
- 钢结构专用漆(醇酸类)内控标准
- 地层编号原则
- 厂区吸烟管理规定(共2页)
- 2020年住房和城乡建设行业人员继续教育(八大员继续教育)材料员继续教育考试题库集
评论
0/150
提交评论