1、实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式 ...
分类:
编程语言 时间:
2019-11-18 20:21:10
阅读次数:
70
算法第四章上机实践报告 组员:高珞洋,何汶珊 实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在 ...
分类:
编程语言 时间:
2019-11-18 16:57:17
阅读次数:
57
一、程序存储问题 1、实践题目及问题描述 2、算法描述 这一道题其实就简单的对输入的各程序长度进行排序,然后在循环里进行叠加,后通过判断是否超过长度为L的磁带,若超过则将可存储的数目输出,若还可存储,则循环继续。 3、算法时间及空间复杂度分析(要有分析过程) 算法时间复杂度为O(n),用了一个for ...
分类:
编程语言 时间:
2019-11-18 09:50:21
阅读次数:
82
第四章实验报告 题目:程序存储器 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
其他好文 时间:
2019-11-18 00:06:09
阅读次数:
122
一、实验题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 ...
分类:
编程语言 时间:
2019-11-17 23:59:27
阅读次数:
138
1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
编程语言 时间:
2019-11-17 23:53:56
阅读次数:
110
一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 ...
分类:
编程语言 时间:
2019-11-17 21:12:35
阅读次数:
84
1.实践题目 : 程序存储问题 2.问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上 ...
分类:
编程语言 时间:
2019-11-17 20:50:02
阅读次数:
62
一. 实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程 ...
分类:
编程语言 时间:
2019-11-17 20:44:22
阅读次数:
67
1.程序存储问题 2.问题描述 3.算法描述 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main(){ 6 int n,L; 7 cin >> n >> L; 8 int a[n]; 9 for ...
分类:
其他好文 时间:
2019-11-17 20:35:01
阅读次数:
78