算法分析与设计4班混班2-
算法第三章上机实践报告
算法第三章上机实践报告 1. 题目：单调递增最长子序列 1.1 问题描述 设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: -
算法第三章上机实践报告
最大子段和 1.1问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<= -
算法第二、三章上机实验报告
算法第二章上机实验报告 一、实践题目名称 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] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否 -
算法第二、三章上机实践报告
算法第二章上机实践报告 两个有序序列的中位数(分治) 时间复杂度为log(n)，首先基本思想因为两个数组已经排好，而且求中位数，所以比较两个数组的中间元素，要是相等，则因为都是中位数，这两个数一定挨在一起，则整体的中位数必定是这个数，所以直接返回这个数。具体看下图 所以基本思路就是这样。为了保证递归 -
算法第二章上机实践报告
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 -
算法第二章上机实践报告
算法第二章上机实践报告 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] 有且只有一个根，请用二分法求出该方程在 -
算法第二章上机实践报告
实践题目名称 二分法求函数的零点 问题描述 有函数：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. 实践题目名称 二分法求函数的零点 2. 问题描述 有函数：f(x)=x5 - 15x4 + 85x3 - 225x2 + 274x - 121， 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该方程在 -
算法第二章上机实践报告
算法第二章上机实践报告 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使 -
华为代码规范与数学之美读后感
华为代码规范 1-1：程序块要采用缩进风格编写，缩进的空格数为4个。说明：对于由开发工具自动生成的代码可以有不一致。 1-2：相对独立的程序块之间、变量说明之后必须加空行。示例：如下例子不符合规范。if (!valid_ni(ni)){... // program code}repssn_ind =