深さ優先探索
「深さ優先探索」を扱った6問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / READ · 2026-10-30 前提を並べてから自分 トポロジカルソート, 深さ優先探索, 帰りがけ順, 依存関係の解決, post-order, dependency resolution
- Haskell / WRITE · 2026-10-19 左再帰を見つける 左再帰, 間接左再帰, 非終端記号, 文法, 訪問済み集合, left recursion, indirect left recursion, nonterminal
- Rust / WRITE · 2026-10-05 人と仕事の最大マッチング 二部マッチング, 最大マッチング, 増加路, Kuhnの方法, bipartite matching, augmenting path, maximum matching
- Rust / READ · 2026-10-05 仕事を譲ってもらう再帰 二部マッチング, 増加路, is_none_or, Option, bipartite matching, augmenting path
- Rust / DEBUG · 2026-10-05 割り当てが1人足りない 二部マッチング, 増加路, 訪問済みフラグ, 探索ごとの初期化, bipartite matching, visited array reset
- Haskell / DEBUG · 2026-10-03 迷路の最短距離 幅優先探索のキュー, FIFOとLIFO, 深さ優先になる, BFS queue order, shortest path in grid