算法第4章实践报告

  1. 实践题目 程序存储问题

  2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。

  3. 算法描述 根据长度进行非降序排序,接着遍历,判断每一段是否小于L,小于则cnt++,L-=num[i]; 

  4. 算法时间及空间复杂度分析(要有分析过程)排序是O(n),在判断程序是否能够放入磁带也是O(n),总体来说时间复杂度是O(n)。

  5. 心得体会(对本次实践收获及疑惑进行总结)可能由于贪心算法这讲内容没有那么难懂,至少比动态规划好懂一些,所以本次实验课的课上题目是可以做出来的,也能够让自己的代码让小组成员看懂。

posted on 2018-12-02 19:34  曾志豪Hall  阅读(79)  评论(0编辑  收藏  举报

导航