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

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

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

    算法第四章上机实验报告 计科2001 刘千愉 20201003146 一、题目描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的
    是小七   2021-11-13 22:08   0   24
  • 第四章贪心算法实验报告

    《贪心算法实验报告》 计科2001 陈梓聪 20201003024 贪心算法的思想:通过第四章学习了贪心算法,我们知道,贪心算法总是做出在当下看来最好的选择,通过每个最优的选择来得出原问题的最优解。 贪心算法的使用条件:贪心算法有的时候并不能得出最优解,只有在满足一下两个条件的时候才能使用:1.贪心
    老八小汉堡   2021-11-13 20:40   0   404
  • 算法第四章上机实验报告

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

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

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

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

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

    实践题目名称:删数问题 问题描述: 给定一个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   33