Java实现多项式除法的代码示例
时间:2021-03-30 09:09:24|栏目:JAVA代码|点击: 次
两个多项式相除,得到一个商多项式和余多项式。

这两个多项式项数分别为m和n,m>n,最高次数分别是m-1和-1.多项数相除,商多项式为R(x),余多项式为L(x);'
通过推算,可知商多项式的最高次数为K = m-n;余多项式的,最高次数为n-2;
商多项式R(x)的各项系数为:

其中: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 import static及import原理区别解析
栏 目:JAVA代码
下一篇:SpringBoot项目中处理返回json的null值(springboot项目为例)
本文标题:Java实现多项式除法的代码示例
本文地址:http://www.codeinn.net/misctech/91273.html


阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2java中-jar 与nohup的对比
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7java读取excel文件的两种方法
- 8解析SpringSecurity+JWT认证流程实现
- 9spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)
- 10深入解析java虚拟机




