combinatorics 相关问题

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

将人员均匀分配到小组和任务中

我需要编写一个程序将人们分组。 提供一些背景信息: 该计划的目的是公平分配学校旅行的任务和人员。每天

回答 0 投票 0

确定素数有序对 (p, q) 的数量,使得 N = p^2+q^3 使得从 0 到 9 的每个数字恰好出现一次

我必须编写一个程序,可以确定素数(p,q)的有序对的数量,这样当N = p ^ 2 + q ^ 3写成十进制时,出现从0到9的每个数字恰好一次(

回答 1 投票 0

嵌套数据的组合展开

我有以下结构的数据。 { “A”: [ 10, 11 ], “乙”:[ 20 ], “C”: [ 30, 31 ], “D&qu...

回答 0 投票 0

在笛卡尔平面上移动的概率

我正在研究下面的编码问题,它看起来更像是概率问题而不是编码问题 您有一个由 5 个方块组成的菱形平台。 t的坐标...

回答 1 投票 0

从整数到第i个非递减数字数组的映射

以非递减顺序考虑所有长度为 n 的数字 0-9 的数组。有 binom(9+n, n) 这样的数组。对于固定的 n,我们可以按排序顺序考虑数组。我希望能够...

回答 2 投票 0

你会如何在 R 中编写 Pascal 的三角形?

我正在阅读,关于我自己的(不是为了硬件)关于编程,并且一个练习涉及在 R 中编程 Pascal 的三角形。我的第一个想法是制作一个列表然后将东西附加到它,但那没有.. .

回答 3 投票 0

我如何生成(并因此找到所有可能的)非同构树,这些树具有二元和三元中间节点,正好给出“L”叶节点

具有以下输入条件 一个只能有 1 个输出的根节点 有一组固定/有限的恰好“L”个叶节点,比如 20 可以选择中间节点 b...

回答 1 投票 0

Python 中的排列,每个位置都有不同的选项

我正在尝试为类似数独的谜题编写求解器,有时我想找到一行的所有可能组合。一行必须包含从 1 到 6 的数字,且不得重复。一般来说,...

回答 1 投票 0

列表字典的笛卡尔积

我正在尝试编写一些代码来测试一堆输入参数的笛卡尔积。 我看过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

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.