网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 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 \mathcal{S} of subsets of a set X, an exact cover is a subcollection \mathcal{S}^* of \mathcal{S} such that each element in X is contained in exactly one subset in \mathcal{S}^*. One says that each element in X is covered by exactly one subset in \mathcal{S}^*. An exact cover is a kind of cover.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 3:19:37