软件工程2002-
算法第四章实验报告
实践题目名称 4-1 程序存储问题 (40 分) 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给 定的n个程序存放在磁带上的 -
算法第四章作业
一、实践题目名称 4-1 程序存储问题 1.1 问题描述 1.2 算法描述 在一个固定长度L的磁带上，尽可能的存储文件。根据这个思想，我们可以考虑用贪心算法解决。 贪心策略：优先存储磁带长度小的程序，以此达到存储数量最大化的目标。 首先，我们先对n个程序进行sort排序，然后按照从小到大的顺序存入磁 -
第四章贪心算法实验报告
第四章贪心算法实验报告 问题描述： （删数问题）给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a，第 2 -
算法第4章实验报告
算法第4章实践报告——贪心算法 -
算法第四章实践报告
算法第四章实践报告 1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存 -
算法第四章作业
4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 -
算法第四章实践报告
算法第四章实践报告 一、实践题目名称 删数问题 二、问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出 三、贪心策略及算法描述 贪心算法的性 -
第四章算法实践报告
一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序 -
算法实践报告第四章
1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。程序存储问题要求确定这n 个程序 在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计 -
算法第四章作业
问题描述 有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1≤i≤n。对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 贪心策略 磁带的总长度是一定的，要想在磁带上存储更多的程序数，应该优先存储长度短的程序 问题分析 将n个程序存在放在