combinatorics 相关问题

根据某些约束处理属于有限集的实体的组合。

n 个范围的笛卡尔积

我正在用 rust 重写一个 python 程序,我正在努力翻译这一行: itertools.product(范围(0,8),重复= n) 我想要实现的是这样的:https://pastebin.com/

回答 1 投票 0

找到所有可能的数组,给定一个缺少元素的数组,使得所有连续元素的绝对差 >= 1 [关闭]

一个学生被要求为他的同学分配一个数组 arr 中的数字。如果任意两个连续同学的绝对差值小于...

回答 0 投票 0

特定长度的分区等级

如何确定长度为 k 的整数 n 的分区的等级/索引? 例如,如果 n=10 且 k=3,则可能的分区(按逆字典顺序排序)是: 0 [8, 1, 1] 1 [7, 2...

回答 2 投票 0

排列表中的 n 行样本导致 R 中各列的相似元素频率

我正在使用 R 并面临以下组合问题。初始情况是一个包含 512 行的数据框,其中包含数字 1 到 8 的所有可能的三重组合: 展开

回答 1 投票 0

Prolog 中的 Münchausen 数,如何加快速度?

这段代码给了我一些 Münchhausen 数, 不幸的是只使用 0^0 = 0 约定: 数字(0,P,Q,R):-!,P = Q,R = P。 数字(N、P、Q、R):- M是N-1, 在(0、9、D)之间, S是...

回答 0 投票 0

最大化相同元素之间的最小距离

我有一个数组,例如: arr = ['A', 'A', 'A', 'B', 'B'] 我想重新排序这个数组,使相同类型的元素之间的最小距离是最大。例如,这是最好的

回答 3 投票 0

生成篮子中所有可能的数字分布

有 8 个数字(即 1、2、3、4、5、6、7、8,)和 5 个篮子。 如何生成篮子中所有可能的数字分布?我看到关于篮子里的苹果的案例,但这个案例不是......

回答 2 投票 0

寻找将文本组合成块的最佳方式

我正在尝试根据某些约束找到生成文本块的最佳方法。 我有一个 JSON 结构,如下所示: { “编号”:1, “parent_id”:空, &q...

回答 0 投票 0

如何匹配长列表和较短列表的排列(根据较短列表的长度)? [重复]

我无法完全理解我尝试实现的算法。我有两个列表,想从这两个列表中获取特定的组合。 这是一个例子。 名称 = ['a', 'b'] 麻木……

回答 11 投票 0

如何匹配长列表和较短列表的排列(根据较短列表的长度)? [重复]

我无法完全理解我尝试实现的算法。我有两个列表,想从这两个列表中获取特定的组合。 这是一个例子。 名称 = ['a', 'b'] 麻木……

回答 11 投票 0

列表元素的每个排列(无替换)[重复]

在 Python 2.7 中,我想获得列表元素的自笛卡尔积,但没有与自身配对的元素。 在 []: foo = ['a', 'b', 'c'] In[]: [x for x in itertools.somet...

回答 1 投票 0

在 python 中与重复的组合,其中顺序很重要[重复]

来自 python 的文档:https://docs.python.org/2/library/itertools.html#itertools.combinations 参见 combinations_with_replacement: "# combinations_with_replacement('ABC', 2) --> AA AB AC BB B...

回答 1 投票 0

按总和顺序生成组合

Itertools 组合似乎是按字典顺序出来的: >>> 对于组合中的 c([9,8,7,2,2,1], 2): ...打印(c,总和(c)) ... (9, 8) 17 (9, 7) 16 (9, 2) 11 (9, 2) 11 (9, 1) 10...

回答 1 投票 0

在数据框中的行中随机分配具有非重叠值的值

我有一组 3 位评审员,我想随机分配 6 名申请人中的 4 位评审员。我的目标是让每个应用程序都由两个独特的审阅者阅读。 审稿人<- c(&q...

回答 1 投票 0

在 python 中生成非交叉分区

我想生成集合 S= [1,2,3,4,...,n] 的所有非交叉分区,其中非交叉分区是不存在元素 a 的分区 < b < c < d where a,c are in the

回答 1 投票 0

如何找到两个向量之间的所有唯一匹配项?

我有两组,一组中的每个元素都可以与组中的任何元素匹配 另一套。例如,如果我有集合 {1, 2, 3} 和 {4, 5, 6},可能 组合是: 1, 4 2, 5 3, 6 1, 4 2, ...

回答 2 投票 0

计算矩阵中形成矩形的位置数

我有一个只包含 0 和 1 的方阵。例如, 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 我想计算有...的矩形的数量

回答 1 投票 0

如何在 Python 中生成一组 n 个对象的所有唯一嵌套二元组(嵌套配对)?

对于嵌套的 2 元组,我的意思是这样的:((a,b),(c,(d,e))),其中所有元组都有两个元素。我不需要元素的不同排序,只是放置括号的不同方式

回答 1 投票 0

给定一个具有一定约束条件的数字列表的换元算法。

我正在寻找一种算法,给定一个n个值的集合,每个值可以是{0,1,...m},可以找到该集合是否有效。规则是 只能有一个值 > 1: n = 3, m = 5 ... ...

回答 1 投票 0

笛卡尔乘积(所有组合),在灵活长度的多元素对象阵列中。

在StackOverflow上有几个问题和答案 显示了如何找到各种简单数组的笛卡尔乘积。在RosettaCode上也有一篇精彩的文章。但我找不到任何解决 ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.