幅優先探索
「幅優先探索」を扱った6問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-10-26 高さが最小になる挿入順 平衡二分探索木, 幅優先の順, 中央から挿入, VecDeque, level order, balanced BST
- Haskell / WRITE · 2026-10-03 親をたどって経路復元 経路復元, 親のたどり方, lookup, BFS path reconstruction, parent pointers
- Haskell / READ · 2026-10-03 迷路の前線を数える 幅優先探索, iterateとtakeWhile, 無限リスト, 訪問済み集合, BFS frontier, lazy infinite list
- Haskell / DEBUG · 2026-10-03 迷路の最短距離 幅優先探索のキュー, FIFOとLIFO, 深さ優先になる, BFS queue order, shortest path in grid
- C / DEBUG · 2026-09-01 見つけた順は安い順か 0-1 BFS, 両端キュー, 最短経路, 距離の更新, 緩和, deque, shortest path, edge relaxation
- C / READ · 2026-08-29 仕事が生む仕事の順番 キュー, 到着順の処理, 幅優先の順序, FIFO, job queue, breadth-first order