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

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

    第四章算法实验报告 题目 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出
    Varié   2021-11-13 15:37   0   24
  • 算法第四章上机实验报告

    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   22
  • 算法第四章实验报告

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

    实践题目 4-2 删数问题 (30 分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 在这里给出一组输入。例如: 178543 4 结尾无空
    yeyuunjia   2021-11-12 19:43   0   27
  • 算法第四章上机实验报告

    一、实验题目 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁
    雪中拥抱你   2021-11-12 18:55   0   17
  • 20201003008计科2001陆启康算法第四次上机实验报告之贪心算法

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

    实践题目名称:删数问题 问题描述: 给定一个n位正整数a和一个正整数k,求从a中删去k个数后得到的新数的最小值。 Hint: 1.从a中删去k个数是指去掉a中任意k个数字,剩下的数字按原次序排列组成一个新的正整数。 2.若得到的新数有前导零,需要删去。 3.若得到的新数全为0,则输出0。 算法描述:
    xiaomeiman   2021-11-11 19:33   0   20
  • 算法第四章上机实验报告

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

    题目:最优合并问题 1.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确定合并这
    zbjzbj   2021-11-11 15:57   0   50
  • 第四章上机实践报告

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