软件工程2002-
算法第四章实验报告
4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 -
算法第四章作业
一、题目描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁 -
算法第四章实验报告
1.问题描述 2.算法描述 找最优合并顺序时，先用数组将k个序列各自的长度存起来，然后根据它们的长度大小按从小到大的顺序将他们排好序，之后选取第一第二个合并，得到的比较次数就会是最少的，之后再将合并后的序列，跟剩下未合并的序列再比较排序，然后再选序列长度最短的合并，直至k个序列最终合并成一个；找最差 -
算法第4章实验报告
一、题目 4-2 删数问题 二、算法描述 为了让删数后的数最小，高位应该尽可能的小，所以在使用贪心算法策略的时候应该从最高位作比较删除。 确定我们的贪心策略：当当前的数，比后一位数大时，删去当前的数。 删去数的时候，需要多一个下标变量 j 去代表遍历的 i 变量去删数。 这道题有个坑点，那就是前导零 -
第四章算法实验报告
一.问题描述 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 -
算法第四章实验报告
一、实践题目名称 4-1 程序存储问题 1.1问题描述 程序、若干个磁带长度确定，目标是在程序上放尽可能多的磁带。 1.2算法描述 算法：贪心算法。 贪心策略：每次存储当前状况下长度最小的磁带，使存储数量最大。 步骤： 1、使用sort函数对n个程序从小到大进行排序； 2、按照顺序将磁带存入程序中， -
算法第四章上机实践报告
1.题目：删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式：第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式：输 -
算法第四章作业
算法第四章作业 1.问题描述 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度 -
第四章算法实验报告
4-3 最优合并问题 (30 分) 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 -
算法第四章上机实践报告（贪心算法）
1.题目分析 1.1 问题描述：求可以存储的最大程序数 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对