第四章实践

  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.   

posted @ 2018-12-02 19:34  枸杞他哥  阅读(121)  评论(0编辑  收藏  举报