（完整版）算法设计与分析期末考试卷及答案a

来源：用户分享时间：2025/5/19 23:05:17 本文由

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

//则返回0。 if (2) then return 0 else mid=?(low?high)/2? if (3) then return mid else if A[mid]

一. 填空题： 1. 元运算

四．算法设计题（15分） 1. 一个旅行者要驾车从A地到B地，A、B两地间距离为s。A、B两地之间有n个加油站，已知第i个加油站离起点A的距离为di公里，0=d1?d2???dn?s，车加满油后可行驶m公里，出发之前汽车油箱为空。应如何加油使得从A地到B地沿途加油次数最少？给出用贪心法求解该最优化问题的贪心选择策略，写出求该最优化问题的最优值和最优解的贪心算法，并分析算法的时间复杂性。 (A)标准答案

《算法设计与分析》期考试卷

搜索更多关于：（完整版）算法设计与分析期末考试卷及答案a 的文档

（完整版）算法设计与分析期末考试卷及答案a.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.diyifanwen.net/c66ppf38j2i3y3j84vsq02xzhu2kzn0009s1_2.html（转载请注明文章来源）