作者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