摘要:
求最大子列和 给定$N$个整数的序列${A_1,A_2,\cdots,A_N}$,求函数$f(i,j)=\max{{0,\sum_{k=i}^jA_k}}$ 算法一 int MaxSubseqSum1(int A[], int N) {/*三重嵌套循环,时间复杂度是O(N^3)*/ int This 阅读全文
摘要:
计算给定多项式在给定点$x$处的值 方法1 \(f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}+a_nx^n\) double f_1(int n, double a[], double x) { int i; double p = a[0]; for (i = 1; i < 阅读全文