一个值得思考的问题！

khpcg 2005-10-10 11:27:34

问题如下：
希望进行代数式的运算，不知道怎么实现？
如：(x^8+x^5+x^3+1)mod(x^5+x^3+1),希望输出的结果是代数式
注意其中涉及到的运算只有乘法、加法、和mod运算，x为int型
请大家发表看法，能贴点代码出来，就更加感激了

...全文

352 27 打赏收藏转发到动态举报

写回复

用AI写文章

27 条回复

切换为时间正序

请发表友善的回复…

发表回复

William_Wang 2005-10-11

打赏
举报

RSA我做过,反RSA没做过。

William_Wang 2005-10-11

打赏
举报

当然不是,关键看人.

khpcg 2005-10-11

打赏
举报

谢谢大家啊，很奇怪，难道电脑只能计算具体的值吗

deping_chen 2005-10-11

打赏
举报

好像不对。大家想一下错在哪里？

deping_chen 2005-10-11

打赏
举报

其实，思路很简单。
多项式相除求余，可以转变为整数求余。例如搂主的例子转化为：
10010101 % 10101 = 10
那么，余多项式就是x
当然如果多项式次数很大，就不能直接用这种方法了。

khpcg 2005-10-11

打赏
举报

谢谢大家啊，非常感谢

xyzxyz1111 2005-10-11

打赏
举报

用计算机代数软件比如
maxima

h(x) := x^5 + x^3 + 1;
t(x) := x^8 + x^5 + x^3 + 1;

expand(t(x) - quotient(t(x), h(x)) * h(x));

bugatti 2005-10-11

打赏
举报

我的这段程序你读的懂吧？
其中，a数组是你的：(x^8+x^5+x^3+1)
b数组是你的：(x^5+x^3+1）
c数组是存放的中间结果
我的程序里面用的不是你的数据
所以你要自己看懂了后，作适当的修改
在不懂的话，发我邮箱或qq
shijintao@gmail.com
358881687

bugatti 2005-10-11

打赏
举报

代码如下
我的这个你自己要修给一下的阿
你看不懂就说
要想适合你的题目，你可以自己做修改阿
#include<stdio.h>
main()
{
int i=0;
float a[10]={0.0,0.0,0.0,0.0,0.0,1.0,1.0,1.0,1.0,1.0}; /*a=x^4+x^3+x^2+x^1+1*/
float b[10]={0.0,0.0,0.0,0.0,0.0,0.0,0.0,1.0,1.0,1.0}; /*b=x^2+x^1+1*/
static float c[10]; /*c store the temp */
int aflag,bflag; /*aflag is the !0 of a ,bflag is the !0 of b*/
float bei; /*beishu of a/b,and jie is the jie of a/b */
int jie;
i=0;
while(a[i]==0)
{
i++;
}
aflag=i;
i=0;
while(b[i]==0)
{
i++;
}
bflag=i;
while(aflag<=bflag)
{
bei=a[aflag]/b[bflag];
jie=-(aflag-bflag);

for(i=0;i<10;i++)
c[i]=0;
for(i=bflag;i<10;i++)
c[i-jie]=b[i]*bei;
for(i=0;i<10;i++)
a[i]=a[i]-c[i];
while(a[i]==0)
i++;
aflag=i;
}
printf("\n");
for(i=0;i<10;i++)
printf("%f ",a[i]);
}

khpcg 2005-10-11