Expand description
数学関連のアルゴリズムたち。
基本的な数学関数。
直線の集合を管理するクラスなど、抽象化しにくいものは ds
ではなくこちらに含めた。
計算機科学自体 mathematics では?とも思うが…
Modules
- 組合せのビット表現。
- Carmichael の 関数。
- 商が共通の区間の列挙。
- 篩。
- 定数除算。
- 連分数展開。
- 桁和。
- 約数列挙。
- 離散対数。
- Chinese remaindering
- Euler の 関数。
- 素因数分解。
- 素因数分解。
- 最大公約数。
- 最大公約数と逆元。
- および .
- Lagrange 補間。
- 最小公倍数。
- 線形篩。
- Ackermann 関数。
- 法 での二項係数。
- 位数。
- 冪乗。
- 素数 を法とした逆元のテーブル。
- tetration。
- 多項式。
- 素数の数え上げ。
- 型素数の篩。
- 型素数の篩。
- 区分線形凸関数。
- 平方根。
- 平方根の連分数展開。
- Stern–Brocot tree
- 2-SAT。
Structs
- 篩。
- 定数除算。
- 定数除算。
- および .
- Lagrange 補間。
- 線形篩。
- 法 での二項係数。
- 多項式。
- 型素数の篩。
- 型素数の篩。
- 区分線形凸関数。
- 2-SAT。
Enums
Traits
- Carmichael の 関数。
- 商が共通の区間の列挙。
- 離散対数。
- 桁和。
- 約数列挙。
- Chinese remaindering。
- Chinese remaindering。
- Euler の 関数。
- 素因数分解。
- 素因数分解。
- 最大公約数。
- 最大公約数と逆元。
- 最小公倍数。
- Ackermann 関数。
- 位数。
- 冪乗。
- tetration。
- 平方根。
Functions
- 組合せのビット表現。
- 連分数展開。
- 素数 を法とした逆元のテーブル。
- 素数の数え上げ。
- 平方根の連分数展開。
- 平方根の連分数展開。
- Stern–Brocot tree