做題筆記之 多項式乘法

2021-06-08 08:58:48 字數 483 閱讀 5150

/// 本次計算的是f(x)=(1+x^1+x^2+x^3+········)*(1+x^2+x^4+x^6+·····)*(1+x^3+x^6····)*········

#includeusing namespace std;

#define n 30 //n表示有多少個多項式相乘

#define m 51 //m表示只需要x的次數小於m的那些項

int main()

; for(int j=0;jf[0][j]=1; //這一步,我把第一組的多項式係數全部存到了f[0][j]中

memset(f[1],0,m*4);

for(int i=2;i<=n;++i)//以多項式的組數為最外層迴圈,從第二組多項式開始,計算該組多項式與前面的多項式乘積 }

return 0;

}

多用於處理母函式問題。。。如果有問題請指出。。。歡迎相互討論。。

多項式乘法

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld et reo 吃完了元宵,又開始思考數學問題了。這次他拿了兩個多項式 p mathscrp 和 q mathscrq 他知道這兩個多項式的乘積也是乙個多項式,但他不...

多項式乘法

l1和l2是兩個帶頭結點的單鏈表表示的多項式,編寫演算法計算兩個多項式的乘積,運算結果仍用單鏈表進行儲存 include using namespace std typedef struct lnode lnode,linkedlist 查詢計算結果應該插入的位置 param l 鍊錶的頭結點指標 ...

多項式加法 乘法

學校acm上面的題目,題目不難,不少細節。本質就是鍊錶操作,首先是題目要求 輸入 兩組資料,每一組代表乙個一元整係數多項式,有多行組成,其中每一行給出多項式每一項的係數和指數,這些行按指數遞減次序排序,每一組結束行為 0 1 輸出 三組資料,前兩組為一元整係數多項式,最後一組為兩個多項式的和。一元整...