combinatorics 相关问题

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

列表字典的笛卡尔积

我正在尝试编写一些代码来测试一堆输入参数的笛卡尔积。 我看过itertools,但是它的产品功能并不是我想要的。有没有简单的obv...

回答 4 投票 0

通过删除邻域进行图分解

设G是一个图,有n个顶点,按某种顺序任意排列,d为顶点的平均度数。 现在假设我们采用最低的 n logn/d 排名顶点或其他一些......

回答 0 投票 0

在 R 中找到所有可能的团队

感觉这应该是直截了当的,但我已经通过堆栈溢出和组合帮助,但看不到解决方案。 下面的玩家需要组成 3 对 2 的队伍。我需要找到所有位置...

回答 3 投票 0

第 i 个元素小于 i+1 且最后一个元素非零的唯一排列数

给定一个包含 n 个数字的数组。每个元素都小于 n。任务是计算满足以下条件的唯一排列的数量: 最后一个元素必须非零 ...

回答 0 投票 0

列表列表的小组合问题

假设我们有一个 n x m 矩阵(n 行和 m 列)。 您将如何将每一行的一个数字相加,直到找到所有总和? 例如: 例子: 所以这将是: 0 ...

回答 1 投票 0

是否有一种有效的方法来限制 Python 中两个列表的唯一组合集?

我有以下代码来生成两个列表之间的每组唯一组合。 换句话说,来自源列表的所有可能的目标匹配集。 从 itertools 导入

回答 1 投票 0

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

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