11 2019 档案

算法第四章作业
摘要:1、对贪心算法的理解 贪心算法(又称贪婪算法)是指,在对问题进行求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。可是,更优的贪心算法应该在我们不断列举反例后进行新的贪心选择,后得到一个对整个过程来说也是最优解的算法。 贪心算法的要素包括 阅读全文

posted @ 2019-11-26 20:21 WeN。 阅读(140) 评论(0) 推荐(0)

算法第四章上机实践报告
摘要:一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序,然后在循环里进行叠加,后通过判断是否超过长度为L的磁带,若超过则将可存储的数目输出,若还可存储,则循环继续。 3、算法时间及空间复杂度分析(要有分析过程) 算法时间复杂度为O(n),用了一个for 阅读全文

posted @ 2019-11-18 03:33 WeN。 阅读(91) 评论(0) 推荐(0)