本贴主要记录内部群会员的问题： 2020年4月16日，有一名会员问了如下问题： 2019模拟卷二和模拟卷三有些选择题一样而答案不一样 ATM采用的固定53字节 TD SCDMA系统采用扰码区分小区。这是常识，LTE的常识基础 A，快速傅立叶 模拟卷二上选的是MIMO技术，不是MIMO，是快速傅里叶变 ...
分类：
其他好文 时间：
2020-04-17 12:50:55
阅读次数：
177
"题目链接" problem 给出两个长度为n的数列a，b。求一个数列c满足：$$c[k] = \sum\limits_{i = k} ^ na[i]b[i k]$$ $n\le 10^5$ solution 长得和卷积很像，观察一下卷积的形式：$c[k]=\sum\limits_{i=0}^ia[ ...
分类：
其他好文 时间：
2020-01-22 10:37:38
阅读次数：
59
Scipy的核心计算部分是一些Fortran数值计算库： 线性代数使用LAPACK库 快速傅立叶变换使用FFTPACK库 常微分方程求解使用ODEPACK库 非线性方程组求解以及最小值求解使用MINPACK 库 1. constants 模块 scipy的constants模块包含了众多的物理常数： ...
分类：
其他好文 时间：
2019-12-27 18:17:17
阅读次数：
149
分治思想 将较大规模的问题分解为规模较小的子问题，通过解决规模较小的子问题得到较大规模问题的答案 比如 归并排序 或者 快速傅立叶变换 都运用了分治思想 $CDQ$分治 ~~既然加了前缀肯定和普通分治不同~~ $cdq$分治重要思想在于将问题分解为较小规模的子问题后，用一个子问题计算对另一个子问题的 ...
分类：
其他好文 时间：
2019-12-15 20:08:43
阅读次数：
101
在学各种数各种反演之前把以前做的$FFT$/$NTT$的题整理一遍 还请数论$dalao$口下留情 T1快速傅立叶之二 题目中要求求出 $c_k=\sum\limits_{i=k}^{n-1}a_i*b_{i-k}$ 首先可以把$a$翻转, $c_k=\sum\limits_{i=k}^{n-1}a ...
分类：
其他好文 时间：
2019-12-11 09:22:07
阅读次数：
73
下面我们会更进一步的分析小波变换的分辨率特征。还记得，正是由于分辨率的问题，才使得我们短时傅立叶变换转到小波变换上。 图3.9经常被用来解释怎样诠释时间和频率分辨率。图3.9中的每个方块都反映了在时频平面内的小波变换结果。所有的方块都有特定的非零区域，这说明在时频平面内，不能知道某个特定点对应的值。 ...
分类：
其他好文 时间：
2019-11-16 11:08:39
阅读次数：
59
一、功能 用一个$N$点复序列快速傅立叶变换算法来同时计算两个$N$点实序列的离散傅立叶变换。 二、方法简介 假设$x(n)$与$y(n)$都是长度为$N$的实序列，为计算其离散傅立叶变换$X(k)$与$Y(k)$，我们将$x(n)$与$y(n)$组合成一个复数序列$h(n)$， $$ h(n) = ...
分类：
其他好文 时间：
2019-11-02 14:13:28
阅读次数：
382
from scipy.fftpack import fft SciPy提供fftpack模块，可让用户计算快速傅立叶变换 例子： 快速傅里叶变换之后生成复数，real是访问复数的实部，imag是访问复数的虚部 ...
分类：
其他好文 时间：
2019-05-15 00:32:07
阅读次数：
284
bzoj2194 快速傅立叶之二 链接 "bzoj" 思路 对我这种和式不强的人，直接转二维看。 发现对$C_k$贡献的数对(i,j),都是右斜对角线。 既然贡献是对角线，我们可以利用对角线的性质了。 不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。 对角线上$i+j$相等，可以 ...
分类：
其他好文 时间：
2019-04-12 17:46:37
阅读次数：
116
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
