JavaʵÏÖÊý×éÐÎʽµÄ¶àÏîʽ¼Ó·¨¡¢¼õ·¨¡¢³Ë·¨¡¢Ïà³ýÔËËã

javaʵÏֵĶàÏîʽ¼Ó·¨£¬¼õ·¨£¬³Ë·¨£¬³ý·¨ÔËË㣬ÆäÖжàÏîʽµÄ±íʾÐÎʽΪ°´Ãݴӵ͵½¸ßµÄϵÊýÊý×飬Êý×éµÄ³¤¶È¼´ÊǶàÏîʽµÄÃÝ
¼´ Êý×é{1,2,3,4}  ±íʾ¶àÏîʽ4x3+3x2+2x+1
ÔËËãÔÚ¹¤¾ßÀàPolynÖнøÐÐ ³õʼ»¯Polyn±ØÐëÒª´«Á½¸ö²ÎÊý ¼´±»³ýÊýºÍ³ýÊý
ÆäÖмӷ¨£¬¼õ·¨ºÍ³Ë·¨ÊǾ²Ì¬·½·¨ ²»ÐèʵÀý¼´¿ÉʹÓÃ
³ý·¨ÐèÒª²úÉúÉ̺ÍÓàÊý ËùÒÔ±ØÐëҪʵÀý»¯ºó²Å¿É½øÐÐÔËËã
³ý·¨µÄËã·¨´óÖÂÊÇ£º
1¡¢Óñ»³ýÊýµÄ×î´óÏî³ýÒÔ³ýÊý×î´óÏî,µÃ¶àÏîʽp1
2¡¢ÓÃp1³Ë³ýÊý£¬µÃ¶àÏîʽp2
3¡¢±»³ýÊý¼õp2,µÃp3
4¡¢Èç¹ûp3µÄÃÝСÓÚ³ýÊý£¬ÔòÊä³öÓàÊýΪp3£¬ÉÌΪËùÓÐp1Ö®ºÍ
     ·ñÔòÒÔp3×÷Ϊеı»³ýÊý£¬×ª1
³õ²½Ð´µÄ³ÌÐòÈçÏ£¬Ã»×ö´íÎó´¦ÀíºÍÈ«·½Î»²âÊÔ£¬ÁôÒÔºóÓÐʱ¼ä½øÐС£
 /**
*
* @author knightzhuwei
*
*/
import java.util.Arrays;
class Polyn{
private double[] dividend;
private double[] divisor;
private double[] result;
private double[] remainder;

public Polyn(double[] dividend,double[] divisor){
this.dividend=dividend;
this.divisor=divisor;
}
//¼Ó·¨ ÖðÏîÏà¼Ó ûɶºÃ˵µÄ
public static double[] addPolyn(double[] a,double[] b){
double[] heigher=a.length>b.length?a:b;
double[] lower=a.length>b.length?b:a;
double[] res=new double[heigher.length];
for(int i=0;i<heigher.length;i++){
if(i<lower.length){
res[i]=heigher[i]+lower[i];
}
else{
res[i]=heigher[i];
}
}
return res;
}

//¼õ·¨ ÖðÏîÏë¼õ ÉÔÂ鷳һЩ ×îºóÈç¹û¸ßλÊÇ0»¹Òª´¦Àí
public static double[] subPolyn(double[] a,double[] b){
double[] heigher=a.length>=b.length?a:b;
double[] lower=a.length>=b.length?b:a;
double[] res=new double[heigher.length];
if(heigher==a){
for(int i=0;i<heigher.length;i++){
if(i<lower.length){
res[i]=heigher[i]-lower[i];
}
else{
res[i]=heigher[i];
}
}
}else{
for(int i=0;i<heigher.length;i++){
if(i<lower.length){
res[i]=lower[i]-heigher[i];
}
else{
res[i]=-heigher[i];
}
}
}
int k=res.length-1;
for(;res[k]==0.0&&k>0;k--);