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]));
 }
 }
}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接

赞 (0)

相关推荐

  • java 输出九九乘法表口诀的代码

    java 输出九九乘法表口诀的代码

    题目:输出9*9口诀. 程序分析:分行与列考虑,共9行9列,i控制行,j控制列. 程序设计: public class jiujiu { public static void main(String[] args) { int i=0; int j=0; for(i=1;i<=9;i++) { for(j=1;j<=9;j++) System.out.print(i+"*"+j+"="+i*j+"\t"); System.out.pr

  • java大数乘法的简单实现 浮点数乘法运算

    复制代码 代码如下: import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.regex.Matcher;import java.util.regex.Pattern; /** * 大数乘法的简单实现, 目前还不是很完善 * Fix:  * 1. 修改前后删除0的一些错误情况 * 2. 支持负数运算 * 3. 判断输入字符串是否符合小数定义

  • java 矩阵乘法的mapreduce程序实现

    java 矩阵乘法的mapreduce程序实现 map函数:对于矩阵M中的每个元素m(ij),产生一系列的key-value对<(i,k),(M,j,m(ij))> 其中k=1,2.....知道矩阵N的总列数;对于矩阵N中的每个元素n(jk),产生一系列的key-value对<(i , k) , (N , j ,n(jk)>, 其中i=1,2.......直到i=1,2.......直到矩阵M的总列数. map package com.cb.matrix; import stati

  • Java实现求解一元n次多项式的方法示例

    Java实现求解一元n次多项式的方法示例

    本文实例讲述了Java实现求解一元n次多项式的方法.分享给大家供大家参考,具体如下: 项目需要做趋势预测,采用线性拟合.2阶曲线拟合和指数拟合的算法,各种线性拟合算法写成矩阵大概是这么个形式: 其中x是横坐标采样值,y是纵坐标采样值,i是采样点序列号,a是系数,N是采样点个数,n是阶数,所以线性拟合最后就转成了一个解高阶方程组的问题. 不知道有没有什么好用的java矩阵运算的包,我很不擅长搜集这种资料,所以只好捡起了已经放下多年的线性代数,自己写了个java程序用增广矩阵的算法来解高阶方程组.直

  • Java中的递归详解（用递归实现99乘法表来讲解）

    Java中的递归详解（用递归实现99乘法表来讲解）

    1:普通实现99乘法表太简单,是个程序员都会,实现如下: package test.ms; public class Test99 { public static void main(String[] args) { for(int i=1; i<=9;i++){ for(int j=1; j<=i; j++){ System.out.print(j+" * "+i+ " = "+(i*j) +" "); } System.out.p

  • Java常用数字工具类 大数乘法、加法、减法运算（2）

    Java常用数字工具类 大数乘法、加法、减法运算（2）

    上篇分享了一下数字转汉字的小功能,这里再分享一下大数相乘.相加.相减的功能.其他的不做过多的铺垫了,我先讲一下各个功能的计算原理. Ⅰ. 乘法运算 为什么先说乘法运算--因为我先做了乘法运算.其实思路也是很多的,但是最终我参考了网络上的一种计算方案,然后做了很多的修改.感觉这个在思路上应该是比较简单的. 简单点说:把数拆分成整数小数分别进行乘法运算,然后将结果放入一个特定长度的数组中,在放入是要计算存放的偏移位置,最后再对这个进行处理(进位.标记等),得到最终的结果. 是不是有点晕.请我详细说一

  • Java实现多项式乘法代码实例

    代码如下: import java.awt.image.DataBufferByte; import java.text.DecimalFormat; public class duioxiangshicheng { static void poiay(double[] A,int m,double[] B,int n,double[] R,int k){ int i,j; for(i=0;i<k;i++){ R[i]=0.0; } for(i=0;i<m;i++){ for(j=0;j<

  • java 二维数组矩阵乘法的实现方法

    复制代码 代码如下: public interface IMatrixMultiple {     public int[][] mmltiple(int[][]a ,int [][]b); } ?public class MatrixMultiple implements IMatrixMultiple { @Override    public int[][] mmltiple(int[][] a, int[][] b) {         int [][] result = new int

  • Java实现多项式除法的代码示例

    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.Dec

  • Java语言实现反转链表代码示例

    问题描述 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后的链表的头结点.链表结点如下: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 思路1: 要想反转链表,对于结点i,我们要把它的next指向它的前趋,因此我们需要保存前趋结点,同时,如果我们已经把i的next重新赋值,会无法找到i的后继,因此,在重新赋值之前,我们要保存i的后继. 代码:

  • Java创建与结束线程代码示例

    本文讲述了在Java中如何创建和结束线程的最基本方法,只针对于Java初学者.一些高级知识如线程同步.调度.线程池等内容将会在后续章节中逐步深入. 创建线程 创建普通线程有两种方式,继承Thread类或实现Runnable接口.示例如下. 方法1:继承Thread类 创建方法示例: public class MyThread1 extends Thread { @Override public void run() { //TODO Auto-generated method stub supe

  • Java实现四则混合运算代码示例

    使用栈来实现,可以处理运算优先级. 使用自然四则运算表达式即可,如:4+(3*(3-1)+2)/2.无需把表达式先转换为逆波兰等形式. package com.joshua.cal; import java.util.Collections; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.List; import java.util.Map; im

  • Java多线程阻塞与唤醒代码示例

    java线程的阻塞及唤醒 1. sleep() 方法: sleep(-毫秒),指定以毫秒为单位的时间,使线程在该时间内进入线程阻塞状态,期间得不到cpu的时间片,等到时间过去了,线程重新进入可执行状态.(暂停线程,不会释放锁) //测试sleep()方法 class Thread7 implements Runnable{ @Override public void run() { for(int i=0;i<50;i++){ System.out.println(Thread.currentT

  • 浅谈Java多线程的优点及代码示例

    尽管面临很多挑战,多线程有一些优点使得它一直被使用.这些优点是: 资源利用率更好 程序设计在某些情况下更简单 程序响应更快 资源利用率更好 想象一下,一个应用程序需要从本地文件系统中读取和处理文件的情景.比方说,从磁盘读取一个文件需要5秒,处理一个文件需要2秒.处理两个文件则需要: 5秒读取文件A 2秒处理文件A 5秒读取文件B 2秒处理文件B --------------------- 总共需要14秒 从磁盘中读取文件的时候,大部分的CPU时间用于等待磁盘去读取数据.在这段时间里,CPU非常的

  • Java编程之继承问题代码示例

    Java编程之继承问题代码示例

    课堂练习: –在包bzu.aa中定义一个交通工具类(Vehicle): 1.属性--载客量(capacity) 2.方法 (1)无参构造方法(给capacity初始化值为2,并输出"执行交通工具类的无参构造方法.") (2)有参构造方法(传参给capacity初始化,并输出"执行交通工具的有参构造方法.") (3)capacity的set.get方法 (4)print方法:输出capacity –在包bzu.aa中定义一个汽车类(Car)继承交通工具类: 1.属性-

  • Java map的学习及代码示例

    Java map的学习及代码示例

    前言 最近正在做的高校云平台项目中接触Map比较多,关于map的使用不是很熟悉,所以在此将map的几个方法再次学习下. Map与Collection 提到Map集合接口就不能不提到Collection集合接口,map和Collection都是集合接口,Collection中包含了我们经常用的list和set子接口:而Map是与Collection处于平级的地位:Collection中存储的是一组对象,而Map存储的是一个键值对(key/value). Map java为数据结构中的映射定义了一个

  • Java编程实现帕斯卡三角形代码示例

    Java编程实现帕斯卡三角形代码示例

    源程序揭秘 杨辉三角形性质: 每行数字左右对称,由 1 开始逐渐变大,然后变小,回到 1. 第 n 行的数字个数为 n 个. 第 n 行数字和为 2^(n-1) . 每个数字等于上一行的左右两个数字之和.可用此性质写出整个杨辉三角形. 第 n 行的第 1 个数为 1,第二个数为 1× (n-1) ,第三个数为 1× (n-1) × ( n-2) /2,第四个数为 1× (n-1) × (n-2) /2× (n-3) /3-依此类推. 算法原理1: 使用一个二维数组 yh[][] 存储杨辉三角形的

  • java 导入Excel思路及代码示例

    java 导入Excel思路及代码示例

    导出就是将List转化为Excel(listToExcel) 导入就是将Excel转化为List(excelToList) 一.思路分析 1.我们要做导入,实际上也就是先文件上传,然后读取文件的数据. 2.我们要有一个导入的模板,因为我们导入的Excel列要和我们的数据字段匹配上,所以我们要给它来一个规定,也就是模板. 3.按照我们公司的套路,是做了一个导入信息的临时表,用来存导入文件中的信息.每当导入的时候,我们先把表信息清空,再拿到数据放进来,然后我们对导入的数据进行检查,最后才全部导入.

随机推荐