![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
文章平均质量分 94
。
T_a_r_j_a_n
这个作者很懒,什么都没留下…
展开
-
[数学]------[多项式]-------快速傅里叶变换(FFT)
快速傅里叶变换简介Fast Fourier TransformFast \ Fourier \ TransformFast Fourier Transform ,简称FFTFFTFFT。这东西似乎在数字通信领域有大用处:(EDA表示很感动)计算量小的显著的优点,使得FFT在信号处理技术领域获得了广泛应用,结合高速硬件就能实现对信号的实时处理。例如,对语音信号的分析和合成,对通信系统中实现全数字化的时分制与频分制(TDM/FDM)的复用转换,在频域对信号滤波以及相原创 2021-04-05 14:11:34 · 1567 阅读 · 3 评论 -
[数学]------线性基
线性基是什么线性基是一个数的集合。对于数的集合 A ,A的线性基是指,在 A 中选取任意多个数进行异或,得到的结果的值域,和 A 的线性基中数字异或的值域相同。这样对原数组元素的异或运算就可以转化为线性基中元素的异或运算。但线性基中的元素个数比原数组中的元素个数少得多,因此常用来解决一个数组中元素异或值的问题。线性基的构造先来看下面的性质:设集合 A={a1,a2,...,an}A = \{a_1, a_2,...,a_n\}A={a1,a2,...,an},将其中一个元素 aia_iai原创 2021-01-21 14:12:55 · 152 阅读 · 0 评论 -
[数论]-----中国剩余定理(扩展中国剩余定理)
中国剩余定理中国剩余定理用于求形如:{x≡a1 (mod m1)x≡a2 (mod m2)⋯⋯x≡ak (mod mk)\begin{cases}x \equiv a_1\ (mod\ \ m_1)\\x \equiv a_2\ (mod\ \ m_2)\\\cdots\cdots\\x \equiv a_k\ (mod\ \ m_k)\\\end{cases}⎩⎪⎪⎪⎨⎪⎪⎪⎧x≡a1&nb原创 2020-11-09 21:22:57 · 1220 阅读 · 2 评论 -
[数论]-----乘法逆元
乘法逆元介绍如果 ax≡1(modp)a x \equiv 1 (mod p)ax≡1(modp),且 GCD(a,p) = 1,则称 a 的模p意义下的乘法逆元为 x。同时 a 也是 x 模 p 意义下的乘法逆元。a 的逆元记为 a−1a^{-1}a−1乘法逆元的作用首先,除法取模不像乘法取模那样 “自由”:(a / b)%p ≠\neq= (a%p / b%p)%p,所以如果你想求一个大分式取模,即 a 和 b 都是结果很大的表达式,计算会十分复杂。所以引入了乘法逆元,将除法取模转换为乘法原创 2020-11-05 22:47:23 · 221 阅读 · 0 评论 -
[数论]-----欧拉筛法的应用
欧拉筛法众所周知欧拉筛法一般用于在线性时间内筛选出 1~n 范围内的质数,但是在数论问题中欧拉筛法的用途不仅仅是筛素数,它还可以干其他三件事,只不过这些问题被提及的次数比较少。欧拉筛法可以干哪些事呢?求 1~n 之间所有质数求 1~n 之间所有自然数的欧拉函数 φ(x)求 1~n 之间每个数的因子个数求 1~n 之间每个数的因数和筛质数这个大家应该很熟悉了,这里就写一个关键点吧。欧拉筛法核心思想:每个合数只被自己的最小质因子筛一次。对 i%prime[j]==0 时即跳出循环的解释:原创 2020-09-17 23:27:06 · 627 阅读 · 1 评论