英语词汇“Set packing”是什么意思，翻译、用法及简单造句-英汉双解词典-英汉网

网站首页英汉词典

单词	Set packing
释义	Set packing 中文百科 Set packing Set packing 问题是复杂性理论和组合数学中一个经典的NP完全问题，是卡普的二十一个NP-完全问题之一。给定一个有限集合 S 和一些 S 的子集，求问是否可以其中的 k 个子集，他们两两不相交。形式化的定义：给定全集 $\mathcal{U}$ ，和 $\mathcal{U}$ 的一组子集 $\mathcal{S}$ 。packing指一个集合 $\mathcal{C}$ 满足 $\mathcal{C}\subseteq\mathcal{S}$ 且 $\mathcal{C}$ 中任意两个集合互不相交。定义 $\|\mathcal{C}\|$ 为packing的大小。对于 set packing 的决定性问题，输入是 $(\mathcal{U},\mathcal{S})$ 对和一个整数 $k$ ，求是否存在一个大小至少为 $k$ 的 packing 。对于 set packing 的决定性问题，输入是 $(\mathcal{U},\mathcal{S})$ 对，求最大的 packing 。英语百科 Set packing Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k subsets in the list are pairwise disjoint (in other words, no two of them share an element).
随便看	movement discrimination的意思 Movement disorder的意思 Movement Disorder Agents的意思 Movement Disorders的意思 Movement Disorders,Rhythmic Nocturnal的意思 Movement Disorder,Stereotypic的意思 Movement Disorder Syndrome的意思 Movement Disorder Syndromes的意思 movement ECG的意思 movement elicitation的意思 Movement,Eye的意思 Movement,Fetal的意思 movement field的意思 movement, fire shutter, fire proof shutter, window sashes, door leaves的意思 Movement for Democratic Change的意思 Movement for Revenge的意思 Movement for the Fifth Republic的意思 movement framework的意思 movement goods document的意思 movement group的意思 Movement,Head的意思 Movement,Hyperkinetic的意思 movement illusion的意思 movement imagery的意思 movement in a curve的意思

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。