-
算法第四章上机实践报告
算法第四章《贪心策略》上机实践报告 一.实践题目名称 删数问题 二.问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 -
算法第四章上机实验报告
算法第四章上机实验报告 计科2001 刘千愉 20201003146 一、题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的 -
第四章贪心算法实验报告
《贪心算法实验报告》 计科2001 陈梓聪 20201003024 贪心算法的思想:通过第四章学习了贪心算法,我们知道,贪心算法总是做出在当下看来最好的选择,通过每个最优的选择来得出原问题的最优解。 贪心算法的使用条件:贪心算法有的时候并不能得出最优解,只有在满足一下两个条件的时候才能使用:1.贪心 -
算法第四章上机实验报告
第四章算法实验报告 题目 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出 -
算法第四章实验报告
一、题目描述 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个程序存放在磁带上的长度,计算磁带上最多