软件工程2002-
算法第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个数）。 算法描述 本题采用了分治中的二分