摘要: 算法第五章上机实验报告 计科2001 刘千愉 20201003146 一、请用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格tc=0,当前重量tw=0,此外,还要设置一个变量mi 阅读全文
posted @ 2021-12-10 17:11 是小七 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实验报告 计科2001 刘千愉 20201003146 一、题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的 阅读全文
posted @ 2021-11-13 22:08 是小七 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告一、题目描述给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 二、算法描述创建一个新数组b[i],其每一项的 阅读全文
posted @ 2021-10-31 20:05 是小七 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 实验一实践报告 计科2001 刘千愉 20201003146 一、 问题描述 在单峰数组中找出最大值 二、 算法描述 单峰函数的最大值一定大于它前面的一个数,也大于它后面的一个数 用二分法找出每个子问题最大的值,再进行递归,与其他结果进行比较,最后返回峰值 三、 算法时间与空间复杂度分析 递归算法: 阅读全文
posted @ 2021-10-04 13:31 是小七 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 分而治之,各个击破 读《数学之美》章节有感 当遇到大规模数据需要进行排序或运算时,由于运算规模大,解决问题所需的时间自然会更长。此时要想提高效率,除了一些设备上的更新以外,更重要的是算法的优化。 在看到《数学之美》的最后一章之前,我只了解其中一个算法:归并排序法。其中解决大量数据排序的一种方式就是不 阅读全文
posted @ 2021-09-11 15:28 是小七 阅读(43) 评论(0) 推荐(0) 编辑