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

看板java作者 (腸門有稀)時間16年前 (2009/11/07 23:19), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串2/2 (看更多)
不能用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
推
11/08 01:06, , 1F
出這種題目應該還沒教到hashtable巴 應該是sparse matrix之類
11/08 01:06, 1F
推
11/08 02:54, , 2F
用linked list 實作？
11/08 02:54, 2F
‣ 更多 smallworld 的文章
文章代碼(AID): #1AzO_rl6 (java)
‣ 更多 smallworld 的文章
文章代碼(AID): #1AzO_rl6 (java)