polynomials

A+B for Polynomials

http://pat.zju.edu.cn/contests/pat-a-practise/1002这题我一开始想了个极其愚蠢的办法，开两个数组然后把系数存储到对应的数组位置上，两个系数数组循环一遍非零的相加，然后发现这样做效率太低，网上参考了下，发现大神的做法只开一个数组，在从标准终端读数剧的时候就把相应的系数加好。#include #include #include usingnamespac
dongfengkuayue·2014-03-14 11:00

Product of Polynomials (25)

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1009   题意：计算多项式的乘积。   分析：基于编程方便，还是采用数组的方式来实现。   #include<stdio.h> typedef struct Poly { int exp; double coe; } Poly;
249326109·2014-02-25 13:00

A+B for Polynomials (25)

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1002   题意：多项式相加并且格式化输出。   分析：指数范围不大，可以简单用数组实现，数组的索引对应指数，内容对应系数。     #include<stdio.h> double result[1005]; int m
249326109·2014-02-24 15:00

Pat(Advanced Level)Practice--1009(Product of Polynomials)

Pat1009代码题目描述：Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a
u012736084·2014-02-11 13:00

Pat(Advanced Level)Practice--1002(A+B For Polynomials)

Pat1002代码#include #defineN1001 intmain(intargc,char*argv[]) { intexp1[N],exp2[N],exp3[N]; floatcoef1[N],coef2[N],coef3[N]; intK1=0,K2=0,K3=0; inti,j; scanf("%d",&K1); for(i=0;i constintN=1000; voidP
u012736084·2014-01-29 15:00

Product of Polynomials

1009.ProductofPolynomials(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachc
tiantangrenjian·2013-11-05 12:00

Product of Polynomials (25)

该题没什么难度，注意最后去除系数为0的项。我用了map来保存结果的指数、系数对，正好指数是唯一的。#include #include #include #include usingnamespacestd; double*A[2]; mapresult; intmain() { //fstreamcin("a.txt"); inti=0; intN[2]; while(i>N[i]; A[i
gzxcyy·2013-10-16 21:00

A+B for Polynomials (25)

思路：先将两个多项式存入到两个数组中，再利用归并排序的方法合并两个多项式。注意：遇到相加后系数为0的项要舍弃，项的数目也不能+1。改进：写到一半发现项的指数给定了范围[0...1000]，那么可以使用间址技巧，将项的指数看成数组的下标，这样扫描一遍就可以得到结果。#include #include #include #include usingnamespacestd; structitem
gzxcyy·2013-09-29 15:00

A+B for Polynomials (25)

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1 N2aN2 ...NKaNK,whereKisth
zjujqq·2013-09-04 15:00

Product of Polynomials (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1009分析：简单题。相乘时指数相加，系数相乘即可，输出时按指数从高到低的顺序。注意点：多项式相乘后指数最高可达2000。题目描述：Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Each
realxuejin·2013-08-23 17:00

A+B for Polynomials (25)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1002分析：给出俩个多项式的指数和系数，没有给出基数，只要将指数相同的多项式进行系数相加即可。输出时按照指数从高到低的顺序输出。        题目描述：Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinpu
realxuejin·2013-08-23 08:00

Product of Polynomials (25)

1009.ProductofPolynomials(25)时间限制 400ms内存限制 32000kB代码长度限制 16000B判题程序   Standard作者   CHEN,YueThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestc
·2013-08-13 11:00

A+B for Polynomials (25)

1002.A+BforPolynomials(25)时间限制 400ms内存限制 32000kB代码长度限制 16000B判题程序   Standard作者   CHEN,YueThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccup
·2013-08-11 22:00

Product of Polynomials (25)-PAT

1009.ProductofPolynomials(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachc
zoushidexing·2013-07-12 12:00

A+B for Polynomials (25)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1002#include #include usingnamespacestd; doublea[1002]; doubleb[1002]; intmain(void){ intn,i,temp; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); sc
eli850934234·2013-05-04 15:00

poj 1060 Modular multiplication of polynomials 二进制多项式取余式运算。

题目：来源于http://poj.org/problem?id=1060描述：             定义二进制多项式加法和减法 ：                            (x^6+x^4+x^2+x+1)+(x^7+x+1)=x^7+x^6+x^4+x^2                          (x^6+x^4+x^2+x+1)-(x^7+x+1)=x^7+x^6+
u010064842·2013-04-17 00:00

Product of Polynomials (25)

数组模拟多项式乘法#include #include #include typedefstructNode { doublesum; inte; }Node; #defineMAX3000 intmain() { intn1,n2; while(scanf("%d",&n1)!=EOF) { std::vectora(n1); for(inti=0;ib(n2); for(inti=0;ip; p
sunbaigui·2013-03-11 09:00

A+B for Polynomials (25)

数组模拟多项加法#include #include #include #defineMAX1000 doublep[MAX+1]; intmain() { intaNum; while(scanf("%d",&aNum)!=EOF) { //initial memset(p,0,sizeof(p[0])*(MAX+1)); //inputa inte; doublec; while(aNum-
sunbaigui·2013-03-11 09:00

PAT 1002 A+B for Polynomials

 #include #include #defineN2 #defineM1001 intmain(){ inti,j,k,n,t=0,temp=0; floatvalue; floata[M]={0}; for(i=0;i=1&&k=0;i--){ if(a[i]!=0){ printf("%d",i); printf("%.1f",a[i]); } }
J2EE大鸟·2013-03-02 12:00

PAT 1002 A+B for Polynomials

 #include #include #defineN2 #defineM1001 intmain(){ inti,j,k,n,t=0,temp=0; floatvalue; floata[M]={0}; for(i=0;i=1&&k=0;i--){ if(a[i]!=0){ printf("%d",i); printf("%.1f",a[i]); } }
J2EE大鸟·2013-03-02 12:00

pat 1009 Product of Polynomials

简单的多项式相乘。#include usingnamespacestd; constintiMax=5005; doublea[iMax]={0},b[iMax]={0},c[iMax]={0}; intmain() { intn,m,i,j,alen,blen,index,count; doubleval; //freopen("C:\\DocumentsandSettings\
jjike·2013-02-18 18:00

pat 1002 A+B for Polynomials

简单的多项式相加。用两个数组分别保存，找出最大的下标，逐项相加。#include usingnamespacestd; constintnum=1005; doublea[num],b[num]; intmain() { intn,i,index,m; doubleval; intalen=-1,blen=-1,count=0; scanf("%d",&n); while(n--){ scanf(
jjike·2013-02-18 12:00

A+B for Polynomials (25)

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1 N2aN2 ...NKaNK,whereKisth
zoushidexing·2013-01-14 19:00

PAT1009 Product of Polynomials

多项式乘法   Sample Input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output 3 3 3.6 2 6.0 1 1.6       #include <string.h> #include <iostream> #include <iomanip&
风吹过PP好冷·2012-11-19 23:00

PAT1002 A+B for Polynomials

多项式加法   Sample Input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output 3 2 1.5 1 2.9 0 3.2        #include <iostream> #include <iomanip> #i
风吹过PP好冷·2012-11-18 23:00

随笔——USB的CRC算法

   USB说明书中列举了两种生成多项式（generator polynomials）即除数多项式：一种是针对令牌包（tokens）的x5+x2+1，另一种是针对数据包的x16+x15+x2+1，由于余数要永远比除数小一阶的缘故
vipclx·2012-08-15 10:00

A+B for Polynomials (25)

Input Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 ... NK aNK, where K is the number of nonzero terms in
wq611403·2012-03-13 10:00

pat-1009 Product of Polynomials

1009:多项式乘积。 Sample Input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output 3 3 3.6 2 6.0 1 1.6 用数组保存。如果稀疏的话有点费内存。。。 #include<iostream> using namespace std; #include<memory.h> #in
linest·2011-09-19 23:00

pat-1002 A+B for Polynomials

1002:多项式加法 Sample Input 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output 3 2 1.5 1 2.9 0 3.2 数组保存。 #include<iostream> using namespace std; #include<stdio.h> #include<memory
linest·2011-09-15 21:00

Commons Math学习笔记——多项式函数

在CommonsMath中的analysis.polynomials包中有所有的与多项式函数相关的类和接口定义。这一篇主要从这个包分析，来研究一下多项式函数的应用。 
ijavagos·2010-12-22 09:00

Commons Math学习笔记——多项式函数

在CommonsMath中的analysis.polynomials包中有所有的与多项式函数相关的类和接口定义。这一篇主要从这个包分析，来研究一下多项式函数的应用。 
womendu·2010-12-16 08:00

Commons Math学习笔记——多项式函数

在CommonsMath中的analysis.polynomials包中有所有的与多项式函数相关的类和接口定义。这一篇主要从这个包分析，来研究一下多项式函数的应用。 
Change Dir·2010-12-15 10:00

ZOJ-1026-Modular multiplication of polynomials

这道题很怪的，你会发现如果老老实实按手动的方法进行多项式除法，时间肯定超，而且题目中有点诱引你建立加法，乘法，取模的函数，但其实加法的函数是不必要的，因为如果在取模中按部就班调用加法，会超时。解决办法就是利用模2的特性，直接用除的多项式系数对齐被除系数的最高部分，加上，然后再移到加后的被除系数最高部分，再加，直到最高的degree小于除式的degree这一题开始，采用了单进单出的输入输出方式，借鉴
immortality·2007-07-16 17:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他