计算机科学与技术2001-
算法第四章上机实验报告
第四章算法实验报告 题目 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出 -
算法第四章上机实验报告
4-1 程序存储问题有限空间中放最多的程序，很容易就可以想到优先放最小的程序，就会得到最大数量。 sort(a, a + n); //sum为存储空间大小 for(int i = 0; i < n; i++) { sum -= a[i]; if(sum < 0) { cout << i; break -
算法第四章实验报告
一、题目描述 4-2 删数问题 (30 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 -
算法第四章上机实验报告
实践题目 4-2 删数问题 (30 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 在这里给出一组输入。例如： 178543 4 结尾无空 -
算法第四章上机实验报告
一、实验题目 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁 -
20201003008计科2001陆启康算法第四次上机实验报告之贪心算法
实践题目名称 4-1 程序存储问题 (40 分) 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长 -
算法第四章上机实践报告
实践题目名称：删数问题 问题描述： 给定一个n位正整数a和一个正整数k，求从a中删去k个数后得到的新数的最小值。 Hint: 1.从a中删去k个数是指去掉a中任意k个数字，剩下的数字按原次序排列组成一个新的正整数。 2.若得到的新数有前导零，需要删去。 3.若得到的新数全为0，则输出0。 算法描述： -
算法第四章上机实验报告
题目名称 4-1 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 -
算法第四章上机实验报告
题目：最优合并问题 1.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这 -
第四章上机实践报告
实践题目名称 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以