算法数学


<font color = "blue">$1\left( \begin{matrix} 1& 2\\ 3& 4\\ \end{matrix} \right) $</font>

位运算

位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。

二进制集合操作

平衡三进制

平衡三进制的数字是由 -1,0,1 构成的。它的基数也是 3(因为有三个可能的值)。由于将 -1 写成数字不方便,我们将使用字母 Z 来代替 -1

高精度计算

运用了一些算法结构来支持更大整数间的运算(数字大小超过语言内建整型)。

快速幂

计算 $a^n$

置换和排列

映射

弧度制与坐标系

复数

数论

多项式和生成函数

操纵生成函数

组合数学

线性代数

线性规划

研究线性约束条件下线性目标函数极值问题的方法总称

群论

群论(Group Theory)主要研究叫做「群」的代数结构。

概率论

博弈论

数值算法

傅里叶-莫茨金消元

序理论

序理论是研究二元关系的一个数学分支。

杨氏矩阵

常用于表示论和舒伯特演算中的组合对象。

Schreier-Sims 算法

计算群论的一种算法,以数学家 Otto Schreier 和 Charles Sims 的名字命名。它可以在多项式时间(polynomial time)内找到有限置换群的阶数、

Berlekamp-Massey 算法

求数列的最短递推式的算法


文章作者: Jarrycow
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Jarrycow !
评论
  目录