go top

exact cover

  • 精确覆盖:在数学和计算机科学中,精确覆盖问题是一个组合问题,要求找到一个集合系统的子集,使得这些子集的并集恰好等于整个集合,且每个元素仅被一个子集包含。

网络释义英英释义

  精确覆盖问题

声明优先队列priority_queueopen 4.2.3用经典的dancing links实现数独: (1)首先介绍一下精确覆盖问题(exact cover): 给定一个01矩阵, 现在要选择一些行,使得每一列有且仅有一 个1.

基于4212个网页-相关网页

  精确覆盖

Dancing Link算法(以下简称DLX)是解NPC难题中的精确覆盖(Exact Cover)的高效算法,一个问题,如果能转化成Exact Cover模型,则都能用DLX解。数独的解法也不列外。

基于28个网页-相关网页

  恰好覆盖

... 13、分团覆盖(LIQUE NUMBER) 14、恰好覆盖(EXACT COVER) 16、斯坦纳树(STEINER TREE) ...

基于1个网页-相关网页

短语

Exact Cover Problem 精确覆盖问题 ; 确切覆盖问题

minimum exact cover problem 最小准确覆盖

Exact cover

  • abstract: 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}^*.

以上来源于: WordNet

权威例句

更多权威例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定