如何计算集合中所有可能的元素组合的和？[Python]

文章/答案/技术大牛

发布

1回答

list、combinations、combinatorics

为了便于理解，我想列出两个put back的所有组合(顺序无关紧要)： [1,1][2,2][2,4] 那么各个列表的总和是: 2,3,4,5,6。所以我想通过一个函数，从输入1,2,4中得到输出2,3,4,5,6。在一般情况下，列表有k个元素，N个元素用于组合。可以这样说： def fun(L,N): ...

浏览 31提问于2021-09-23得票数 0

1回答

如何在Python中计算组合

python

我希望将组合集计算为从k项中选择的所有可能的n项子集的集合。例如，如果n = 4和k = 3，那么项就是整数(0, 1, 2, 3)，那么就有4可能的组合元素：[0, 1, 3][1, 2, 3] 在Python中有函数可以执行吗

浏览 4提问于2022-02-01得票数 -1

回答已采纳

3回答

加权和等于固定整数的集合中加权元素的组合(用python)

python、combinations、knapsack-problem

我想在一个集合中找到加权元素的所有可能组合，其中它们的权重之和为，正好等于给定的权重W。假设我想从集合{ 'A', 'B', 'C', 'D', 'E' }中选择k个元素，其中weights = {'A':2, 'B':1, 'C':3, 'D&#x

浏览 14提问于2011-11-04得票数 2

回答已采纳

1回答

用重复遍历每一个元素组合，而不生成整组

algorithm、iteration、combinations

我需要迭代每一个可能的元素组合(与重复)，最多n个元素。我为这个问题找到了多种解决方案。但是所有这些都是递归地生成每一个可能组合的集合，然后迭代它。虽然这样做有效，但对于大型元素集合和组合大小，它会导致内存的大量使用，因此我正在寻找一种解决方案，该解决方案允许我从以前的组合中计算</

浏览 0提问于2018-01-17得票数 0

回答已采纳

3回答

Python:快速提取大量列表中所有可能的2-组合之间的交叉点。

python、list、set、intersection、combinations

我有一个大约9K可变长度列表(1到100 K元素)的数据集。我需要计算交集的长度，在这个数据集中，所有可能的2-列表组合()。注意，每个列表中的元素都是唯一的，因此它们可以作为集合存储在python中。编辑我忘了指定我需要能够

浏览 4提问于2009-11-18得票数 3

回答已采纳

1回答

如何在块中生成组合

algorithm、combinations

我有算法，它对输入元素的每一个组合执行计算，例如对100元素集合中的每个5元素子集进行计算。我正在将它移植到GPU，现在我已经准备好了它的初始版本。现在，这是最困难的部分，如何做到这一点。最可能的是，我必须首先加载20个元素的数据，并对这20个元素的5个<e

浏览 0提问于2017-10-08得票数 5

回答已采纳

5回答

Python有限组合

python、python-2.7、python-3.x、python-itertools

我有一个包含200个元素的列表。我想随机计算这些元素长度k的所有组合的10%，并将结果存储在一个列表中。假设'ABCD'和['A', 'B', 'C', 'D']一样，我想要长度为2的组合。在这种情况下，所有可能的<em

浏览 2提问于2017-03-10得票数 3

1回答

寻找给定列表的所有2-组合子的某些排列

algorithm、combinations、oeis

，并且所有子列表中所有元素的并正是L中所有元素的所有可能的2-组合的集合。一个可能的解决方案应该是[ab，cd，ac，bd，ad，bc]。如果忽略列表中所有元素的排序(将所有列表视为集合)，那么这也是k= 2的唯一解

浏览 5提问于2017-02-08得票数 3

回答已采纳

1回答

从两组中找出元素的所有组合，使它们的几何平均值落入第三组。

arrays、algorithm、time-complexity、geometric-mean

我有一个从1到n的整数。我将每个整数随机分配到三个集合中的一个-- A、B和C (A ∩ B = B ∩ C = C ∩ A = Ø)。每个整数都属于一个集合。所以我需要计算元素(a,b)的所有组合，使得a ∈ A, b ∈ B，而a,b的几何平均值属于C。基本上是sqrt(a*b) ∈ C。我的解决方案是首先在大小为n的数组上标记每个元

浏览 6提问于2017-05-18得票数 0

回答已采纳

2回答

计算集合的组合/笛卡尔乘积(无重复和无顺序限制)

algorithm、combinations、enumeration、cartesian-product

我有一个组合问题，可以用多个集合的笛卡尔乘积来解决，效率很低。具体地说，我有多个项目和满足每个项目的多个元素。问题包括找到满足所有项的所有可能的元素组合。正如您所看到的，这个问题类似于set cover problem，本例中的元素全域是项目U={1,2,3,4}，U的子集集合</em

浏览 3提问于2013-04-24得票数 3

1回答

优化集合和组合

performance、optimization、set、computer-science、combinations

每个集合包含从0到2000的N个元素(假设最大值为1000 )。例如。A1{1,2,3,4}A3(1,2,5,6) 现在对于大小k，例如3，A1的组合将是C1(1,2,3)，C2(1,2,4)，C3(2,3,4)对于A1到AN，我需要计算出A1中的所有组合是否也存在于也就是说，A1的组合C3将与A2中的组合</e

浏览 1提问于2012-11-03得票数 0

3回答

带替换的组合

python、combinations

我知道如何生成集合的组合，这是Python中的一个内置组件(我使用的是什么)。但是如何生成与替换的组合呢？"AAB""CDE" 然而，该程序将计算A

浏览 1提问于2009-10-19得票数 0

5回答

Python:计算一组整数中所有元素之间的差异

python、set

我想计算一组整数中所有元素之间的绝对差。我正在尝试做abs(x-y)，其中x和y是集合中的两个元素。我希望对所有组合都这样做，并将结果列表保存在一个新的集合中。

浏览 3提问于2016-06-12得票数 3

回答已采纳

2回答

Python还是数学:如何计算列表元素的所有可能组合？

python、math

假设有一个list [1,2,3,4,5]，我需要得到元素(或子列表)的所有可能组合的计数，例如1, 2, 3, 4, 5, 12, 13, 14, ..., 123, 124, ..., 12345。我知道如何获得nCr，列表中的r元素与总n元素的组合数。Python 3.8或更高版本：p, r =

浏览 4提问于2022-11-23得票数 0

回答已采纳

3回答

在Ruby中，将数组的数组组合成所有可能的组合，仅向前

ruby、arrays、unique、combinations

我有一个数组数组，如下所示：我需要将这些数组组合成一个字符串，其中包含所有三个集合的所有可能组合，仅向前。我已经看到了大量的例子，任何顺序的集合的所有可能的<em

浏览 2提问于2011-03-08得票数 29

回答已采纳

1回答

最遥远元素子集的选择算法

algorithm、set、distance

设S中的每一对对象都有一个距离函数，它具有度量的性质，即d(x，x) = 0，d(x，y) = d(y，x)和d(x，z) <= d(x，y) + d(y，z)。目标:找到一个集合S‘，它是S的一个子集，具有给定的大小，使得S’中的元素在所有可能的S‘中彼此相距最远。问题1:如何定义“相距最远”？注意，只有距离函数，<e

浏览 3提问于2020-08-08得票数 2

3回答

所有可能的零和整数集

python、algorithm、set、graph-theory、directed-acyclic-graphs

在元素之和为零的情况下，寻找所有可能的集合或包(可以有重复元素)的最佳算法是：每组的总成本应小于M。一种方法是开始生成长度为K的集合(K=1，2，.)，并对所有可能的组合进行循环，并选择满足条件

浏览 7提问于2020-12-17得票数 2

4回答

任意数量集合的元素的Scala组合

scala

假设有三个集合： val numbers = List("1", "2")val chars = List("a", "b") 我想生成这些集合的元素组合我想要的不完全是笛卡尔乘积，也不是所有可能的组合。我想要的是这样

浏览 30提问于2017-12-23得票数 1

回答已采纳

2回答

计算给定大小子集的组合，直到集合

python、algorithm、set、superset

我想得到所有可能的子集，一个给定的长度，导致真正的集合。因此，对于集合a、b、c和子集大小1和2，我想计算：我一直在试验来自的代码，但是该算法将生成所有的子集，而不仅仅是那些导致子集的子集我正试着解决这个30码的问题。我想计算每个子集组合<

浏览 9提问于2014-10-31得票数 0

回答已采纳

2回答

如何计算不超过某一数值的2组或多组值之间的可能数的数量？

.net、algorithm、math、numbers、combinations

当我把对的两个元素加起来时，如何从不超过某一数值的n个值集合中计算出可能的数字对的数量？例如，如果我们想知道在0.1到100之间的2组值之间的可能组合，我们应该计算得像1000 x 1000，等于100万，对吗？但是，如何摆脱这100万的组合，不超过100 (当你加他们)在一个算法之外？例如：

浏览 0提问于2014-03-18得票数 0

点击加载更多