组合所有组合以获得完整的集合

文章/答案/技术大牛

发布

1回答

ruby、algorithm

我有一个数组： arr = [1, 2, 3] 我希望找到所有的组合，然后将这些组合组合起来，得到只包含一次arr的所有元素的数组。顺序并不重要。第一个组合应该返回如下内容 combis = [ [1, 2], [1, 3], [2, 3], ] 我需要具有combis组合的valid，其中包含来自arr的每个值只有一次。，然后过滤掉不

浏览 19提问于2019-02-19得票数 3

回答已采纳

2回答

重复次数与顺序无关的迭代组合

combinations、genetic-algorithm、asymptotic-complexity

给定n个元素的集合S，我需要生成所有可能的重复组合，而不考虑大小k=1,2，...，m的顺序。示例：S = {1,2,3}k=1: 1,2,3 k=3: 111, 112, 113, 122, 123,显然，可以使用在k-1处获得的组合来计算步骤k处的组合</em

浏览 2提问于2012-09-10得票数 2

1回答

如何遍历列表列表

python、list

我正在尝试弄清楚如何遍历列表，并从左到右记录列表中所有可能的组合。第一个列表始终是组合的第一个位置，第二个列表将是第二个位置，依此类推。假设第一个列表总是相同的字母，我如何获得所有可能的字母组合。到目前为止，我的代码确实隔离了第一个集合，但我在将其余集合添加到列表中以创建组合时遇到了问题。那么，我到底如何使用for循环

浏览 1提问于2016-02-29得票数 0

2回答

C#中的部分组合/置换--例如A，B，C= {A，B}，{A，C}，{B，C}

c#、combinations、permutation

排列有很多实现--我在链接中选择了Sam的答案。我需要得到所有独特的部分组合的指导，请。{A,B}, {A,C}, {B,C}从这里开始，我将把它传递给置换函数，以获得所有可用的排列如何获得大集合</e

浏览 5提问于2016-10-25得票数 0

回答已采纳

1回答

如何用和枚举集合的所有k-组合？

algorithm、combinatorics

假设我有一组大小为n的有限数值。问题：是否有一个有效的算法来枚举该集合的k-组合，使组合i先于组合J当且仅当I中元素的和小于或等于J中元素的和？显然，可以简单地列举这些组合并根据它们的总和对它们进行排序。但是，如果集合很大，则所有组合的野蛮枚举(更不用说排序)将是不可行的。如果我只对获得第一

浏览 1提问于2012-12-02得票数 2

回答已采纳

1回答

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

algorithm、combinations、oeis

，并且所有子列表中所有元素的并正是L中所有元素的所有可能的2-组合的集合。我现在的目标不仅是找到一个单一的解决办法，而且是所有可能的解决办法。由于涉及的组合数量增长很快，最好以一种巧妙的方式构造所有结果，而不是生成大量的候选列表，并从

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

回答已采纳

1回答

在Java中遍历泛型Trie

java、generics、trie、tree-traversal

我在java中有一个完整的通用Trie。我正试图穿越Trie，以获得每条路径的所有完整组合。例如，如果Trie包含字符，那么它将返回所有的单词组合。出于我的目的，我试图将每个组合的所有节点放入一个数组中并返回它们。不过，我很困惑。我只在返回父节点/开始节点(很像BST遍历)之前，先对每个子节点(+子子节点)进行遍历。我使用一个Array

浏览 0提问于2012-10-29得票数 1

回答已采纳

1回答

如何在块中生成组合

algorithm、combinations

我有算法，它对输入元素的每一个组合执行计算，例如对100元素集合中的每个5元素子集进行计算。我正在将它移植到GPU，现在我已经准备好了它的初始版本。为了加快速度，我想从本地内存加载数据，这是有限的(例如，32 of )，可以容纳大约20个输入元素的100个。因此，我必须以某种方式划分我的工作，并以块的形式生成组合。以下是所有可能的案件的完

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

回答已采纳

2回答

LeetCode 40组合和II超过时限

python、algorithm、recursion、big-o、backtracking

组合和II候选人中的每个数字只能在组合中使用一次。注意:解决方案集不能包含重复的组合。我下面的代码工作，直到候选人集合变得太大，然后我得到“超过时限”。所有的递归都产生了太多的循环。显然，我可以复制教程以获得答案，但我正在努力弄清楚如何更新代码以使其工作

浏览 6提问于2022-01-27得票数 0

回答已采纳

3回答

使用MongoDB跨多个集合进行基于范围、时间顺序的分页查询？

node.js、mongodb、pagination、mongoose

是否有一种有效的方法可以对多个集合执行基于范围的查询，并按时间戳上的索引进行排序？我基本上需要从3个集合中提取最新的30个文档，最明显的方法是查询每个集合中的最新30个文档，然后过滤和合并结果。即使我只为查询中的时间戳字段选择，然后对最新的30个文档执行第二批查询，我也不确定这是一种更好的方法。这将是每个分页请求90个文档(全部或单个字段)。从本质上说，客户端可以订阅项目，每个类别

浏览 4提问于2013-08-27得票数 5

回答已采纳

1回答

查找具有条件的所有可能的二进制组合的算法

c#、algorithm

这是很容易的，您可以得到这个矩阵上的元素数，给定宽度的N在这个例子中，N=7将给出28或元素数。然后，您就可以获得与所以公式是得到所有可能的组合。下面是这个示例的设置(N=7)。因此，对于第一个

浏览 0提问于2015-09-16得票数 6

3回答

在R中获得与重复不同的组合

r、combinations

我有一个整数列表，例如：(1,2,3,4,5)1.列表可以包含重复元素，例如(1,1,1,2,2)我怎样才能得到这份完整的清单？我实际上是在从10个整数集合中寻找大小为10的组合。

浏览 0提问于2018-04-16得票数 2

2回答

生成从大量列表中选择一个元素的所有组合。

c#、algorithm、combinatorics

假设我有三份清单：B= {"a“、"e”、"i"}combinations = [] for b in B:但是，如果列表的数量未知呢IEnumerable<IEnumerab

浏览 4提问于2015-12-22得票数 1

1回答

如何获得一组集合的所有组合？

algorithm、set、combinatorics

我需要找到所有可能的字符串组合。语言是C#，但我并不是在寻找一个具体的实现，而是一个解决问题的通用方法。

浏览 12提问于2017-06-22得票数 0

1回答

如何根据文档集合计算文档相似度？

information-retrieval

有什么方法可以组合成对的文档相似性得分，以获得某个文档相对于文档集合的总体相似性得分？如何根据文档集合计算文档相似度？- ResearchGate。可从：访问2016年8月22日。

浏览 16提问于2016-08-22得票数 0

1回答

一种减少和限制集合组合搜索内存使用的算法

javascript、algorithm、combinations、scalability、set-theory

我希望减少和限制用于比较集合中所有项目组合的内存占用，在这些组合中，集合可以增长到任意大小。我正在考虑将集合分割成更小的部分，但是由于所有的组合都是必需的，我看不出如何做到这一点而不需要内存中的所有组合。我考虑了缓存项目，随着我的进展，但意识到它将只是增长到最终包含所有项目，无论如何，以完成<

浏览 2提问于2020-04-23得票数 2

1回答

Marklogic-跨文档检索XML元素的不同值

marklogic、marklogic-8

我们正在构建一个以ML作为后端DB的企业应用程序。其中一个要求是跨各种文档在XML中查找特定元素的不同值。文档1 <entities> <

浏览 5提问于2017-02-13得票数 0

回答已采纳

1回答

C#是否有将二进制数转换为位幂数组(例如0b1101 -> {0，2，3} )的内置方式？

c#、binary、set

(编辑-前言:我正在实现一个可迭代遍历所有给定大小的子集。为了获得下一个组合，我正在使用高斯珀的黑客，以快速获得0/1向量的字典，下一个组合。现在，我需要快速地将组合向量映射到集合中的元素数组。幸运的是，元素与单个位的能力完全相同，我想知道C#是否有快速的快捷方式。) 如果我得到数字0- (N-1)的

浏览 1提问于2020-12-10得票数 1

回答已采纳

2回答

从多个集合中获得特定元素组合的排名的算法

.net、algorithm、combinations、rank

我有一堆S1，S2，S3，...每个集合都有不同的元素。假设S1 ={ A，B，C}，S2 ={ X，Y }，S3 ={ P，Q，R，T} 存在这些集合K={ S1，S2，S3 }的组合。例如，此组合的实例将是{ A，X，P }。显然，有3x2x4= 24种可能的组合。我需要的是特定组合的“排名”，使用简单的有序枚举从左到右计算，反之亦然。显然，我可以通过简单地枚

浏览 2提问于2011-05-28得票数 0

回答已采纳

2回答

收集节点发行(IIB)

ibm-mq、ibm-integration-bus、extended-sql

我的要求是收集消息，直到收到最后一条消息。(从文件输入读取) 控制终端:我正在发送一条控制消息来停止收集并传播到下一个节点。但这不管用。因为它仍然在等待超时/数量条件被满足。我的问题是:在收到最后一封邮件之前，我可以使用什么条件来收集消息？

浏览 2提问于2017-05-24得票数 0

点击加载更多