计算机科学与技术2001 (广东外语外贸大学)

  • 算法第二章实践报告

    一、题目——二分法求函数的零点。 二、问题描述 有函数: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   33
  • 算法第二章上机实践报告

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

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

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

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

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

    一、实践题目 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   46
  • 算法第一章作业

    华为代码规范 一、排版 1、程序块采用缩进风格编写,缩进空格数为4个 2、相对独立的程序块之间、变量说明之间必须加空行 如:if(!valid_ni(ni)) {.. } //此处空行必须加 Repssn_ind = ssn_data[index].ni; Repssn_ind = ssn_data
    式微之子于微   2021-10-01 11:30   0   30
  • 算法第二章上机实验报告

    一、实践题目 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-09-30 23:00   0   53
  • 算法第二章上机实践报告

    实践题目名称 7-2 二分法求函数的零点 问题描述 算法描述 解决这道题目,运用二分法。 点击查看代码 #include <bits/stdc++.h> using namespace std; double f(double x) { return pow(x, 5) - 15*pow(x, 4)
    yeyuunjia   2021-09-30 16:42   0   39