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

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

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

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

    实践题目名称 最优合并问题 问题描述 题目来源:王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次
    karshey   2021-11-10 21:42   0   25
  • 算法经典问题(必会)二分搜索

    二分搜索 Description 给定一个排好序的数字序列,查找某个数字是否存在这个数字序列中 Input 第一行,一个数字n代表有n个数字,0<n≤110000 第二行,n个数字,以空格分隔,已经从小到大排好顺序 接下来若干行,每行一个数字,表示查询的数字。如果数字为0,表示查询结束 Output
    张力元   2021-11-02 23:40   0   0
  • 算法经典问题(必会)0-1背包

    0-1背包 Description 给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能
    张力元   2021-11-02 23:38   0   0
  • 算法第三章上机实践报告

    算法第三章上机实践报告一、题目描述给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 二、算法描述创建一个新数组b[i],其每一项的
    是小七   2021-10-31 20:05   0   15
  • 算法第三章实验报告

    1.1问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d
    式微之子于微   2021-10-31 12:37   0   27
  • 算法分析第三章实验总结

    算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述: 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间
    暖云   2021-10-30 22:50   0   263
  • 算法第三章上机实验报告

    算法第三章上机实验报告1. 实践报告任选一题进行分析。 1.1 问题描述 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一
    tZJQ   2021-10-30 18:31   0   19
  • 第三章上机实践报告

    7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了,初始化的时候第一行只能由左侧到达,第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] += f[1][i-1]; f[i][1] += f[i-1][1]; }
    有手也不行   2021-10-30 16:36   0   11