Module nekolib::math

source ·
Expand description

数学関連のアルゴリズムたち。

基本的な数学関数。 直線の集合を管理するクラスなど、抽象化しにくいものは ds ではなくこちらに含めた。 計算機科学自体 mathematics では?とも思うが…

Modules

組合せのビット表現。
Carmichael の $\lambda$ 関数。
商が共通の区間の列挙。
定数除算。
連分数展開。
桁和。
約数列挙。
離散対数。
Chinese remaindering
Euler の $\varphi$ 関数。
素因数分解。
素因数分解。
最大公約数。
最大公約数と逆元。
$\sum_{i=1}^n \lfloor m/i\rfloor$ および $\sum_{i=1}^n (m\bmod i)$.
Lagrange 補間。
最小公倍数。
$ \sum_{i=0}^{n-1} \left\lfloor\frac{ai+b}{m}\right\rfloor. $
線形篩。
Ackermann 関数。
法 $p$ での二項係数。
位数。
冪乗。
素数 $m$ を法とした逆元のテーブル。
tetration。
素数の数え上げ。
$n^2+1$ 型素数の篩。
$n^2+n+1$ 型素数の篩。
区分線形凸関数。
平方根。
平方根の連分数展開。
Stern–Brocot tree
2-SAT。

Structs

定数除算。
定数除算。
$\sum_{i=1}^n \lfloor m/i\rfloor$ および $\sum_{i=1}^n (m\bmod i)$.
Lagrange 補間。
線形篩。
法 $p$ での二項係数。
$n^2+1$ 型素数の篩。
$n^2+n+1$ 型素数の篩。
区分線形凸関数。
2-SAT。

Traits

Carmichael の $\lambda$ 関数。
商が共通の区間の列挙。
離散対数。
桁和。
約数列挙。
Chinese remaindering。
Chinese remaindering。
Euler の $\varphi$ 関数。
素因数分解。
素因数分解。
最大公約数。
最大公約数と逆元。
最小公倍数。
$ \sum_{i=0}^{n-1} \left\lfloor\frac{ai+b}{m}\right\rfloor. $
Ackermann 関数。
位数。
冪乗。
tetration。
平方根。

Functions

組合せのビット表現。
連分数展開。
素数 $m$ を法とした逆元のテーブル。
素数の数え上げ。
平方根の連分数展開。
平方根の連分数展開。
Stern–Brocot tree

Type Definitions