combinatorics 相关问题

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

模 7 乘法下 [1, 2, 3, 4, 5, 6] 的循环群生成器

求模7乘法下循环群[1,2,3,4,5,6]中的所有生成元。 我得到了 <1> 和 <5> 作为生成器。答案是<3>和<5>。有人可以告诉我为什么吗...

回答 2 投票 0

排名和取消排名具有最大值的受限整数分区

我想对具有最大值 m 的受限整数分区进行排名/取消排名。 在此链接中 https://stackoverflow.com/a/64316625/6301603 计算具有最大值的受限整数分区的方法是

回答 1 投票 0

计算具有特定固定点和相对值约束的排列的算法

我正在尝试优化一种算法,该算法可以计算具有特定约束的排列。给定整数 n、t、a、b,其中: n 是排列的长度(1 到 n) t是所需的固定p数...

回答 1 投票 0

如何在Python中迭代不同Enum类的分类组合?

我有一个函数 - main() ,它接受类 InputPermutation 的实例作为唯一的参数。这个想法是, main() 运行结果的差异仅基于

回答 1 投票 0

我可以通过多少种方式从一组数字中选择总和相同的数字(可重复)?

例如,我有以下面额(越南盾) {50000, 100000, 200000, 500000} 用户输入他们想要提取的金额(例如200000),代码将打印出4,因为有...

回答 1 投票 0

使用多重索引查找与特定模式匹配的所有组合

我需要编写一个算法,需要 N 个点,并输出由这些点形成的所有可能的 3 星形和三角形。这是一个澄清的例子。 让N = 4,那么我有4个选择...

回答 1 投票 0

根据逆熟悉度将人员分成团队

假设我有一个 50 人的小组,我可以量化他们彼此的了解程度(即 0 到 100 之间的整数)。我想以某种方式创建 10 个团队,这些团队将...

回答 1 投票 0

R 函数可找到数据框中对象的最佳排名?

我正在尝试找到 n 个产品列表的最佳顺序,以最大化收入。 例子: 产品 位置 1 位置 2 位置 3 X $0.38 $0.17 ...

回答 2 投票 0

有没有一种简单有效的方法来在Python中计算初等对称多项式?

我目前正在开发一个项目,该项目涉及使用 Python 评估初等对称多项式(或“ESP”)。所以本质上我需要创建一个函数: 需要一个非空...

回答 1 投票 0

我可以从单词列表生成句子列表吗?

我想选取一组单词,最好至少 100 个,然后得到真正有意义的句子。 我见过的任何语法检查 API 都可以纠正句子,如果它们的形式至少是...

回答 1 投票 0

Python 中是否有迭代器可以给出乘积但忽略类本身的排列?

假设我想为 5 个不同的球分配一种颜色,并且有 3 种颜色 r、b 和 g。我想迭代所有这些组合。最好我想省略相同的组合...

回答 1 投票 0

{0...k} 中 r 个整数的重复变化,总和为 u

给定一组整数 x = {0...k},我需要找到最有效的算法来生成所有变化,重复 r 个整数 x 的总和为 u。 我想 从 itertools 导入产品

回答 2 投票 0

从具有重复元素的向量创建所有组合 - R

我想知道是否有一个简单的解决方案来查找向量与重复元素的所有组合。实际应用是组合数学。例如: 有一个瓮...

回答 1 投票 0

计算 [0,k] 范围内数字和等于 s 的整数个数

计算 [0,k] 范围内的数字和等于 s 的整数的个数。由于 k 可能是一个非常大的数,因此解不应该是 O(k)。我尝试 O(s log(k)) 解决方案(log(k) 是正确的...

回答 1 投票 0

在带有禁止棋子的 NxM 棋盘中找到可能的 k 个非攻击车的数量?

我有一个 NxM 不完整的棋盘(意味着一个 NxM 棋盘缺少一些棋子)和一个数字 k(这是我需要在棋盘上放置的非攻击车的数量) 这个

回答 1 投票 0

特殊方阵的线性组合以接收某些输出矩阵

以下问题是我三年前在 MathOverflow 上提出的: 特殊矩阵的线性组合 因为我仍然对答案感兴趣,所以我也想将其发布在这里。在我声明之前...

回答 1 投票 0

返回 De Bruijn 序列中子序列位置的解码算法

De Bruijn 序列的维基百科页面提供了构建 De Bruijn 序列的算法。在不构建 De Bruijn 序列的情况下,我想要一个算法(最好是 python 中的)w...

回答 1 投票 0

计算一次迈出一步、两步或三步到达楼梯顶部的可能性

我正在考虑以下挑战: 斐波那契是意大利比萨市的一位年轻居民。他花了很多时间参观比萨斜塔,这是城市的标志性建筑之一......

回答 1 投票 0

将“n”个物体分布在“n”个盒子中,使得没有盒子包含超过3个或“k”个物体

帮助解决以下问题。 斐波那契是意大利比萨市的一位年轻居民。他花了很多时间参观比萨斜塔,这是该市的标志性建筑之一,...

回答 1 投票 0

检查具有固定总和和大小的所有可能的整数组合[已关闭]

我试图迭代具有给定总和和大小的所有可能的整数组合,以便找到具有最低标准偏差的项目。 例如,如果 sum=4 且 size=2 那么...

回答 3 投票 0

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