计算机科学与技术2001-
算法第二章上级实验报告
实践题目名称： 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] 有且只有一个根，请用二分法求出该根。提示：判断函数是否为0，使用表达式 fabs(f(x -
算法第二章上机实践报告
1.实践题目名称 7-2 二分法求函数的零点 2.问题描述 已知一个函数f(x)=x^5−15*x^4+85*x^3−225*x^2+274*x−121，在给出条件区间[1.5,2.4]以及f(1.5)>0,f(2.4)<0求唯一的根。 3.算法描述 已经给出了边界left=1.5,right=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( -
算法第二章实践报告
一、题目——二分法求函数的零点。 二、问题描述 有函数：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) -
算法第二章上机实践报告
一、实践题目：maximum number in a unimodal array 二、问题描述：找出单峰数组（按先增到峰值，再减小的顺序排号）中的最大值，时间复杂度为logN 三、算法描述：本题采用 二分搜索的思想，取最左为l，最右为r。在l<r的情况下，m=（l+r）/2，判断m位置的数是否为峰 -
算法第二章上机实践报告
实验一实践报告 计科2001 刘千愉 20201003146 一、 问题描述 在单峰数组中找出最大值 二、 算法描述 单峰函数的最大值一定大于它前面的一个数，也大于它后面的一个数 用二分法找出每个子问题最大的值，再进行递归，与其他结果进行比较，最后返回峰值 三、 算法时间与空间复杂度分析 递归算法： -
算法第二章上机实践报告
算法第二章上机实践报告 1、 实践题目：7-1 maximum number in a unimodal array 2、 问题描述： 给定一个具有 n 个不同元素的单峰数组，这意味着它其中的元素先按递增顺序排列直到它的最大元素，然后它的元素按降序排列。请设计一个时间复杂度为 O(log n) 的算 -
算法第二章上机实践报告
实践题目名称：两个有序序列的中位数 问题描述： 题意： 给定两个 大小相等（假设长度为N）的非降序序列S1和S2，求S1和S2的并集的中位数。这里的中位数是指：第⌊(N+1)/2⌋个数，（N为数字个数）。 输入格式： 三行。第一行：序列长度N（范围：0<N≤100000）；第二行：S1；第三行：S2 -
算法第二章上机实践报告
算法第二章《递归与分治策略》上机实践报告 一．实践题目名称 maximum number in a unimodal array 单峰数组中的最大数 二．问题描述 给定一个具有 n 个不同元素的单峰数组，这意味着它其中的元素先按递增顺序排列直到它的最大元素，然后它的元素按降序排列。请设计一个时间复杂 -
算法第二章实验报告
一、实践题目 maximum number in a unimodal array You are a given a unimodal array of n distinct elements, meaning that its entries are in increasing order up