摘要： 算法第五章上机实验报告 计科2001 刘千愉 20201003146 一、请用回溯法的方法分析“最小重量机器设计问题” 由于题目已经给出总价格的上限，因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。首先初始化当前价格tc=0,当前重量tw=0,此外，还要设置一个变量mi 阅读全文

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

摘要： 算法第三章上机实践报告一、题目描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 二、算法描述创建一个新数组b[i]，其每一项的 阅读全文

摘要： 实验一实践报告 计科2001 刘千愉 20201003146 一、 问题描述 在单峰数组中找出最大值 二、 算法描述 单峰函数的最大值一定大于它前面的一个数，也大于它后面的一个数 用二分法找出每个子问题最大的值，再进行递归，与其他结果进行比较，最后返回峰值 三、 算法时间与空间复杂度分析 递归算法： 阅读全文

摘要： 分而治之，各个击破 读《数学之美》章节有感 当遇到大规模数据需要进行排序或运算时，由于运算规模大，解决问题所需的时间自然会更长。此时要想提高效率，除了一些设备上的更新以外，更重要的是算法的优化。 在看到《数学之美》的最后一章之前，我只了解其中一个算法：归并排序法。其中解决大量数据排序的一种方式就是不 阅读全文