[問題] Polynomials

看板Grad-ProbAsk作者 (開喜烏龍茶)時間17年前 (2009/04/08 22:41), 編輯推噓2(2推 0噓 6→)
留言8則, 2人參與, 最新討論串1/1
分別使用陣列(Array)以及串列(Link List)來表示多項式：F(x)=x^100+3x^10+5x+1 請問這題要如何表示呀，麻煩會的人指教一下，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.18.32.143
推
04/08 23:42, , 1F
陣列就是直接 1 0 0 0 0 ……… 3 0 0 0 0 0 0 0 0 5 1
04/08 23:42, 1F
→
04/08 23:43, , 2F
link list 的話你要建個 object，裡面包含幾次、係數、
04/08 23:43, 2F
→
04/08 23:43, , 3F
和下一個object的位置
04/08 23:43, 3F
→
04/08 23:46, , 4F
ex:{n=100 coe=1 next=0x12}-> @0x12{n=10 coe=3 next=..
04/08 23:46, 4F
→
04/09 00:41, , 5F
List 是 [1 | 100 | ]->[ 3 | 10 | ]->[ 5 | 1 | ]->
04/09 00:41, 5F
→
04/09 00:41, , 6F
[1 | 0 | Null] 這樣嗎 ?
04/09 00:41, 6F
推
04/09 01:08, , 7F
對~
04/09 01:08, 7F
→
04/09 01:30, , 8F
謝謝你。
04/09 01:30, 8F
‣ 更多 koehie 的文章
文章代碼(AID): #19tBTySN (Grad-ProbAsk)