-
算法第2章实践报告
1.实践题目名称 二分法求函数的零点 2.问题描述 3.算法描述 已知 f(1.5)>0,f(2.4)<0,取左边值为1.5,右边值为2.4,当右边值减左边值大于1e-7,将左边和右边值相加再除以2得到中间值,如果中间函数值大于1e-7,就将该中间值赋给左边值;如果中间函数值小于1e-7,就将该中间 -
算法第二章实验报告
7-1 maximum number in a unimodal array 1.实践题目名称 7-1 maximum number in a unimodal array 2.问题描述 在一个单峰的数组中找到最大值作为输出,要求时间复杂度为O(log n)。 3.算法描述 二分搜索算法 递归算法 -
算法第二章实践报告
一.实践题目 二分法查找函数的零点 二.问题描述 给定一个函数f(x)及其表达式,并且已知它在闭区间[1.5,2.4]之间有且只有一个根,且f(1.5)>0 , f(2.4)<0 , 要求用二分法求出该函数在区间[1.5,2.4]之间的根。结果保留小数点后六位。 三.算法描述 #include <b -
算法第2章实践报告
1.实践题目名称 maximum number in a unimodal array 2.问题描述 给定一个有n(1<= n ⇐ 10000)个元素的数组,该数组在它的最大元素之前是按递增顺序排列,在最大元素之后是递减顺序排列,要求给出一个时间复杂度为O(log n)的算法,求出最大元素 3.算法 -
算法第二章实践报告
算法第二章实践报告 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表 -
算法第二章实践报告
算法第二章实践报告 实践题目名称: 单峰数组中的最大数 问题描述: 给定的由n个不同元素组成的单峰数组,它的元素是递增的直到最大的元素,之后的元素是递减的。 给出计算运行时间为O(logn)的最大元素的算法。 算法描述: 由于是给出时间复杂度为O(logn)的最大元素的算法,可以想到经典的“二分查找 -
算法第二章实践报告
1.实践题目 maximum number in a unimodal array(单峰数组中的最大数目) 2.问题描述 求解单峰数组中的最大数目 给定的 n 个不同元素的单峰数组,在由n个(1<= n <= 10000)不同元素组成的数组中找到最大数,该数组特点为从小单调递增直到出现最大值,然后再 -
算法第2章实践报告
1.实践题目名称:二分法求函数的零点 2.问题描述:已知一个函数和两个值,其中一个值使函数小于0,另一个值使函数大于0,方程在这两个值之间有且只有一个根,要求用二分法求出这个根。 3.算法描述: 首先使用万能头文件; 然后构造bool c(double m)函数,如果函数值double a小于等于0 -
算法第2章实践报告
1.实践报告名称:《二分法求函数的零点》 2.问题的描述: 3.算法的描述: 这道题是要通过二分法来求解函数的f(x)的零点。由题目给出的条件我们可以知道在x=1.5(f(1.5)>0)和x=2.4(f(2.4)<0)之间存在唯一一个x值使得f(x)=0,而这个x就是我们要找到的零点,我们可以通过二 -
算法第二章实验报告
算法第二章实验报告 实践题目名称 7-3 两个有序序列的中位数 问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 算法描述 本题采用了分治中的二分