Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

募集: 追加したい項目 #1

Open
1 of 3 tasks
kmyk opened this issue Jul 10, 2020 · 15 comments
Open
1 of 3 tasks

募集: 追加したい項目 #1

kmyk opened this issue Jul 10, 2020 · 15 comments

Comments

@kmyk
Copy link
Collaborator

kmyk commented Jul 10, 2020 •
edited
Loading

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

ちなみに

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

と書くと

  • hoge
  • fuga
  • piyo

と表示されます。
@kmyk
Copy link
Collaborator Author

kmyk commented Jul 10, 2020 •
edited
Loading

文字列関係

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

@kmyk
Copy link
Collaborator Author

kmyk commented Jul 10, 2020 •
edited
Loading

最短路

  • Dijkstra
  • Bellman-Ford
  • Warshall-Floyd
  • SPFA

@kmyk
Copy link
Collaborator Author

kmyk commented Jul 10, 2020 •
edited
Loading

フロー

  • Dinic
  • Ford-Fulkerson
  • primal dual

@minaminao
Copy link

minaminao commented Jul 11, 2020 •
edited by kmyk
Loading

最小全域木

  • Kruskal
  • Prim
  • Chu-Liu/Edmonds

lowlink

  • 関節点
  • 橋

文字列

  • Rolling hash

数論

  • Chinese Remainder Theorem

グラフ他

  • トポロジカルソート

@kmyk
Copy link
Collaborator Author

kmyk commented Feb 25, 2021 •
edited
Loading

分類

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

グラフ

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

数学

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

文字列

  • 再帰下降構文解析

ゲーム

  • Grundy 数

幾何

  • Andrew's monotone chain

その他

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

@kmyk kmyk changed the title 追加したいアルゴリズム 追加したい項目 Feb 25, 2021
@kmyk
Copy link
Collaborator Author

kmyk commented Feb 25, 2021

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

@kmyk
Copy link
Collaborator Author

kmyk commented Feb 25, 2021

木

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

数学

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

@kmyk kmyk changed the title 追加したい項目 募集: 追加したい項目 Feb 25, 2021
@kmyk
Copy link
Collaborator Author

kmyk commented Feb 25, 2021 •
edited
Loading

マラソン関係

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

@kmyk
Copy link
Collaborator Author

kmyk commented Feb 28, 2021

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

@kmyk
Copy link
Collaborator Author

kmyk commented Feb 28, 2021 •
edited
Loading

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

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

@kmyk
Copy link
Collaborator Author

kmyk commented Mar 2, 2021

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

@kmyk
Copy link
Collaborator Author

kmyk commented Mar 8, 2021

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

@hotman78
Copy link

hotman78 commented Apr 4, 2021

  • fractional cascading

@kmyk
Copy link
Collaborator Author

kmyk commented Apr 6, 2021

  • Monge 性

@kmyk
Copy link
Collaborator Author

kmyk commented Apr 18, 2021

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@kmyk @hotman78 @minaminao