在线词典

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

Set cover problem

查词链接:https://www.dute.org/dict/Set_cover_problem复制链接
集合覆盖问题(SCP是一个经典问题,涉及组合数学、计算机科学和计算复杂性理论)
查看英英释义
abstract:
The set covering problem (SCP) is a classical question in combinatorics, computer science and complexity theory.

网络释义
集合覆盖问题
... Minimum Test Set 最小测试集 收藏 index target set 索引目标集 收藏 set cover problem 集合覆盖问题 收藏 ...
覆盖问题
基于状态监测的复杂电子系统故障诊断方法研究(论文) - docin.com豆丁网 型为基础,结合系统先验故障概率计算系统各组件的后验故障概率,以后验故障 概率最大为故障定位的准则。将此问题归纳为集合覆盖问题(SetCoverProblem, SCP),利用拉格朗日松弛算法进行求解,避免了复杂系统故障字典的组合爆炸, 实现了复杂系统的故障定位推理。
为集合覆盖问题
基于状态监测的复杂电子系统故障诊断方法研究(论文) - docin.com豆丁网 型为基础,结合系统先验故障概率计算系统各组件的后验故障概率,以后验故障 概率最大为故障定位的准则。将此问题归纳为集合覆盖问题(SetCoverProblem, SCP),利用拉格朗日松弛算法进行求解,避免了复杂系统故障字典的组合爆炸, 实现了复杂系统的故障定位推理。
合覆盖问题
我们可以把任何一个著名的集合覆盖问题(Set Cover Problem)的实例构造为UPLP的实例,也就是表明,除非P=NP,不存在性能比比C in刨妊的近似算法,这里c是某一常数。
常用短语
* 以上查询结果来自于网络,仅供参考。
正在查询...