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。
Enums
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