实验室项目
great978
通信工程专业的本科生
展开
-
扩展Stein算法计算乘法逆元(C语言版)
扩展Stein算法一般用来计算两个数字的最大公约数,其算法思想如下: 用Stein算最大公约数的算法在网上有很多,就不列出了。 现给出扩展Stein算法来求乘法逆元的方法: 算法流程图如下:(求B在模A上的逆) C语言代码如下: //交换算法 void swap(int *a, int *b) { *a ^= *b; //a=a^b *b ^= *a...原创 2019-11-08 17:14:31 · 1157 阅读 · 0 评论 -
X^n+1=0上的FFT和IFFT(基2)——C语言实现
我们一般意义上学习的FFT都是基于的,即FFT中的单位根我们取的是,但是在某些情况下我们需要上的FFT和IFFT变换。 1、直接想到的思路是把的根替换成的根。 解法:的根可以使用的2n个根中的奇数次根得到,即,但是这种做法在FFT运算中可行,在IFFT逆运算下则不可行,我们一般的IFFT运算时把替换成,并且最后除以一个n得到IFFT运算的结果。如下 但是我们需要在上做I...原创 2019-10-31 13:18:13 · 436 阅读 · 0 评论 -
FFT加速多项式乘法C语言版(基2FFT)
本文代码中FFT使用递归版本实现 FFT加速多项式乘法原理不多说了,直接贴代码如下: 在vs2017上测试成功 #include "pch.h" #define _CRT_SECURE_NO_WARNINGS #include "stdlib.h" #include "math.h" #include "stdio.h" #define N 8 #define MAXN 100 #d...原创 2019-10-26 14:53:45 · 575 阅读 · 0 评论