多类别组合数的快速计算
我必须评估以下重复对象排列的公式 n!/(r1! * r2! * r3! * ......... * rn!) 其中n <= 500 和 1 <= ri <= 10 (总共有 n 个对象,其中 r1 属于第 1 类…
如何统计同一个表中名字之间的关系?
我有一个名为 names 的表,其中的行由名称和该名称的组组成。 我想计算任何两个名字在任何组中一起出现的次数。 表格 name | group --------+------ R…
python 的多个系数
问题是这样的: 设 9 个不同的物体,找出将其分为 2、3、4 组的所有方法。 数学上,划分方法的总数可以表示为 9!/2!3!4! 这是我尝试过的, import ite…
构建一个将多个枚举组合到一个巨大列表中的变量
我想想出最简单的方法来创建一个巨大的列表。 假设我有三个六面骰子,因此它们的值均为 randint(1,6)。 我想要包含组合这 3 个数字的所有可能方式的一…
如何找到任意整数的乘法分区?
我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如,12的此类分区的数量为4,即 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6 我已阅读wikipe…
如何枚举并删除以三元组形式分配给 3 个继承人中的每一个的 9 个项目......以及更多?
该问题与寻求 3 分区组合情况的解决方案或启发式近似中描述的上下文相关。任务是将大约48件继承的珠宝,每件都有其评估价值,分配给3名继承人,使每个…
Javascript 中的组合算法返回数字的所有可能组合
编辑: 我需要在Javascript中实现组合算法,其结果与维基百科右侧的数字。使用给定的数字(n),该函数将能够返回所有可能的分隔,例如 2: [1,1], [2]…