分析程序存储问题。内容包括: 实践题目 问题描述 算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质) 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 1.实践题目: 4-1 程序存储问题 2.问题描述: 设有n 个程序{1, ...
分类:
编程语言 时间:
2019-11-14 10:05:06
阅读次数:
69
实践题目 问题描述 有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 算法 ...
分类:
其他好文 时间:
2018-12-03 00:56:39
阅读次数:
209
1、实践题目:程序存储问题 2、题目形式:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 ...
分类:
编程语言 时间:
2018-12-02 22:39:43
阅读次数:
251
实践题题 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 ...
分类:
其他好文 时间:
2018-12-02 20:12:02
阅读次数:
173
实践题目 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 ...
分类:
编程语言 时间:
2018-12-02 20:04:43
阅读次数:
195
实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求 确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在 磁带上的长度,计算磁带上最多可以存储的程序数。 设有n 个 ...
分类:
编程语言 时间:
2018-12-02 20:04:17
阅读次数:
261
1.程序存储问题 2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 3.因为需要尽可能多的存储程序,所以把占用空间最小的程序优先放入,即可得到最多的程序数 4.空间复杂度就是一维 ...
分类:
编程语言 时间:
2018-12-02 18:00:21
阅读次数:
159
1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
编程语言 时间:
2018-12-02 16:13:42
阅读次数:
200
第四章实验报告 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 2.问 ...
分类:
其他好文 时间:
2018-12-02 15:22:25
阅读次数:
152
1.实践题目 程序存储题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 ...
分类:
编程语言 时间:
2018-12-02 13:34:52
阅读次数:
222