Implementation of various algorithms
データ構造や数論的アルゴリズムまで、様々な分野のアルゴリズムたちを C++17 で実装しています。
アルゴリズム系の研究開発において計算機実験が必要になる場面や、
プログラミングコンテストに参加する場面などを想定して、
「実装例」または「ライブラリ」として使用することを念頭に置いています。
|分類|内容|具体例| |---|---|---| |MathNumberTheory|整数論的アルゴリズム|素因数分解、最大公約数など| |MathCombinatorics|組合せ論的アルゴリズム|modint、Nim など| |MathAlgebra|代数的アルゴリズム|行列計算など| |DataStructure|データ構造|Union-Find、セグメント木など| |DataStructureOnTree|木上のクエリに答えるためのデータ構造|Euler ツアー、HL 分解など| |GraphTheory|グラフアルゴリズム|強連結成分分解、木の直径など| |GraphNetworkFlow|ネットワークフローアルゴリズム|Ford-Fulkerson 法など| |DP|定型的な動的計画法やその他の処理|いもす法、LIS、CHT など| |Geometry|計算幾何|円の交点など| |String|文字列アルゴリズム|ローリングハッシュ、Suffix Array など| |Others|その他|xorshift、サイコロなど|
整数論的アルゴリズムたちです
組合せ論的アルゴリズムたちです
行列計算など代数的計算に関するアルゴリズムです
各種データ構造の実装です
ツリー上のクエリ処理のためのデータ構造たちの実装です
グラフ理論全般のアルゴリズムです
グラフネットワークフロー関連のアルゴリズムです
定型的な動的計画法やその他の処理です
幾何ライブラリです
文字列アルゴリズムです
その他のアルゴリズムです