循環検出
「循環検出」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / DEBUG · 2026-10-30 循環を見落とす並べ替え トポロジカルソート, 入次数, 循環検出, Kahnのアルゴリズム, Option, cycle detection, in-degree
- Haskell / WRITE · 2026-10-28 負の閉路があるか 負の閉路の検出, ベルマン・フォード法, 重み付きグラフ, negative cycle detection, Bellman-Ford
- C++ / DEBUG · 2026-10-23 届かない閉路を見つける ベルマン-フォード法, 負の閉路の検出, 到達できない頂点, 番兵値の inf, Bellman-Ford, negative cycle detection, unreachable vertex
- Haskell / WRITE · 2026-10-19 左再帰を見つける 左再帰, 間接左再帰, 非終端記号, 文法, 訪問済み集合, left recursion, indirect left recursion, nonterminal
- Haskell / WRITE · 2026-10-14 Eqだけで周期を求める フロイドの循環検出法, ウサギとカメ, 周期, Floyd cycle detection, tortoise and hare, cycle length
- Haskell / READ · 2026-10-14 カメとウサギが出会う所 フロイドの循環検出法, ウサギとカメ, 周期, iterate, Floyd cycle detection, tortoise and hare
- Haskell / DEBUG · 2026-10-14 位置だけ比べる玉の周期 フロイドの循環検出法, ウサギとカメ, Eq インスタンス, 状態の同一性, 周期, Floyd cycle detection, Eq instance, deriving Eq
- C / WRITE · 2026-09-28 devとinoで同一判定 ファイルの同一性, 訪問済みの記録, st_dev と st_ino, inode番号, file identity, visited set, device and inode
- C / READ · 2026-09-28 祖先だけ見る循環検出 シンボリックリンクの循環, ディレクトリ走査, stat, st_dev と st_ino, 祖先の判定, symlink loop, directory traversal, cycle detection