11 2019 档案

算法第四章作业
摘要：算法第四章作业 对贪心算法的理解 贪心算法：每次从局部贪心，找到局部最优，最后再找到全局最优，但是不一定是题目的最优解。 一般框架：1)输入集合；2）初始空解集；3）在选集中做贪心选择，判断是否满足约束条件。 基本要素：贪心选择性质与最优子结构性质 基本步骤： 1）从问题某初始结开始； 2）循环中， 阅读全文

posted @ 2019-11-26 23:33 Epher 阅读(109) 评论(0) 推荐(0)

算法第四章上机实践报告
摘要：一、程序存储问题 1.实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的 阅读全文

posted @ 2019-11-19 11:59 Epher 阅读(165) 评论(0) 推荐(0)

算法第三章作业
摘要：一、动态规划 1.思想：把问题分解成若干个类似的子问题。相比于分治法，减少了重复计算的次数。 2.性质：1）最优子结构问题；2）重复子问题。 3.基本步骤：1）写递归方程；2）计算最优值：动态规划算法/备忘录算法；3）找最优值在的位置。 二、编程题1、2的递归方程 三、结对编程情况 结对编程比较少， 阅读全文

posted @ 2019-11-03 22:47 Epher 阅读(114) 评论(0) 推荐(0)

导航