第四章实践
-
实践题题 程序存储问题
-
问题描述
设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。
-
算法描述 先把n个程序所需要的磁带长度按照从小到大排列，然后总长度L先减去所需磁带最短的程序的磁带长度，然后剩下的长度再减去没有用过的程序的磁带长度，直到总长度不能再装下下一个程序。
-
算法时间及空间复杂度分析（要有分析过程）先输入n个磁带的长度，时间复杂度为O（n），然后对该n个程序的磁带长度排序，算法时间复杂度是O（nlogn）再用一个for循环选择总磁带能装几个程序。总的来说，时间复杂度为O（nlogn），空间复杂度为O（n）。
-
心得体会（对本次实践收获及疑惑进行总结） 删数问题太难了，求老师讲一讲。
-
