コンテンツへスキップ

Chiilabo Note

  • /recent
    • /recorded
    • /scheduled
    • /dev
    • /print
    • /series
  • /app
  • /root

隣接リスト

【Common Lisp】有向グラフのサイクル検出(DFSと3色塗り分け)

2026-05-312026-05-31 by chiilabo
#Common Lisp(166) #aref(26) #計算量(26) #defun(25) #再帰(25)
カテゴリー 記事 タグ 3色塗り分け法、aref、CLRS、Common Lisp、Cycle Detection、DAG、defun、DFS、Directed Acyclic Graph、labels、make-array、O(V+E)、some、グラフアルゴリズム、グラフ探索、サイクル検出、タスクスケジューリング、トポロジカルソート、ノード状態管理、バックエッジ、ループ判定、依存関係検証、再帰、後退辺、探索状態、有向グラフ、有向サイクル、深さ優先探索、計算量、隣接リスト

【Section 6】典型アルゴリズムと実装最適化(Common Lispの計算効率)

2026-04-112026-03-16 by chiilabo
#Common Lisp(166) #AtCoder(57) #SBCL(45) #ハッシュテーブル(28) #計算量(26)
カテゴリー 記事 タグ 2次元累積和、AtCoder、BFS、Common Lisp、declaim、declare、DFS、disassemble、fixnum、Kahnのアルゴリズム、SBCL、simple-array、インライン宣言、グラフアルゴリズム、サイクル検出、トポロジカルソート、ハッシュテーブル、到達可能性、前処理、包除原理、型宣言、定数倍高速化、数値演算、最適化、疎行列、矩形クエリ、累積和、行列積、計算量、隣接リスト
© 2026 Chiilabo Note • Built with GeneratePress