计算机科学与技术2001 (广东外语外贸大学)

  • 算法第四章上机实验报告

    实验题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。
    菜习好学   2021-11-16 15:08   0   8
  • 算法第四章贪心策略上机总结

    一、问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁
    惜曦华兮   2021-11-16 13:18   0   23
  • 第四章上机实验报告

    第四章上机实验报告 1、 问题描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放
    HXXxxxxxx   2021-11-15 22:17   0   17
  • 算法第四章上机实验报告

    1.请选择实验课题目说明你的算法满足贪心选择性质,并给出时间复杂度分析。 实验题目:删数问题 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 贪
    JinBzzz   2021-11-15 19:32   0   7
  • 算法第四章上机实验报告

    实验题目 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上
    固执不是故事   2021-11-14 23:20   0   17
  • 算法第四章上机实验报告

    1实践题目名称 程序存储问题 2问题描述 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数 输入格式: 第一行是2 个正整数,分别表示文件个数n和磁带的长度L。接下来的1行中,有n个正
    ADzero   2021-11-14 22:03   0   17
  • 算法第四章上机实践报告

    算法第四章上机实践报告 问题描述 算法描述 合并2个长度分别为m和n的数组需要的比较次数为m+n+1,即当m+n最大(最小)时,得到的比较次数最多(最少),每次选取两个最大(最小)的数作为m和n就能得到整体的最多(最少)的合并次数,即得到整体最优解,满足贪心算法的性质 设数组a存储待合并的序列,数组
    我真不是老实人   2021-11-14 19:54   0   16
  • 第四章算法上机实验报告

    4-1程序存储问题 1.题目:设有n 个程序{1,2,…, n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。
    aoapppggg   2021-11-14 16:18   0   19
  • 算法第四章实验报告

    一、实践题目 删数问题 二、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 三、算法描述 1.采用贪心法。贪心策略是:删除从左到右第一
    张月琼   2021-11-14 12:47   0   22
  • 算法第四章上机实践报告

    算法第四章上机实践报告 题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储
    4Get5th   2021-11-14 10:47   0   11