请教一个多项式除法的算法！！谢谢！！

[bryantd]

public class Polynomial{
double[] coeffs; //用一个double数组来记录多项式的各个项的系数（从低到高排列）
//构造函数
public Polynomial(double[] coeffs){
this.coeffs=coeffs;
}
//多项式相除后取商
public Polynomial devide(Polynomial p){……};
//多项式相除后取模
public Polynomial mod(Polynomial p){……};
}

[masse]

除了模拟手工算的过程
……
想不出什么好的办法

[hululuzhur]

我的想法：
1。建立一个方法得到多项式的长度，就是根据最高项的次数加1
2。然后用被除多项式长度 b[] 除数多项式 c[] 一得到除数多项式长度
3。根据长度建立商多项式，然后第一个数就是用b[0]/c[0],然后根据数组c的长度len一次将b[i]-b[0]/c[0]*c[i],知道i＝b.length，保留b的修改
4。余数多项式就是被修改过的b[]

[bryantd]

自己解决了！还是模仿手工的算法，比较麻烦。

[ianok]

up