アルゴリズム・データ構造図鑑 · 基礎から応用へ
Floyd–Warshall法:経由してよい頂点を一つずつ増やす
全点対の距離を行列で更新し、経由頂点のループ順、無限大、負の閉路を理解する。
読んで理解を確かめる →LAVACS KNOWLEDGE
手順・動作例・計算量をたどり、目的に合うアルゴリズムとデータ構造を選ぶ。
50件・2 / 3ページ
アルゴリズム・データ構造図鑑 · 基礎から応用へ
全点対の距離を行列で更新し、経由頂点のループ順、無限大、負の閉路を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
g+hの優先度で経路を探し、許容性・整合性・再オープンの条件と最適性の関係を整理する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
辺を重み順に調べ、Union-Findで成分を管理して最小全域木・最小全域森を作る。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
木の内外をまたぐ最小の辺を選ぶ手順を追い、Dijkstra法との優先度の違いを整理する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
有向グラフの相互到達可能性を成分へまとめ、縮約DAGと二回のDFSの意味を理解する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
接頭辞関数で戻り先を求め、テキストを巻き戻さずに重なる出現も検索する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
既知の一致区間を再利用してZ配列を線形時間で作り、区切り文字を使ったパターン検索へつなぐ。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
窓を一文字ずつ進めてハッシュを更新し、衝突の検証と期待時間・最悪時間を区別する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
bananaの全接尾辞を並べ、二分探索で一致範囲を求める手順と構築費用を分けて考える。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
トライと失敗リンク・出力リンクを組み合わせ、接尾辞になっている別パターンも見落とさず報告する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
挿入・削除・置換の漸化式を使い、距離だけの計算と編集列の復元、文字単位の違いを整理する。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
出現回数の少ない二つを繰り返し併合して接頭語符号を作り、平均符号長を小さくするHuffman符号を具体的に追います。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
両端から追加・削除できる両端キューを、操作列と実装方式から理解し、中央アクセスや並行利用の条件も確認します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
配列の端を折り返して再利用する循環バッファを、head・tail・満杯の判定と四要素配列の動作例から理解します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
各節点の左右の高さの差を高々1に保つAVL木を、30・20・10の挿入例と回転から理解し、検索順序と高さ情報を検証します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
色と黒高さの不変条件で高さを抑える赤黒木を、10・20・30の挿入例から追い、回転・色変更・削除の注意点を整理します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
段ごとの前任者から挿入・削除の参照を追い、乱数による期待値と固定段数の小実装の限界を分けます。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
集合演算をビットへ対応させ、補集合の幅、末尾の未使用ビット、密な集合と疎なIDの容量を比較します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
一点更新の経路だけを新しく作り、三つの版の区間和、共有する参照、古い版の回収条件を追います。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
採否の二択からDP表と採用品物を復元し、一次元更新の方向、擬多項式時間、別仕様への変化を確認します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
保持数を固定して各入力位置を等しく扱う更新規則を導き、固定seedの再現・分布の観察・再開時の状態を分けます。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
重複する値の順位と未調査領域を追い、配列の変更、期待線形時間、最悪の場合の費用を区別します。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
配送容量を例に、単調な判定・探索区間・停止条件を組み立て、一回の判定を含む費用を数えます。
読んで理解を確かめる →アルゴリズム・データ構造図鑑 · 基礎から応用へ
長さを直接取得できない整列列で、終端を含む読取り契約と、最初の一致を返す境界探索を組み立てます。
読んで理解を確かめる →体系マップで前提となる知識を確認したり、学習コースに沿って順番に進めたりできます。