combinatorics 相关问题

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

如何在区域A中放置k个点,以使任意两个点之间的距离最大化?

我现在正在计划一个花园,因此,我要在一个尺寸为w乘以l的花园中种植6个西红柿。我所在地区的西红柿受白叶枯病的影响,因此最大程度地增加了之间的距离...

回答 1 投票 0

循环锦标赛的调度算法?

我最近做了学习的东西,并与Donald Knuth见了面。但是我没有找到解决我问题的正确算法。问题我们有n名球员组成的联赛。每周他们都有一场比赛...

回答 2 投票 14

如何获得给定组合的索引?

我有一个数字数组,每个数字数组从0到8,每个元素有5个元素,与使用该组合相比,我必须进行排序,我的意思是:i = 0,{0,0,0,0,0} i = 1,{0,0,0,0,1} i = 2,{0,0,0,0,2} i = 3,{0,0,0,0,3} ...

回答 2 投票 0

需要帮忙计算一下

存在多少个不同的矩阵M,使得:1)M具有3行。 2)M有n列。 3){0,1}中的所有M [i] [j]。 4)每行恰好包含k 1个。 5)每列最多包含两个1。我...

回答 1 投票 1

图形中的最小成本k节点子树

[存在一个有n个节点的无向 循环图,并且有一个根节点。图中的每个节点都有权重。给定一个整数k,请从图中选择以下两个条件的k个节点:•...

回答 1 投票 0

我如何使用递归对此动态添加n个嵌套的for循环:

我想动态添加N个嵌套的for循环,如果可能的话,使用递归,在此代码上遵循以下模式:Total = 4 counter = 0 for range in i(1,Total + 1):for j range(i + 1,...

回答 1 投票 0

按字母顺序排列的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

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