算法
关注
分享
扫一扫
programmerJason
不断学习，不断成长
展开
-
最大子列和问题
最大子列和题目：给定N个整数的序列{A1A_1A1,A2A_2A2,A3A_3A3…AnA_nAn},求函数f(i,j)=max{0,∑ij An\sum_i^j\ A_n∑ij An}的最大值。即找出序列间连续的数字之和最大值。1.三重循环最外层循环定义左边界i，次外层循环定义右边界j，而最内层循环则将[i,j]区间内的值相加再与最大子列和比较，若大于则赋...原创 2020-01-04 10:21:08 · 187 阅读 · 0 评论 -
多项式算法
普通多项式一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法double f1 (int n, double a[], double x){ int i; double p = a[0]; for ( i=1; i<=n; i++ ) p +=(a[i] * pow(x, i)); return p;}时间复杂度为O(n^2)秦九韶算法秦九韶算...原创 2020-01-03 10:20:27 · 1464 阅读 · 0 评论