category
アルゴリズム
6 件の記事
FIG-048 Trie(トライ木) — 同じ書き出しは道を共有する 単語を挿入すると木が育ち、共通の接頭辞でノードが共有される。検索は根から1文字ずつ経路が光る。 FIG-046 ダイクストラ法 — いちばん安い道から確定する グリッド迷路をステップ実行。コスト最小の候補から探索を広げ、砂地を避けた最短経路が引かれる様子を見る。 FIG-031 二分探索木 — 小さければ左、大きければ右 数値を挿入すると木が育つ。検索で左右どちらに降りるかをステップ実行し、探索が速い理由を体感する。 FIG-027 BFSとDFS — 広く探すか、深く潜るか 同じグラフをステップ実行で探索。待ち箱がキューかスタックかで訪問順がどう変わるかを体感する。 FIG-020 二分探索 — 真ん中を見て、半分を捨てる カードを選んでステップ実行し、1回比べるたびに候補が半分に減るのを体感する。 FIG-017 ソートアルゴリズム — 同じ並び替えでも手間が違う バブル/選択/クイックを切り替えてステップ実行し、「比べた回数」の差を体感する。