看板 [ java ]
討論串[問題] 請問有關多項式相加的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 請問有關多項式相加的問題
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者smallworld (腸門有稀)時間16年前 (2009/11/07 23:19), 編輯資訊
0
0
0
內容預覽:
不能用hashmap嗎 key為次方數 value為係數. 加法就查表再做運算就好啦. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.76.62.203.
#1
Re: [問題] 請問有關多項式相加的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者AmosYang (LetMeGoogleThatForYou)時間16年前 (2009/11/07 21:43), 編輯資訊
0
0
1
內容預覽:
很有趣的題目，乍看之下以為開一個 array. 讓 n 表示最高的項次; m 表示一共有多少個多項式. 一路填下去 O(n*m) 就可以收工了 (記憶體使用量為 O(n)). 但事實上來一個項次為 2147483648 的，用普通 array 的大概都會爆掉. 因為就我記得的，不管是 C/C++/C
(還有687個字)
首頁
上一頁
1
下一頁
尾頁