请输入您要查询的字词:
单词
set cover algorithm
释义
set cover algorithm
Encyclopedia
理学
组合算法
释
set cover algorithm
集合覆盖算法
集合覆盖算法是求解集合覆盖问题的算法。集合覆盖问题(set cover problem,简称SCP)是计算机科学、组合数学以及计算复杂性理论中的重要问题。集合覆盖问题的形式化定义如下:给定一个全集以及集合,其中,覆盖(cover)是指一个集合,其中且包含的所有元素的并集为;集合覆盖的判定(Decision)问题为:给定和以及整数,判断是否存在势(Cardinality)小于或者等于的覆盖;集合覆盖的优化(Optimization)问题为:给定和,求一个势最小的覆盖。
随便看
heliocentric ecliptic coordinate system
heliocentric ephemeris
heliocentric gravitational constant
heliocentric Julian date
heliocentric latitude
heliocentric longitude
heliocentric orbit
heliocentric parallax
heliocentric phenomena
heliocentric position
heliocentric radial velocity
heliocentric system
heliocentric theory
heliocentric velocity
heliochromy
Heliodoros
heliogeophysics
heliogram
heliogramma
heliograph
heliographic chart
heliographic coordinate
heliographic coordinates
heliographic coordinate system
heliographic distribution
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/3/1 19:41:33