软件工程2002 (广东外语外贸大学)

  • 算法第四章实验报告

    实践题目名称 4-1 程序存储问题 (40 分) 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给 定的n个程序存放在磁带上的
    半个一加冰   2021-11-12 16:13   0   45
  • 算法第四章作业

    一、实践题目名称 4-1 程序存储问题 1.1 问题描述 1.2 算法描述 在一个固定长度L的磁带上,尽可能的存储文件。根据这个思想,我们可以考虑用贪心算法解决。 贪心策略:优先存储磁带长度小的程序,以此达到存储数量最大化的目标。 首先,我们先对n个程序进行sort排序,然后按照从小到大的顺序存入磁
    Acemin   2021-11-12 16:01   0   8
  • 第四章贪心算法实验报告

    第四章贪心算法实验报告 问题描述: (删数问题)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a,第 2
    Fan文韬武略~   2021-11-12 15:52   0   153
  • 算法第4章实验报告

    算法第4章实践报告——贪心算法
    满鸡   2021-11-12 13:36   0   71
  • 算法第四章实践报告

    算法第四章实践报告 1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存
    Linqylin   2021-11-11 21:02   0   30
  • 算法第四章作业

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

    算法第四章实践报告 一、实践题目名称 删数问题 二、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出 三、贪心策略及算法描述 贪心算法的性
    hoshitsuki   2021-11-11 17:17   0   48
  • 第四章算法实践报告

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

    1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。程序存储问题要求确定这n 个程序 在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计
    Russell_0221   2021-11-11 15:59   0   23
  • 算法第四章作业

    问题描述 有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 贪心策略 磁带的总长度是一定的,要想在磁带上存储更多的程序数,应该优先存储长度短的程序 问题分析 将n个程序存在放在
    AIpoem   2021-11-11 12:43   0   43