combinatorics 相关问题

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

将数字分类到相同总和的容器中

我正在尝试找到将整数集合排序到总和相同的容器中的最佳方法。为简单起见,我们可以减去平均值,因此我们只对添加到 z 的 bin 感兴趣...

回答 1 投票 0

根据替换组合计算列的乘积

问题 解释起来有点困难,但我会尽力的。我知道找到替换组合数量的方程式。假设我有 6 个向量:A、B、C、D、E、F。如果我想要

回答 3 投票 0

重新组合 4 对数字

我有一个关于我的个人项目的问题,这困扰了我。 目标是生成一组 8 个数字的所有合法组合,并将其分成 4 对。要考虑组合...

回答 1 投票 0

如何在具有两个状态变量的迭代系统中递归计算到达终止状态的所有路径?

使用递归计算到达最终状态(A = 1)的方式数。 考虑一个具有两个状态变量 A 和 B 的迭代系统。 A 的值为 0 或 1 B 的值为 0...

回答 1 投票 0

模 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

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