3回答
遗传性质下的极大集
algorithm
我在S的子集上有一个集合S和一个布尔值函数f。函数f具有“遗传性”：如果f( A )为真，且B是A的子集，则f(B)为真。
有没有一个算法可以找到S的最大子集，在这个子集下f的计算结果为真？
浏览 0提问于2011-11-24得票数 1
回答已采纳
1回答
SAT/CNF优化
algorithm、optimization、linear-programming、satisfiability
问题TRUE=(a OR b OR c OR d) AND (a OR f) AND ...然而，我正在尝试尽量减少真正赋值的数量，使整个语句变为真。我找不到解决那个问题的办法。我想出了以下方法来解决这个问题：
也许有一个版本的Edmond算法</
浏览 5提问于2012-01-17得票数 5
回答已采纳
2回答
通过DP的子集和
java、algorithm、dynamic-programming
在上对这种方法有一个简明的解释我注意到单元格{1,1}，{2,2}返回false。我本来希望{1,1}返回一个真，因为1加起来本身。
浏览 4提问于2015-02-17得票数 0
回答已采纳
1回答
创建算法来确定功率集中子集的大小
java、c++、algorithm、set
我很难为这个任务创建算法。如果我能得到一些关于第一个算法从谁开始的提示，我将不胜感激。
运行一个算法，该算法基于计数从0开始的所有2^n整数(您可能无法使用C/C++/Java int数据类型)并确定与每个数字对应的子集的大小。运行一个算法，该算法基于计数从0开始的所有2^n
浏览 1提问于2012-10-19得票数 0
回答已采纳
2回答
在xml中，我有一个属性包含类别列表的元素，例如: cat="A、B、C、D“子集(A，C) cat(A，B，C)真子集(A，C) cat(A，B) false
谢谢你的帮助。
浏览 0提问于2014-10-09得票数 0
1回答
我们是否将反射性函数依赖保持在最小覆盖范围内？
functional-dependencies、database-theory
我有这个函数依赖{A,B,C} -> {C}。我们知道{A,B}是多余的，我们应该删除这两个属性以获得最小覆盖。这将留给我们{C} -> {C}，但由于可伸缩性，这是微不足道的。我们是仍然保留{C} -> {C}，还是也删除它？
提前感谢！
浏览 7提问于2016-04-14得票数 1
1回答
动态规划: TSP中子集的迭代顺序
c++、algorithm、bit-manipulation、subset、traveling-salesman
问题:在旅行商问题中，如何处理所有城市子集{1,2，…，n}的正确迭代顺序？C[{0}][0] = 0;
然而，要使该算法工作，所有子集都应按子集大小顺序迭代。(位计数)来枚举<
浏览 2提问于2013-01-04得票数 1
回答已采纳
2回答
保留(从向量列表中)在该列表(在R中)中没有适当子集的元素
r、list、vector、set
真子集:集合S的真子集S‘是严格包含在S中的子集，因此排除了S本身(注意，我也排除了空集)。假设列表中有以下向量： a = c(1,2)c = c(2,4)e = c(2,4,5)
f = c(1,2,3) 我的目标是只保留列表中没有适当子集的向量，在本例中是a，b和c。下面的代码是我的解决
浏览 2提问于2020-10-21得票数 2
回答已采纳
1回答
为一组n个元素寻找k个不同元素子集的唯一组合。
python、algorithm、python-2.7、set、combinatorics
这是一个算法问题。如果我错过了Python中任何有帮助的现有函数，请大喊一声。
组合中所有子集之间的联合给出了原始集s。作为这里的一个具体示例，考虑原始集s = {a, b, c, d}和k = 2，
浏览 3提问于2014-09-18得票数 2
回答已采纳
1回答
机器学习算法在数据属性子集中的应用
python、clustering、bigdata、categorical-data、dimensionality-reduction
将机器学习算法(如K-均值聚类、降维和回归)应用于数据集子集是否明智？例如，首先将K-均值聚类应用于数值列，然后将结果与分类数据集连接起来。
浏览 0提问于2018-02-28得票数 1
回答已采纳
1回答
离散数学:集合和子集？
set、discrete-mathematics
我正在尝试用子集来理清一些东西。假设我有这样的设置：我明白:X不是B的成员如果它是B的真子集，那么为什么？
谢谢!
浏览 2提问于2015-02-27得票数 0
4回答
如何将许多子集分配给它们最大的超集？
algorithm
其中许多集是较大集的子集(其中有许多超级集)。我试着把每个子集分配给它最大的超集。A {1, 2, 3}C {2, 4}E {3, 5}预期答案:B和A是F的子集(不重要，B也是A的子集)；C是D的子集<
浏览 3提问于2017-05-12得票数 6
回答已采纳
2回答
计算给定大小子集的组合，直到集合
python、algorithm、set、superset
我想得到所有可能的子集，一个给定的长度，导致真正的集合。因此，对于集合a、b、c和子集大小1和2，我想计算：我一直在试验来自的代码，但是该算法将生成所有的子集，而不仅仅是那些导致子集的子集我想计算每个子集组合的分数，并且只保留最好的子集，这样我希望记忆没有困难。选择的编程语言是python。
浏览 9提问于2014-10-31得票数 0
回答已采纳
2回答
寻找一个集合的所有子集，一个DP解决方案？
algorithm、dynamic-programming、memoization
我遇到了寻找一个集合的子集的问题&我想知道我的算法是否正确。我使用递归方法和哈希表来存储已经计算的子集，并假设输入字符串是"ABCD"：
1)我的方法是添加单个字符作为散列关键字，并将关键字的子集计算为值。函数调用堆栈，然后使用这些子字符串形成更多的子集。例如"AB“、”ABC“、"ABD”、"ABCD“。2)我使用for循环来迭代剩余的字符，并检查给定字符的子集是否在哈希表中，如果不在哈希表中，我递归并形成子集
浏览 2提问于2016-05-10得票数 0
4回答
DAG，查找顶点子集的边
algorithm、directed-acyclic-graphs
现在我有了一个图G=( V，E)和一个包含V的子集的列表。我需要使用原始图形连接子集。看看这张图现在如果我把子集1,4,7
如何查找子集的连接？请将传递闭包视为一个问题。
浏览 0提问于2011-04-22得票数 0
1回答
如果语言L的每个子集都是正则的，那么L也是正则的？
regular-language、computation-theory
我知道上述定理的逆是不正确的，即如果L是正则的，那么L的每个子集都不需要是正则的
浏览 2提问于2013-01-22得票数 4
回答已采纳
4回答
如何有效地测试一组(唯一的)整数是否属于另一组？
algorithm
然而，这个操作可能每秒要做几百次，所以我正在寻找一种有效的算法来做这件事。我想到的一个想法是，给每个数字赋予相应的n'th素数:也就是1= 2，2= 3，3= 5，4=7等等。然后我可以计算A的乘积，如果这个乘积是B的相似乘积的一个因子，我们可以说A是相似B的子集。由于210%30=0，A是B的一个子集。我期
浏览 2提问于2011-08-01得票数 3
2回答
为什么当我用相同的数据集构建模型但使用catboost时，xgboost模型中最重要的特性一点也不重要？
machine-learning、predictive-modeling、xgboost、feature-engineering、correlation
Feature Importance From Xgboost:('B', 14.631438)('D', 1.7183341)I', 4.1248)
('A', 31.77073440713819)('C'4.556
浏览 0提问于2019-12-27得票数 1
1回答
真子集- Prolog
prolog、subset
我试图编写一个程序，它以两个列表作为输入，并检查适当的子集。- proper([a,b,c],[a,b,c,d]).但不适用于投入，例如：意识到我试图确定第一个列表是第二个列表的适当子集，而第二个列表是第一个列表的适当子集
浏览 4提问于2013-10-24得票数 6
回答已采纳
2回答
将一组带约束的符号划分为最小数目的子集的算法
algorithm、combinations
我有一个带有约束C={am,cm,de,df,dm,ds,ef,em,eq,es,et,fj,fm,fs,jm,js}的set S={a,c,d,e,f,j,m,q,s,t}。C中的xy表示x和y不能在同一子集中。我想要一个算法来将集合S分成子集Sj，这样：2.每个子集的大小差异尽可能大
例如，在本例中，{{q,a,c,d,j,t},{m,s},{f},{e}}和{{a,c,e,j},{m我来自计算机科学的背景
浏览 0提问于2015-03-18得票数 3
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号