<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 算法
求数列的最短递推式的算法