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

  • 贪心算法实验总结

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

    实验题目 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   18
  • 算法第四章上机实践报告

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

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

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

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

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

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

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