第四章实践

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

2. 问题描述   

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

    

3. 算法描述    先把n个程序所需要的磁带长度按照从小到大排列，然后总长度L先减去所需磁带最短的程序的磁带长度，然后剩下的长度再减去没有用过的程序的磁带长度，直到总长度不能再装下下一个程序。

4. 算法时间及空间复杂度分析（要有分析过程）先输入n个磁带的长度，时间复杂度为O（n），然后对该n个程序的磁带长度排序，算法时间复杂度是O（nlogn）再用一个for循环选择总磁带能装几个程序。总的来说，时间复杂度为O（nlogn），空间复杂度为O（n）。

5. 心得体会（对本次实践收获及疑惑进行总结） 删数问题太难了，求老师讲一讲。

6.   

转载于:https://www.cnblogs.com/sulang/p/10054781.html