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
一、功能 用一个$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
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
目的：要学习通讯或者从事通讯行业都免不了要接触傅立叶变换，傅立叶变换有很多形式包括积分形式和离散形式的，公式也是各种积分或者累加，我在学习的初始是直接背下来这些公式，并没有想过每个公式里变量和积分以及累加的含义。因此现在有了写一篇关于傅立叶变换的博客的想法。本篇主要以最简单的cos(t)为例，以Ma ...
分类：
其他好文 时间：
2018-06-29 01:15:19
阅读次数：
466
递归版 "UOJ34多项式乘法" //容易暴栈，但是很好理解 include include include include include include include include const int maxlongint=2147483647; const int mo=1e9+7; co ...
分类：
其他好文 时间：
2018-05-28 12:38:09
阅读次数：
115
多项式 对于多项式$ f\left(x\right)=\sum_{i=0}^{|f|}{f_ix^i} $，其中|f|表示多项式的阶数，fi表示多项式f中x^i的系数。 多项式的加法定义为$ c\left(x\right)=a\left(x\right)+b\left(x\right)=\sum_{ ...
分类：
其他好文 时间：
2018-03-11 19:27:40
阅读次数：
171
题目链接 我也不知道为什么脑子一抽就想了个堆优化……然后贼慢…… 因为上午听不懂wys的电音专场（快速傅立叶变换），然后就做了这么一道题。 首先朴素DP很sb都能秒出。就是枚举时刻、位置（两维）然后转移。 观察发现这是O(TNM)的，可以通过50%的数据。 然后……（喂题目提示得太明显了吧）发现时间 ...
分类：
其他好文 时间：
2018-02-06 14:19:57
阅读次数：
145
FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
