Java之实现多项式展开

问题描述:

输入:a, b, n, c, d, t的值

求(ax+b)^n*(cx+d)^t的展开式

样例:

输入: 2 3 4 2 4 5

输出:[(2x+3)^4]*[(2x+4)^5]的展开式如下:

82944x^0+428544x^1+981504x^2+1307904x^3+1117504x^4+634912x^5+239872x^6+58112x^7+8192x^8+512x^9

算法解析:

a. 先展开第一个式子(ax+b)^n;用key1[n]来存储展开x^n的系数;同理用key2[]记录第二个式子。

b. i从0开始n,用key[n]==key1[i]*key[n-i]+key[n]。

c. key[]数组便记录了结果中x^0——X^n的系数。

代码:

 1 package xiaomiDuoxiangshi;
 2
 3 import java.util.*;
 4
 5 public class xiaomiBishi1 {
 6     static void CengJi(int A,int B ,int N,int ky[]){
 7
 8          int a=A;int b=B;int n=N;
 9          for(int i=0;i<=n;i++)
10          {
11              ky[i]=(int)Math.pow(a, i)*(int)Math.pow(b, n-i);
12             // System.out.println(ky[i]);
13          }
14          System.out.println("paused");
15          for(int i=0;i<=n;i++)
16          {
17              for(int j=0;j<i;j++)
18              ky[i]=ky[i]*(n-j)/(j+1);
19             // System.out.println(ky[i]);
20          }
21         // System.out.println("paused");
22      }
23 public static void main(String[] args) {
24
25      int a,b,c,d,n,t;
26      String f;
27      String  k_s[];
28      Integer k[];
29      Scanner br=new Scanner(System.in);
30      f=br.nextLine();     //把输入的字符串赋给f
31      br.close();
32      k_s=f.split(" ");
33      a=Integer.parseInt(k_s[0]);
34      b=Integer.parseInt(k_s[1]);
35      n=Integer.parseInt(k_s[2]);
36      c=Integer.parseInt(k_s[3]);
37      d=Integer.parseInt(k_s[4]);
38      t=Integer.parseInt(k_s[5]);
39      /*
40      System.out.print(a);
41      System.out.print(b);
42      System.out.print(c);
43      System.out.print(d);
44      System.out.println(n);
45      */
46      int[] key1;
47      int[] key2;
48      key1=new int[1000];
49      key2=new int[1000];
50      int key[]=new int[10000];
51      CengJi(a,b,n,key1);
52      CengJi(c,d,t,key2);
53      System.out.println("结果是:");
54      for(int p=0;p<=n+t;p++){
55         key[p]=0;
56         for(int q=0;q<=p;q++){
57                // System.out.println("Begin:");
58                // System.out.println(key[p]);
59                // System.out.println(q);
60                // System.out.println(p-q);
61                // System.out.println(key1[p]);
62                // System.out.println(key2[p-q]);
63                key[p]=key[p]+key1[q]*key2[p-q];
64                 //System.out.println(key[p]);
65         }
66         if(p!=0)
67         System.out.print("+");
68         System.out.print(key[p]);
69         System.out.print("x^");
70         System.out.print(p);
71      }
72      System.out.println();
73      }
74 }
时间: 2024-10-10 05:31:34

Java之实现多项式展开的相关文章

Java多线程学习(吐血超详细总结)

林炳文Evankaka原创作品.转载请注明出处http://blog.csdn.net/evankaka 目录(?)[-] 一扩展javalangThread类 二实现javalangRunnable接口 三Thread和Runnable的区别 四线程状态转换 五线程调度 六常用函数说明 使用方式 为什么要用join方法 七常见线程名词解释 八线程同步 九线程数据传递 本文主要讲了java中多线程的使用方法.线程同步.线程数据传递.线程状态及相应的一些线程函数用法.概述等. 首先讲一下进程和线程

Java TM 已被阻止,因为它已过时需要更新的解决方法

公司的堡垒机需要通过浏览器登陆,且该堡垒机的网站需要Java的支持,最近通过浏览器登陆之后总是提示"java TM 已被阻止,因为它已过时需要更新的解决方法"导致登陆之后不能操作, 但是操作系统中确实已经安装了比较新的JDK,安装的JDK版本是jdk-7u67-windows-i586,因为太烦人,所以决定搞清楚报错的原因,一劳永逸,彻底解决这个问题 准备工作:安装JDK,安装版本jdk-7u67-windows-i586.exe,因为机器的Eclipse还依赖64位的JDK,所以另安

Java四种线程池newCachedThreadPool,newFixedThreadPool,newScheduledThreadPool,newSingleThreadExecutor

介绍new Thread的弊端及Java四种线程池的使用,对Android同样适用.本文是基础篇,后面会分享下线程池一些高级功能. 1.new Thread的弊端 执行一个异步任务你还只是如下new Thread吗? Java new Thread(new Runnable() { @Override public void run() { // TODO Auto-generated method stub } }).start(); 1 2 3 4 5 6 7 new Thread(new

由@NotNull 注解引出的关于Java空指针的控制(转)

Java 小技巧和在java应用避免NullPonintException的最佳方法 在java应用程序中,一个NullPonintException(空指针异常)是最好解决(问题)的方法.同时,空指针也是写健壮的顺畅运行的代码的关键.“预防好过治疗”这句话也同样适用于令人不爽的NullPonintException.通过应用防御性的编码技术和在遵守多个部分之间的约定,你可以再很大程度上避免NullPointException.下面的这些java小技巧可以最小化像!=null这种检查的代码.作为

Java注解(2)-注解处理器(运行时|RetentionPolicy.RUNTIME)

如果没有用来读取注解的工具,那注解将基本没有任何作用,它也不会比注释更有用.读取注解的工具叫作注解处理器.Java提供了两种方式来处理注解:第一种是利用运行时反射机制:另一种是使用Java提供的API来处理编译期的注解. 反射机制方式的注解处理器 仅当定义的注解的@Retention为RUNTIME时,才能够通过运行时的反射机制来处理注解.下面结合例子来说明这种方式的处理方法. Java中的反射API(如java.lang.Class.java.lang.reflect.Field等)都实现了接

jvm系列(一):java类的加载机制

java类的加载机制 原文:http://www.cnblogs.com/ityouknow/p/5603287.html 1.什么是类的加载 类的加载指的是将类的.class文件中的二进制数据读入到内存中,将其放在运行时数据区的方法区内,然后在堆区创建一个java.lang.Class对象,用来封装类在方法区内的数据结构.类的加载的最终产品是位于堆区中的Class对象,Class对象封装了类在方法区内的数据结构,并且向Java程序员提供了访问方法区内的数据结构的接口. 类加载器并不需要等到某个

Java注解(1)-注解基础

注解(Annotation)是在JAVA5中开始引入的,它为在代码中添加信息提供了一种新的方式.注解在一定程度上把元数据与源代码文件结合在一起,正如许多成熟的框架(Spring)所做的那样.那么,注解到底可以做什么呢? 1.注解的作用. 提供用来完整地描述程序所需要的信息,如编译期校验程序信息. 生成描述符文件,或生成新类的定义. 减轻编写"样板"代码(配置文件)的负担,可以使用注解自动生成. 更加干净易读的代码. 编译期类型检查. 2.Java提供的注解 Java5内置了一些原生的注

异常笔记--java编程思想

开一个新的系列,主要记一些琐碎的重要的知识点,把书读薄才是目的...特点: 代码少,概念多... 1. 基本概念 异常是在当前环境下无法获得必要的信息来解决这个问题,所以就需要从当前环境跳出,就是抛出异常.抛出异常后发生的几件事: 1.在堆上创建异常对象. 2.当前的执行路径中止                                          3. 当前环境抛出异常对象的引用.                                         4. 异常处理机制接

Java自学序言

Java自学序言 亲爱的自己和各位读者朋友: 您们好! 这是作者本人自学Java编程开发的一系列文章,不具有一定的权威性,也算是自己一个人的学习笔记和总结,希望自己通过博客的形式将我自己的学习效率得到提高.如自学的稳重存在不足或错误的地方希望广大的博客朋友们多多指教.本人在此不胜感激! 学习Java是一件很痛苦的事儿,我自己要想不断的去挑战一下自己,把自己大学所学的Java知识能够巩固起来.不断的去改正自己开发中的不足之处.如何来学习Java?如何来更好的掌握Java开发语言?这些都是我们要不断