在线词典

分类:语言工具
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。

exact cover

查词链接:https://www.dute.org/dict/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}^*.

网络释义
精确覆盖问题
声明优先队列priority_queueopen 4.2.3用经典的dancing links实现数独: (1)首先介绍一下精确覆盖问题(exact cover): 给定一个01矩阵, 现在要选择一些行,使得每一列有且仅有一 个1.
精确覆盖
Dancing Link算法(以下简称DLX)是解NPC难题中的精确覆盖(Exact Cover)的高效算法,一个问题,如果能转化成Exact Cover模型,则都能用DLX解。数独的解法也不列外。
恰好覆盖
... 13、分团覆盖(LIQUE NUMBER) 14、恰好覆盖(EXACT COVER) 16、斯坦纳树(STEINER TREE) ...
常用短语
* 以上查询结果来自于网络,仅供参考。
正在查询...