combinatorics 相关问题

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

如何用x0,..,xn元素创建N个子集,无需放回,使得每个子集都有超集的均值?

我正在寻找建议,谷歌/有效的方法如何采样,而不将包含M个元素的超集替换为具有x0,...,xn元素的N个子集,其中subs的所有元素的总和...

回答 1 投票 0

矩形网格的每一行或每一列的和都是偶数

假设一个矩形网格的每个方格中都填充有 0、1,使得每一行和每一列的数字之和均为偶数。证明如果正方形是黑白的......

回答 3 投票 0

从Python中的列表列表中消除一些组合

下面的代码给出了从 1 到 52 的 6 个数字的所有可能组合。它以列表的形式给出了这些组合。但是我想消除其中一些组合。 我的组合...

回答 1 投票 0

所有可能的不同非递减数字序列(组合),以快速达到给定的总和

我需要计算所有可能的数字组合以达到给定的总和。 它们应该是非递减的(每个下一个数字应该大于或等于前一个数字)。 这是带有

回答 1 投票 0

如何找到所有排列中总和为 n 的 k 个正数的所有分区

对于 k=4 和 n=6,我们有 1 + 1 + 1 + 3 = 6 1 + 1 + 2 + 2 = 6 可以从分区号三角形中获得。 但是对于 1 + 1 + 1 + 3,我们还可以有 3 种以上的排列(总共 4 种),如下所示...

回答 1 投票 0

C++ 中的组合数(N 选择 R)

这里我尝试用C++编写一个程序来查找NCR。但我的结果有问题。这是不正确的。你能帮我找出程序中的错误吗? #包括 使用

回答 9 投票 0

将图数据结构应用于有关组合元素的游戏中的食谱

我正在设计一款游戏,玩家可以将两种成分组合起来创建一个新元素,然后可以将其用作成分来创建更多成分。看起来确实是一个图结构...

回答 1 投票 0

将 1 放入 n x n 块零中,使得所有行和所有列具有相同的奇偶校验

我正在执行以下任务: 给定一个 𝑛 x 𝑛 板,以及上面的 𝑚 按钮,按下至少一个按钮,使得每一行和每一列中按下的按钮数量相同

回答 1 投票 0

高效计算满射函数集

当 Y 的每个元素在 X 中至少有一个原像时,函数 f : X -> Y 是满射。当 X = {0,...,m-1} 且 Y = {0,..., n-1}是两个有限集,那么f对应于numb的m元组...

回答 1 投票 0

在板 n x n 中找到循环

我有一个任务,其中有一个 n x n 板(n<=1e5) I have m buttons on it (min(n^2, 2e5)) I need to run at least one button in such a way so that the sum of the buttons in each row and column...

回答 1 投票 0

从集合中重复伪随机选择的算法,无需频繁重复

我有一个数组(概念上是一个集合,但让我们将其实现为一个数组),例如[A,B,C,D,E,F]。 我需要一种算法,可以从数组中伪随机地选择一个项目,这样就没有项目......

回答 1 投票 0

组合变化,而不是组合

我有 3x3 矩阵,其元素可以具有值 -1、0 或 1。我想获得所有可能的变化,因此结果总数(所有 3x3 矩阵)应该是 3^(3*3) =19683。 结果示例:...

回答 1 投票 0

Julia - 组合变化而不是组合

我有 3x3 矩阵,其元素可以具有值 -1、0 或 1。我想获得所有可能的变化,因此结果总数(所有 3x3 矩阵)应该是 3^(3*3) =19683。 结果示例:...

回答 1 投票 0

Python中m个元素的n个列表的随机采样

我编写了这段代码,它在 python 中创建 m 个元素的 n 个列表的所有组合,对给定数量的唯一组合(最大可能或 1000)进行采样,并将其输出到 Excel 中。基本上可以用...

回答 1 投票 0

Julia 中的所有替换排列

假设只有3名学生。令 R 和 G 为学生可以拥有的校服颜色。令 S 为学生在特定日期穿着的颜色(排列)集。我怎样才能生成...

回答 1 投票 0

生成某些向量的元素的所有可能组合(笛卡尔积)

我想生成给定数量向量的元素的所有可能组合。 例如,对于 [1 2]、[1 2] 和 [4 5] 我想生成元素: [1 1 4; 1 1 5; 1 2 4;...

回答 5 投票 0

计算为N个人准备麦片碗先加牛奶的方法数(算法请求)

我得到了以下信息: Rigel 是一位谷物爱好者和一位伟大的慈善家。他每天都有N个人 他需要吃饭。作为谷物爱好者,他想传播他对谷物的热爱......

回答 2 投票 0

R Expand.grid 用于组中向量的重复组合?

这个问题已经研究了两天了,没有看到任何进展。 假设我有 20 个号码,并且我想要(无需替换) 获取一组唯一的 10 个数字 获得两组唯一的 3 个数字组 得到...

回答 2 投票 0

现已解决:限制排列Python解决方案

解决方案是由评论者提出的:保存帖子以防它对其他人有帮助。 我目前正在尝试编写一个 python 脚本来填充一个可用的矩阵,其中包括所有可能的

回答 1 投票 0

Java 中计算大 n 和 k 值模 10^9 + 7 的二项式系数的乘法公式输出错误值

我有一个作业,要求创建一个程序,可以计算给定任意 n、k 的二项式系数,使得 1<=k<=n<=2000. I am able to accomplish this for small n, k, but for ...

回答 1 投票 0

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