在线词典
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。
输入要查询的单词:
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) ...
常用短语
- Exact Cover Problem精确覆盖问题;确切覆盖问题
- minimum exact cover problem最小准确覆盖
正在查询...
{error}
你是不是想查找:
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接:
{link}
复制链接{phones}
{text}:[{value}]
{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词: {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}