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