7.3 数值计算
7.3 数值计算 — iEDA 开源文档与工程实践。
本目录内容
FFT快速傅里叶
第一行两个整数 。 接下来一行 个数字，从低到高表示 的系数。 接下来一行 个数字，从低到高表示 的系数。
02康托展开
康托展开可以在 O ( n 2 ) O(n^2) O ( n 2 ) 的复杂度内求出一个排列的排名，在用到树状数组优化时可以做到 O ( n log n ) O(n\log …
03张量
标量在计算机学习中我认为可以理解成,一个用于统计或者标记这一类型数学事件当中一个值的标志,比方说,当它表示一条线的斜率的时候,他只有这么一个用处,而且也只是需要这么一个而已,他不…
04拉格朗日插值
用多项式作为研究插值的工具，称为代数插值。其基本问题是：已知函数 在区间 上 个不同点 处的函数值 ，求一个至多 次多项式： 使其在给定点处与 同值，即满足插值条件：
05数值优化SIMD
SIMD全称Single Instruction Multiple Data，单指令多数据流，能够读取多个操作数，并把它们打包在大型寄存器的一组指令集。一次获取多个操作数后，存放…
06数列（1）排列组合基础
完成一个工程可以有 n n n 类办法， a i ( 1 ≤ i ≤ n ) a_i(1 \le i \le n) a i ( 1 ≤ i ≤ n ) 代表第 i i i 类…
07数列（2）卡特兰数
H n = ( 2 n n ) n + 1 ( n ≥ 2 , n ∈ N + ) H_n = \frac{\binom{2n}{n}}{n+1}(n \geq 2, n \in…
08数列（3）第一类斯特林数
第一类斯特林数 （斯特林轮换数） [ n k ] \begin{bmatrix}n\\ k\end{bmatrix} [ n k ] ，也可记做 s ( n , k ) s(…
09数列（4）第二类斯特林数
第二类斯特林数 （斯特林子集数） { n k } \begin{Bmatrix}n\\ k\end{Bmatrix} { n k } ，也可记做 S ( n , k ) S(…
10凸包
其精髓在于顺序和维护该性质。网上的算法代码第一步往往是寻找边角点和其相邻点，因为边角点必会在凸包点集中。但是其实多此一举，由于需要顺序，我们先将所有点按坐标排列，排列完的最初元素…
11牛顿迭代法
牛顿法给出了任意方程求根的数值解法，而最优化问题一般会转换为求函数之间在"赋范线性空间"的距离 最小点 ，所以，利用牛顿法去求解任意目标函数的 极值点 是个不错的思路。
127.3.13 特征多项式
我们考虑一个 n × n n\times n n × n 的矩阵 A A A ，其中 n ≥ 0 ∧ n ∈ Z n\geq 0\land n\in\mathbb{Z} n ≥ …
13高斯消元
对一个线性方程组，比如： 现在我们想要解这个线性方程组，我们能做的是其中一个式子乘以一个数，与另一个式子相减，消去一个变量，重复上述步骤再消去另一个变量。这种解方程组的方式初中就…