-
算法第三章上机实践报告
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)) <