算法分析与设计4班混班2 (广东外语外贸大学)

  • 算法第三章上机实践报告

    算法第三章上机实践报告 1. 题目:单调递增最长子序列 1.1 问题描述 设计一个O(n^2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例:
    星辰若凡   2021-10-23 15:59   0   25
  • 算法第三章上机实践报告

    最大子段和 1.1问题描述:给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行: 第一行是n值(1<=n<=
    曾梦缘   2021-10-23 11:57   0   18
  • 算法第二、三章上机实验报告

    算法第二章上机实验报告 一、实践题目名称 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] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否
    Sandgirl   2021-10-23 10:44   0   42
  • 算法第二、三章上机实践报告

    算法第二章上机实践报告 两个有序序列的中位数(分治) 时间复杂度为log(n),首先基本思想因为两个数组已经排好,而且求中位数,所以比较两个数组的中间元素,要是相等,则因为都是中位数,这两个数一定挨在一起,则整体的中位数必定是这个数,所以直接返回这个数。具体看下图 所以基本思路就是这样。为了保证递归
    risotoo   2021-10-21 19:42   0   33
  • 算法第二章上机实践报告

    1,实践报告名称 7-1 maximum number in a unimodal array 2,问题描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increa
    啦啦。。。   2021-10-05 16:55   0   30
  • 算法第二章上机实践报告

    算法第二章上机实践报告 1.实践题目名称: 7-2 二分法求函数的零点 (30 分) 2.问题描述: 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该方程在
    寥寥晨曦   2021-10-04 20:00   0   37
  • 算法第二章上机实践报告

    实践题目名称 二分法求函数的零点 问题描述 有函数: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))
    mooonquakes   2021-10-04 12:31   0   20
  • 算法第二章上机实践报告

    算法第二章上机实践报告 1. 实践题目名称 二分法求函数的零点 2. 问题描述 有函数:f(x)=x5 - 15x4 + 85x3 - 225x2 + 274x - 121, 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该方程在
    星辰若凡   2021-10-03 21:45   0   21
  • 算法第二章上机实践报告

    算法第二章上机实践报告 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使
    柒柒子   2021-10-03 09:51   0   70
  • 华为代码规范与数学之美读后感

    华为代码规范 1-1:程序块要采用缩进风格编写,缩进的空格数为4个。说明:对于由开发工具自动生成的代码可以有不一致。 1-2:相对独立的程序块之间、变量说明之后必须加空行。示例:如下例子不符合规范。if (!valid_ni(ni)){... // program code}repssn_ind =
    余蕴   2021-09-29 20:01   0   27