(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...