摘要：1.实践报告 1.1问题描述 设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 1.2算法描述 求解该问题须记录的数据我们用两个数组（num，D）和两个变量（max，t）表示。 arr[i]：表示输入的n个数组中的第i个； num[i]：表示以arr[i]为尾元素的单调递 阅读全文

摘要：一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x^5-15x^4+85x^3−225x^2+274x−121,已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fab 阅读全文