募集: 追加したい項目

[kmyk]

トップページ (https://dic.kimiyuki.net/) にすらまだ項目が追加されてなくて、追加したいものを列挙していきます。 トップページに追加されたら :heavy_check_mark: を付けます。

---

ちなみに

-   [ ] hoge
-   [x] fuga
-   [ ] piyo

と書くと

• [ ] hoge
• [x] fuga
• [ ] piyo

と表示されます。

[kmyk]

文字列関係

• [x] Boyer-Moore
• [x] KMP
• [x] アホコラ
• [ ] 接尾辞配列
• [x] Manachar
• [x] Z algo

[kmyk]

最短路

• [x] Dijkstra
• [x] Bellman-Ford
• [x] Warshall-Floyd
• [x] SPFA

[kmyk]

フロー

• [x] Dinic
• [x] Ford-Fulkerson
• [ ] primal dual

[minaminao]

最小全域木

• [x] Kruskal
• [x] Prim
• [x] Chu-Liu/Edmonds

lowlink

• [ ] 関節点
• [ ] 橋

文字列

• [ ] Rolling hash

数論

• [x] Chinese Remainder Theorem

グラフ他

• [ ] トポロジカルソート

[kmyk]

分類

• [ ] 全探索
• [ ] 貪欲法
• [ ] 分割統治
• [ ] 分枝限定法

グラフ

• [ ] 強連結成分分解
• [ ] 二重辺連結成分分解
• [ ] 二重頂点連結成分分解
• [ ] 最小共通祖先
• [ ] 最大安定集合

数学

• [ ] baby-step giant-step
• [ ] 排他的論理和
• [ ] 多項式
• [ ] 形式的冪級数
• [ ] 二分法

文字列

• [ ] 再帰下降構文解析

ゲーム

• [ ] Grundy 数

幾何

• [ ] Andrew's monotone chain

その他

• [ ] 括弧列
• [ ] 畳み込み / 木DP
• [ ] Fisher-Yates
• [ ] 三分探索
• [ ] 黄金分割探索
• [ ] 最長増加部分列

[kmyk]

アルゴリズムに限らず、データ構造、数学的対象、数学的性質、その他考察の手筋とかでもかまいません。

[kmyk]

木

• [ ] 木
  • [ ] 木の直径
  • [ ] 木の中心
  • [ ] 木の重心
  • [ ] 木の高さ

数学

• [ ] 期待値
• [ ] 線形性
• [ ] 有限体
• [ ] 行列

[kmyk]

マラソン関係

• [x] ビームサーチ
• [x] chokudai サーチ
• [x] 山登り
• [x] 焼き鈍し
• [ ] 最良優先探索
• [ ] 反復深化深さ優先探索
• [ ] MCTS
• [ ] epsilon greedy

[kmyk]

• [ ] zobrist hash
• [ ] 拡張 euclid
• [ ] 並列二分探索
• [ ] Stern Brocot 木
• [ ] 燃やす埋める問題
• [ ] project selection problem
• [ ] xor shift
• [ ] 線形合同法
• [ ] 行列木定理
• [ ] Fermat の小定理
• [ ] 写像12相
• [ ] Dilworth の定理
• [ ] 最大公約数
• [ ] 二項係数
• [ ] 二項定理

[kmyk]

アルゴリズム枠には入れられそうにないやつ:

• [ ] 広義/狭義変換
• [ ] 自明な場合を考える
• [ ] とりあえず実験してみる
• [ ] 真ん中を固定する
• [ ] 制約から推測する

[kmyk]

• [ ] Prufer code
• [ ] Grey code
• [ ] 階乗進法
• [ ] repunit

[kmyk]

• [ ] Monte Carlo アルゴリズム
• [ ] Las Vegas アルゴリズム

[hotman78]

• [ ] fractional cascading

[kmyk]

• [ ] Monge 性

[kmyk]

• [ ] Bostan-Mori
• [ ] Berlekamp-Massey
• [ ] Lenstra-Lenstra-Lovász