Java 多项式除法

两个多项式相除，得到一个商多项式和余多项式。

例如：A(x) =a_m-1x^m-1+ a_m-_２x^m-^２+ a_m-_３x^m-^３＋．．．＋a₁x+a_0；

B(x) =b_n-1x^n-1+ b_n-_２x^n-^２+ b_n-_３x^n-^３＋．．．＋b₁x+b_0;

_{这两个多项式项数分别为m和n，m>n,最高次数分别是m-1和-1.多项数相除，商多项式为R(x),余多项式为L(x);'}

通过推算，可知商多项式的最高次数为K = m-n；余多项式的，最高次数为n-2;

商多项式R(x)的各项系数为：

r_k-i=a_m-1-i/b_n-1

b_j=b_j-k-1b_j+i-k

_{其中：j=m-1-i,,,k-i,i=0,1,,,k.而余多项式为L(x)中的各项系数L0，L1，，，Ln-2，，，分别是上面的b0，b1，，，bn-2;}

多项式除法代码实现：

import java.text.DecimalFormat;public class duoxiangshichufa_div {static void poly_div(double A[],int m,double B[],int n,double R[],int k,double L[],int l){int i,j,mm,ll;for(i=0;i<k;i++){R[i]=0.0;}ll=m-1;for(i=k;i>0;i--){R[i-1]=A[ll]/B[n-1];mm=ll;for(j=1;j<=n-1;j++){A[mm-1]-=R[i-1]*B[n-j-1];mm-=1;}ll-=1;}for(i=0;i<l;i++){L[i]=A[i];}}public static void main(String[] args) {int i;double A[]={-3.0,6.0,-3.0,4.0,2.0};double B[]={-1.0,+1.0,-1.0};double R[]=new double[3];double L[]=new double[2];DecimalFormat df=new DecimalFormat("0.00E000");poly_div(A, 5, B, 3, R, 3, L, 2);for(i=0;i<=2;i++){System.out.println("商多项式的系数R("+i+")="+df.format(R[i]));}for(i=0;i<=1;i++){System.out.println("余多项式的系数R("+i+")="+df.format(L[i]));}}
}

Java 多项式除法相关推荐

java 代码实现除法_Java实现多项式除法的代码示例
两个多项式相除,得到一个商多项式和余多项式. 这两个多项式项数分别为m和n,m>n,最高次数分别是m-1和-1.多项数相除,商多项式为R(x),余多项式为L(x);' 通过推算,可知商多项式的最 ...
多项式除法（Java实现）
多项式除法(Java实现) 首先多项式可以用数组来表示,数组下标表示x的次数,值表示对应项的系数多项式相除的结果包括商和余数我们假设被除数为A,除数为B,商为R,余数为L 若被除数的最高次数为m, ...
多项式除法Java实现
单项式实体类例如:在中,代表一个 PolynomialEntity 类对象 /*** 多项式中表示每一项的实体类* 例如:2x^2+1 中,2x^2代表一个 PolynomialEn ...
【学习笔记】超简单的多项式除法（含完整证明）
整理的算法模板合集: ACM模板目录多项式除法 P4512 [模板]多项式除法 tips 还没调出来的vector版本代码点我看多项式全家桶(●^◡_◡◡^●) 多项式除法 P4512 [模板 ...
java精确除法计算，四舍五入 Java问题通用解决代码
java精确除法计算,四舍五入 Java问题通用解决代码参考文章: (1)java精确除法计算,四舍五入 Java问题通用解决代码 (2)https://www.cnblogs.com/svenne ...
P4512 【模板】多项式除法
题意:多项式除法,A(x)=C(x)*B(x)+D(x),给定A(x),B(x),求C(x),D(x) 题解:A(x)的度是n,B(x)的度是m 定义\(A'(x)=x^n*A(\frac{1}{x} ...
deconv--反褶积和多项式除法
[功能简介]求向量反褶积和进行多项式除法运算. [语法格式] [q,r]=deconv(v,u) 参数q和r分别返回多项式v除以多项式u的商多项式和余多项式. [实例3.33]求多项式(x2+2x+1 ...
luogu P4512 多项式除法 (模板题、FFT、多项式求逆)
luogu P4512 多项式除法 (模板题.FFT.多项式求逆) 手动博客搬家: 本文发表于20181206 14:42:53, 原地址https://blog.csdn.net/suncongbo ...
多项式除法，多项式取模
多项式除法给定一个nnn次多项式F(x)F(x)F(x)和mmm次多项式G(x)G(x)G(x),要求R(x),Q(x)R(x), Q(x)R(x),Q(x),满足F(x)=R(x)G(x)+Q(x ...

Java 多项式除法

Java 多项式除法相关推荐

最新文章

热门文章