Modular multiplication of polynomials
来源:互联网 发布:网络空间项目申报书 编辑:程序博客网 时间:2024/06/06 07:16
#include <iostream>#include<string.h>using namespace std;int pd(int sum[],int ls,int h[],int lh)//判断sum是否大于h{if(ls>lh)return 1;if(ls<lh)return -1;if(ls==lh){int i;for(i=ls-1;i>=0;i--){if(sum[i]&&!h[i])return 1;if(!sum[i]&&h[i])return -1;}}return 0;}int main(){int n;cin>>n;int c;for(c=1;c<=n;c++){int lf,lg,lh;int f[1001],g[1001],h[1001];int i;cin>>lf;for(i=lf-1;i>=0;i--)cin>>f[i];cin>>lg;for(i=lg-1;i>=0;i--)cin>>g[i];cin>>lh;for(i=lh-1;i>=0;i--)cin>>h[i];int sum[2001];memset(sum,0,sizeof(sum));int j;for(i=0;i<lf;i++)//乘for(j=0;j<lg;j++)sum[i+j]=sum[i+j]^(f[i]&g[j]);int ls;ls=lf+lg-1;while(pd(sum,ls,h,lh)>=0)//模,直到sum<h{int d=ls-lh;for(i=0;i<lh;i++)sum[i+d]=sum[i+d]^h[i];while(ls&&!sum[ls-1])--ls;}if(ls==0)ls=1;cout<<ls<<" ";for(i=ls-1;i>0;i--)cout<<sum[i]<<" ";cout<<sum[0]<<endl;}return 0;}/*7 1 0 1 0 1 1 18 1 0 0 0 0 0 1 19 1 0 0 0 1 1 0 1 1*/
0 0
- Modular multiplication of polynomials
- zoj1026 Modular multiplication of polynomials
- C - Modular multiplication of polynomials
- POJ1060 Modular multiplication of polynomials
- ZOJ-1026-Modular multiplication of polynomials
- poj 1060 Modular multiplication of polynomials
- poj 1060 Modular multiplication of polynomials
- C - Modular multiplication of polynomials(4.3.2)
- zoj 1026 Modular multiplication of polynomials
- POJ 1060 Modular multiplication of polynomials 逻辑运算
- POJ 1060:Modular multiplication of polynomials
- poj 1060 Modular multiplication of polynomials 二进制多项式取余式运算。
- 《数据结构编程实验》 4.3.2Modular multiplication of polynomials
- poj 1060 Modular multiplication of polynomials (多项式问题)
- POJ 1060 Modular multiplication of polynomials 已被翻译
- 4.3.2 C - Modular multiplication of polynomials(简单线性表)
- POJ1060 Modular multiplication of polynomials解题报告 (2011-12-09 20:27:53)
- POJ 1060/ ZOJ 1026 : Modular Multiplication of Polynomials - f(x)g(x) mod h(x)
- ECshop去掉底部Powered by ECshop
- CFile
- csdn文章里面有“英文.英文”出现如server.bat词就将要人工审核,牛
- Android监听HOME键的另外一种方法
- Android中TextView内容过长加省略号
- Modular multiplication of polynomials
- ASP.NET 图片放盗链(不能防下载)
- subline text 2 (1)
- php——学习笔记,对函数的引用和取消引用
- 产品经理
- Linux中数据类型
- Explicit Constructors(显式构造函数)
- android 中Menu的使用
- Java IO:字节流与字符流