Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
コンピューター サイエンスでは、正確なカバーの問題は、正確なカバーが存在するかどうかを判断するための決定問題です。正確なカバー問題は NP 完全であり [1]、Karp の 21 の NP 完全問題の 1 つです [2]。イグザクト カバー問題は一種の制約充足問題です。
n-queens、sudoku などの正確なカバーの問題の例を読んできましたが、どのように問題が正確になるのか理解できないようです。