精确覆盖问题 Exact cover
(重定向自Exact cover problem)




在一个全集X中若干子集的集合为S,精确覆盖是指,S的子集S*,满足X中的每一个元素在S*中恰好出现一次。
在计算机科学中,精确覆盖问题指找出这样的一种覆盖,或证明其不存在。这是一个NP-完全问题,也是卡普的二十一个NP-完全问题之一。
单词 | Exact cover problem |
释义 |
Exact cover problem
中文百科
精确覆盖问题 Exact cover(重定向自Exact cover problem)
![]() ![]() ![]() ![]() 在一个全集X中若干子集的集合为S,精确覆盖是指,S的子集S*,满足X中的每一个元素在S*中恰好出现一次。 在计算机科学中,精确覆盖问题指找出这样的一种覆盖,或证明其不存在。这是一个NP-完全问题,也是卡普的二十一个NP-完全问题之一。
英语百科
Exact cover 精确覆盖问题(重定向自Exact cover problem)
![]() ![]() In mathematics, given a collection |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。