多项式乘法c语言多项式

多项式乘除法而加减...

非常漂亮嘚100个前端案例,包含幻灯片切换、图片缩放、相册、放大镜、图片拖着滚动等等只有你想不到。

所谓的模2整系数多项式就是系数昰整数并且,只能是0, 1的多项式即所有系数是模2(mod 2)的整数

每个多项式,按照多项式每项的幂对应2进制的幂一一对应加起来

可以对应到一個二进制整数

多项式加减法,可以理解为两个对应二进制整数按位 异或(xor)

可以理解的是两个多项式加法与减法结果是一样的

多项式乘法,假设被乘数为L乘数为R

R每位是1的位按照从最右边开始,最低位是0的索引是R(i)

结果是所有L 左移(shl) R(i) 位,然后加在一起(异或加法)

多项式除法假设被除数为L,除数为R

1、首先判定是否L最高位索引x大于等于R最高位索引y

5、输出D作为商,L作为余数

现在问题是如何更有效的计算乘除法昰否有能接近汇编的效率的算法?

我要回帖

更多关于 多项式乘法c语言 的文章

 

随机推荐