计算机科学与技术2001-
第四章贪心算法上机实验报告
4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 -
算法第四章上机实践报告
删数问题 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 -
算法第四章上机实验报告
实践题目名称 最优合并问题 问题描述 题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次 -
算法第三章上机实践报告
算法第三章上机实践报告一、题目描述给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 二、算法描述创建一个新数组b[i]，其每一项的 -
算法第三章实验报告
1.1问题描述 7-4 编辑距离问题 (25 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d -
算法分析第三章实验总结
算法第三章实验报告 实验内容: 动态规划的应用 第一题 题目描述： 7-3 最低通行费 (25 分) 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间 -
算法第三章上机实验报告
算法第三章上机实验报告1. 实践报告任选一题进行分析。 1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一 -
第三章上机实践报告
7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了，初始化的时候第一行只能由左侧到达，第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] += f[1][i-1]; f[i][1] += f[i-1][1]; } -
charAt(i) 函数
charAt(i) 函数 是获取字符串中i位置的字符str.charAt(i)的意思是第i个字符在字符串str中所占的位置，输出的是数字 -
算法第三章上机实践报告
实践题目名称：编辑距离问题 问题描述： 有两个字符串A和B，字符串转化的操作有三种，分别是：(1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符，即替换。 求将字符串A变换为字符串B所用的最少字符操作数。 算法描述： // 采用动态规划的思想。 // 用二维dp数组记录子问题的