计算机科学与技术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
    aoapppggg   2021-10-05 16:17   0   39
  • 算法第二章上机实践报告

    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.
    固执不是故事   2021-10-05 14:22   0   38
  • 第二章上机实践报告

    实践题目名称:二分法求函数的零点 问题描述: 题意:有函数: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(
    zbjzbj   2021-10-05 13:55   0   58
  • 算法第二章实践报告

    一、题目——二分法求函数的零点。 二、问题描述 有函数: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)
    惜曦华兮   2021-10-05 10:21   0   57
  • 算法第二章上机实践报告

    一、实践题目:maximum number in a unimodal array 二、问题描述:找出单峰数组(按先增到峰值,再减小的顺序排号)中的最大值,时间复杂度为logN 三、算法描述:本题采用 二分搜索的思想,取最左为l,最右为r。在l<r的情况下,m=(l+r)/2,判断m位置的数是否为峰
    涂一波   2021-10-04 16:28   0   35
  • 算法第二章上机实践报告

    实验一实践报告 计科2001 刘千愉 20201003146 一、 问题描述 在单峰数组中找出最大值 二、 算法描述 单峰函数的最大值一定大于它前面的一个数,也大于它后面的一个数 用二分法找出每个子问题最大的值,再进行递归,与其他结果进行比较,最后返回峰值 三、 算法时间与空间复杂度分析 递归算法:
    是小七   2021-10-04 13:31   0   29
  • 算法第二章上机实践报告

    算法第二章上机实践报告 1、 实践题目:7-1 maximum number in a unimodal array 2、 问题描述: 给定一个具有 n 个不同元素的单峰数组,这意味着它其中的元素先按递增顺序排列直到它的最大元素,然后它的元素按降序排列。请设计一个时间复杂度为 O(log n) 的算
    HXXxxxxxx   2021-10-04 00:23   0   39
  • 算法第二章上机实践报告

    实践题目名称:两个有序序列的中位数 问题描述: 题意: 给定两个 大小相等(假设长度为N)的非降序序列S1和S2,求S1和S2的并集的中位数。这里的中位数是指:第⌊(N+1)/2⌋个数,(N为数字个数)。 输入格式: 三行。第一行:序列长度N(范围:0<N≤100000);第二行:S1;第三行:S2
    xiaomeiman   2021-10-03 17:35   0   37
  • 算法第二章上机实践报告

    算法第二章《递归与分治策略》上机实践报告 一.实践题目名称 maximum number in a unimodal array 单峰数组中的最大数 二.问题描述 给定一个具有 n 个不同元素的单峰数组,这意味着它其中的元素先按递增顺序排列直到它的最大元素,然后它的元素按降序排列。请设计一个时间复杂
    布小林   2021-10-02 23:13   0   60
  • 算法第二章实验报告

    一、实践题目 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
    张月琼   2021-10-02 13:32   0   53