Re: [問題] 請問有關多項式相加的問題

[smallworld (腸門有稀)]

不能用hashmap嗎 key為次方數 value為係數

加法就查表再做運算就好啦


※ 引述《Kovainen (雷克南)》之銘言：
: 以係數非零的項次之方式儲存多項式
: 並進行多項式相加
: 例如程式輸入3,100,1,10,3,0,1(M(x)=X的100次方+3X的10次方+1)
: 以及4,5,1,3,8,2,1,0,2(K(x)=X的5次方+8X的3次方+X的平方+2)
: 多項式相加後結果為
: F(X)=X的100次方+3X的10次方+X的5次方+8X的3次方+X的2次方+3
: (6,100,1,10,3,5,1,3,8,2,1,0,3)
: 請問題目的意思是什麼?
: 有誰可以附上寫好的程式碼嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.76.62.203
推 ammk:出這種題目應該還沒教到hashtable巴 應該是sparse matrix之類
推 SansWord:用linked list 實作？