作者smallworld (肠门有稀)
看板java
标题Re: [问题] 请问有关多项式相加的问题
时间Sat Nov 7 23:19:14 2009
不能用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
1F：推 ammk:出这种题目应该还没教到hashtable巴 应该是sparse matrix之类 11/08 01:06
2F：推 SansWord:用linked list 实作？ 11/08 02:54