一元多項式求導

2021-10-25 04:42:05 字數 835 閱讀 8108

(1)用鍊錶表示多項式的係數和指數

鍊錶表示(a0,0)→(a1,1)→…→(ai,j)

1 + 5x^100 + 10x^1000

(1,0)→(5,100)→(10,1000)

因為資料較多,我們選用鏈式儲存

(2)求導

對每個節點用求導公式進行求導(a,n)→(na,n-1)

(1,0)→(5,100)→(10,1000)

轉換成(0,0)→(500,99)→(10^5,999)

這裡有個細節是首項就不可導輸出0 0,非首項不可導捨棄

(3)找的比較官方的**

#include

#include

typedef

struct polynode *polynomial;

struct polynode

;void

attach

(int c,

int e, polynomial *prear )

polynomial readpoly()

polynomial polydifferentiation

( polynomial p )

if( p2 )

else

/* 多項式只有常數項 */

p2->coef =0;

/* 存為零多項式 */

}return p;

}void

printpoly

( polynomial p )

printf

("\n");

}int

main()

一元多項式求導

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 設計函式求一元多項式的導數。輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數...

一元多項式求導

1010 一元多項式求導 25 25 分 設計函式求一元多項式的導數。注 x n n為整數 的一階導數為n x n 1 輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔...

一元多項式求導

設計函式求一元多項式的導數。以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。3 4 5 2 6 1 2 0 12 3 10 1 6 0 標程 include inc...