combinatorics 相关问题

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

按字母顺序排列的1…n的k的组合,算法太慢

下面是一种方法(使用回溯),按字典顺序列出间隔[1,n]中的k个数字的所有可能组合。不允许重复。即:输入:5 3输出:1 ...

回答 1 投票 0

Python程序包处理BDD和ZDD

像Knuth第4卷中一样,是否有python程序包处理二进制决策图(BDD)和零抑制二进制决策图(ZDD)?我知道networkx可以干净地处理DAG,但是我正在寻找...

回答 1 投票 0

C#等同于Python的Math.Comb函数

是否有与Python的Math.Comb函数等效的C#函数?我目前在System.Math类中看不到任何内容。

回答 1 投票 -4

将包含特定索引'i'的子数组的个数是多少?

考虑一个'n'个元素的数组,其中ai是索引i处的元素,其中1 <= i <= N。我需要计算将包括特定...

回答 1 投票 0

找到图中的节点排序,以最小化边长之和

输入:具有n个顶点的连通无向图G。输出:顶点0、1,...,n-1的线性排序,如果i

回答 1 投票 0

组合,不重复N个元素,不使用.... do

我要在列表中加载N个数字的组合而不重复,以输入元素和组。例如,对于4个元素[1,2,3,4],我具有:组1:[1] [2] [3] [4];第2组:[1,2] ...

回答 7 投票 10

游戏难题:被对手蒙住眼睛的硬币翻转

[有一张桌子,上面放着四个硬币,它们的初始面孔是随机的。您被蒙住双眼,每转一圈,您都必须选择一部分硬币来翻转。您的目标是使他们都以相同的方式面对。 ...

回答 1 投票 2

如何创建一个矩阵矩阵,其中包含所有可能场景的列表,其中18张卡可以平均分配给6个玩家

我正在寻找一种方法来生成所有可能的场景的列表,其中18张卡可以分配给6个玩家。然后,我想遍历该列表并删除所有......>

回答 1 投票 0

使用重复查找Python中列表的所有组合

我正在寻找并打印长度5的集合(0、1、2、3、4、5、6、7、8、9、10、11、12)的所有可能组合,应该是13选择5个组合(6188),因为顺序不是...

回答 2 投票 0

带位掩码的动态编程

有N个男人和N个女人,都编号为1,2,…,N。对于每个i,j(1≤i,j≤N),Man i和Woman j的相容性给出为整数ai,j。如果ai,j = 1,则男人i和女人j是兼容的;如果ai,j = ...

回答 1 投票 0

Cowpatibility USACO

我对USACO Cowpatibility解决方案的说明和代码感到困惑。该问题在此处定义:http://usaco.org/index.php?page=viewproblem2&cpid=862。他们的解决方案在这里定义:http:...

回答 1 投票 1

使用R中的递归查找所有组合

我在从递归函数返回值时遇到问题,希望您能为我提供帮助。我有一个包含一堆矩阵的列表,每个矩阵代表一组可能的组合,并且...

回答 1 投票 1

在平面中相交的线段数将与水平线相交?找到这个的最有效方法是什么

对于这个问题:在平面上给您N个点(编号1到N);对于每个有效i,第i个点为Pi =(i,Ai)。它们之间有N-1个线段(编号1到N-1)。对于...

回答 2 投票 0

如何确定一个集合的所有排列,带有重复的符号,但*没有*“功能相同”的集合

假定以下符号集:[A,B,C]假定以下结果集大小为4。我想生成所有排列的列表,带有重复的符号,但不带“功能上...

回答 1 投票 0

生成功率集算法的实现

Power Set算法的良好实现是什么?最近,我需要此算法来为我的益智游戏构建求解器。通常,求解器应尝试策略(转弯集,...

回答 2 投票 0

numpy:如何产生特定的数组(迭代器会更好)

我需要一个具有以下特征的数组或迭代器进行循环:1°我有一组大小为$ n $(随机,排序)的$ d $向量,例如x [0],..., x [d-1]。 2°我希望每个迭代值都是...

回答 1 投票 0

使用R的分区和置换

我正在尝试使用R将M的所有可能分区(包括0)划分为N个部分。然后,我希望对每个结果进行置换,而不进行替换和重复。例如,对于M = 4和...

回答 1 投票 0

python中列表子集内的排列

我有一个列表,需要获取所有排列。但是我只能在列表子集中进行排列。例如,我有这样的列表[1,2,3,4],我将其分为两个子集[1,2],[3,4],而我...

回答 1 投票 -1

如何计算组合百分比?

我有此密码生成器,该密码生成器将长度为2到6个字符的组合(包含小写字母,大写字母和数字(不包含0))组合在一起-共61个字符。全部我...

回答 1 投票 -1

等级和等级排序组合将k个球分配到n个不同容量的箱中

我想将k个球分配到n个不同容量的容器中。在给定n,k和箱容量的情况下,如何对分布进行排名和取消排名?例如:n:= 3 k:= 4箱容量:= 3,2,1 ...

回答 3 投票 3

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