计算机科学与技术2001-
算法第三章上机实践报告
1.1 问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。 -
算法第三章上机实践报告
1.1问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请 -
算法第三章上机实践报告
1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和 -
算法第二章上机实践报告
实践题目名称 7-2二分法求函数零点 问题描述 整理原问题得： 有函数：f(x)=x5−15x4+85x3−225x2+274x−121，已知方程在(1.5,2.4)上有且只有一个根，请用二分法求出该根，此根满足 f(1.5)>0,f(2.4)<0。 算法描述 题目给定一个区间，根据分治法的思想，我 -
算法第二章上机实践报告
1. 实践题目名称二分法求函数的零点 2.问题描述有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(x -
算法第二章上机实践报告
1、实践题目：7-2 二分法求函数的零点 2、问题描述： 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs -
算法第二章上机实践报告
一、实践题目名称：maximum number in a unimodal array 二、问题描述：在单峰数组中找出最大的数。时间复杂度为O(logN)。 三、算法描述： 本题采用二分法搜索与递归的思想。先取数组最左与最右分别为left和right，求出mid，若mid比mid-1大且比mid+1 -
算法第二章上机实践报告
算法第二章上机实践报告 1. 实践题目名称 7-2 二分法求函数的零点 (30 分) 2.问题描述有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示 -
算法第二章实践报告
算法第二章实践报告 计科2001 林颖欣 20201003022 一、题目：7-2 二分法求函数的零点 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 -
算法第二章上机实践报告
7-2 二分法求函数的零点 1、问题描述：有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(x)) <