アルゴリズム関連の記事のまとめ

競プロっぽいやつ

• generatorを用いた二分木におけるパスの全列挙; Python - サブロウ丸
• (DFS) 深さ優先探索; Python - サブロウ丸
• (BFS) 幅優先探索; python - サブロウ丸
• beam search; ビームサーチ; python - サブロウ丸
• RangeMinimumQuery, RangeMaximumQuery, BitIndexTree coded by Python - サブロウ丸

動的計画法

• bitDPで巡回セールスマン問題を解く; Python - サブロウ丸
• ダブリング - サブロウ丸

線形計画法

• 数独を解く(整数線形計画法); Python - サブロウ丸
• 線形計画問題における、とある条件を持つバイナリ変数の表現方法について - サブロウ丸

グラフ

• Eppstein's Algorithm (Find the K shortest paths) 解説と実装 (Python) - サブロウ丸
• Subgraph isomorphism (J. R. ULLMANNのアルゴリズム) - サブロウ丸
• Preflow Push-Relabel アルゴリズム 改良 - サブロウ丸
• 枝集合が単調増加するグラフの平均クラスタ係数更新方法 - サブロウ丸

近似解法

• ナップサック問題 近似アルゴリズム - サブロウ丸

そのほかの話題

• フラクショナルカスケーディング応用 - サブロウ丸
• 最短路計算における、楕円を用いたグラフの枝刈り - サブロウ丸
• Hornerの公式 - サブロウ丸