最近才開始真正開始寫**,想把錯題當部落格寫,以下是pta基礎演算法的6-2函式題
本題要求實現乙個函式,計算階數為n
,係數為a[0]
...a[n]
的多項式( 在x
點的值。
//錯誤解題
double f(int n, double a, double x)
sum = sum + a[i] * x;
} return sum;
}
//正確解法
//第一版
#includeusing namespace std;
#define maxn 10
double f(int n, double a, double x);
int main()
cout << f(n, a, x);
system("pause");
return 0;
}double f(int n, double a, double x)
sum = sum + a[i] * x;
} return sum;
}
//for迴圈的套用使得時間複雜度為o(n^2),待改進
//改進後的第三版,有參考其他人的**
//第二版
double f( int n, double a, double x )
return sum;
}
PTA 6 2 多項式求值 (15 分)
本題要求實現乙個函式,計算階數為n,係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f x 的值。include define maxn 1...
2018 6 29 PTA 6 2 多項式求值
title author date createtime categories pta 6 2 多項式求值 lindexi 2018 06 29 15 24 28 0800 2018 6 14 22 0 41 0800 c 演算法 本題要求實現乙個函式 本題要求實現乙個函式,計算階數為n,係數為a ...
6 2 多項式求值
6 2 多項式求值 15 分 本題要求實現乙個函式,計算階數為n,係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數,a中儲存係數,x是給定點。函式須返回多項式f x 的值。includ...