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