算法分析与设计4班混班2 (广东外语外贸大学)

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

    4-1 程序存储问题有限空间中放最多的程序,很容易就可以想到优先放最小的程序,就会得到最大数量。 sort(a, a + n); //sum为存储空间大小 for(int i = 0; i < n; i++) { sum -= a[i]; if(sum < 0) { cout << i; break
    有手也不行   2021-11-13 00:22   0   14
  • 算法第四章上机实验报告

    4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。
    haiou、   2021-11-12 19:07   0   20
  • 算法第四章上机实验的 删数问题

    4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。
    堡皇泻   2021-11-12 14:57   0   32
  • 算法第四章上机实践报告

    算法第四章上机实践报告 一、实践题目名称 删数问题 二、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个
    柒柒子   2021-11-12 09:32   0   7
  • 算法第四章上机实验报告

    算法第四章上机实验报告 一.实践题目名称: 删数问题 二.问题描述:给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1
    曾梦缘   2021-11-11 23:39   0   9
  • 算法第四章上机实验报告

    1,题目:程序存储问题 2,问题描述: 3,贪心选择性质: 题目要求存储尽可能多的程序,那么易知选择尽可能小的程序才能存储更多的程序。本题类似接水问题,将n个程序用sort函数从小到大排序然后选择当前最小的程序,直到放满或放不下。代码如下: 4,时间复杂度分析: 对于sort函数排序的时间复杂度为:
    啦啦。。。   2021-11-11 22:09   0   6
  • 算法第四章上机实验报告

    一, 题目:程序存储问题 二, 贪心选择策略:把磁带长度从小到大升序排列,然后依次放入直到放不满为止 代码: 三, 时间复杂度分析 时间复杂度O(n),有可能每一个磁带都需要被计算一遍 四,理解体会: 对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,得到的是在某种意义
    Lee-Raiden   2021-11-11 17:04   0   16
  • 算法第四章上机实验报告

    算法第四章上机实验报告 一, 实践题目名称:程序存储问题 二, 问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放
    邹思雅   2021-11-11 15:57   0   10
  • 算法第三章上机实践报告

    1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和
    琉璃永月夜   2021-10-31 22:15   0   3
  • 第二三章上机实践报告

    第三章上机实验报告 1.1 问题描述 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定
    林佩珊   2021-10-31 22:14   0   14