English Dictionary

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.

日本語の意味

ダンシングリンクス：コンピュータ理論の技法で、循環する二重連結リストにおけるノードの削除操作を元に戻す手法。特にバックトラッキングアルゴリズムの効率的な実装に有用です。

I implemented dancing links to efficiently undo node deletions in a circular doubly-linked list while solving the exact cover problem with backtracking.

完全被覆問題をバックトラックで解く際に、環状の二重連結リストからノードの削除を元に戻す手法を効率的に実装しました。

意味（1）

(computing theory) A technique for reverting the deletion of a node from a circular doubly-linked list, particularly useful for efficiently implementing backtracking algorithms.