dancing links
(computing theory) A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.
ダンシングリンクス:コンピュータ理論の技法で、循環する二重連結リストにおけるノードの削除操作を元に戻す手法。特にバックトラッキングアルゴリズムの効率的な実装に有用です。
復習用の問題
(computing theory) A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.
dancing links
I implemented dancing links to efficiently undo node deletions in a circular doubly-linked list while solving the exact cover problem with backtracking.
I implemented dancing links to efficiently undo node deletions in a circular doubly-linked list while solving the exact cover problem with backtracking.
英語 - 多言語
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1