-
算法第二章实践报告
一、题目——二分法求函数的零点。 二、问题描述 有函数: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 -
算法第一章作业
华为代码规范 一、排版 1、程序块采用缩进风格编写,缩进空格数为4个 2、相对独立的程序块之间、变量说明之间必须加空行 如:if(!valid_ni(ni)) {.. } //此处空行必须加 Repssn_ind = ssn_data[index].ni; Repssn_ind = ssn_data -
算法第二章上机实验报告
一、实践题目 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 -
算法第二章上机实践报告
实践题目名称 7-2 二分法求函数的零点 问题描述 算法描述 解决这道题目,运用二分法。 点击查看代码 #include <bits/stdc++.h> using namespace std; double f(double x) { return pow(x, 5) - 15*pow(x, 4)