アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
A*探索:既知の費用と残りの見積もりを足す
g+hの優先度で経路を探し、許容性・整合性・再オープンの条件と最適性の関係を整理する。
基礎から応用へSEARCH LAVACS
教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。
541件・1 / 23ページ
アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
g+hの優先度で経路を探し、許容性・整合性・再オープンの条件と最適性の関係を整理する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
トライと失敗リンク・出力リンクを組み合わせ、接尾辞になっている別パターンも見落とさず報告する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
連続した領域の位置計算から、配列の高速な参照と挿入時の移動コストを理解する。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
各節点の左右の高さの差を高々1に保つAVL木を、30・20・10の挿入例と回転から理解し、検索順序と高さ情報を検証します。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
多分岐と高さの制御により、外部記憶の探索回数を抑える仕組みを理解する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
辺の緩和を繰り返し、V−1回という境界と始点から到達できる負の閉路を区別する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
完全二分木の形と親子の大小関係を分け、挿入・取り出し・構築を配列の具体例から追います。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
整列済み配列から候補を半分ずつ除外し、重複や挿入位置まで正しく扱う。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
配送容量を例に、単調な判定・探索区間・停止条件を組み立て、一回の判定を含む費用を数えます。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
左右のキー範囲という不変条件と、偏った木で検索が遅くなる理由を学ぶ。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
集合演算をビットへ対応させ、補集合の幅、末尾の未使用ビット、密な集合と疎なIDの容量を比較します。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
偽陽性を許す代わりに、不要な検索を減らすビット配列の仕組みを説明する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
キューと訪問済み管理により、重みなしグラフの最短経路を求める。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
配列の端を折り返して再利用する循環バッファを、head・tail・満杯の判定と四要素配列の動作例から理解します。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
整数キーの範囲を利用し、累積度数で安定に配置する手順とO(n+k)の前提を確かめる。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
再帰や明示的スタックで探索し、訪問済みと探索中を区別する。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
両端から追加・削除できる両端キューを、操作列と実装方式から理解し、中央アクセスや並行利用の条件も確認します。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
暫定距離の最小候補を選び、辺の緩和によって最短距離を更新する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
長さを直接取得できない整列列で、終端を含む読取り契約と、最初の一致を返す境界探索を組み立てます。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
全点対の距離を行列で更新し、経由頂点のループ順、無限大、負の閉路を理解する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
ハッシュ値から候補位置を選び、衝突・負荷率・再配置まで含めて仕組みを理解する。
入門アルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
最大ヒープの構築と取り出しを追い、構築が線形時間になる理由と安定性の限界を理解する。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
出現回数の少ない二つを繰り返し併合して接頭語符号を作り、平均符号長を小さくするHuffman符号を具体的に追います。
基礎から応用へアルゴリズムとデータ構造 · アルゴリズム・データ構造図鑑
挿入位置まで要素をずらす動作を追い、反転数と実行時間、安定性の関係を理解する。
基礎から応用へ