combinatorics

combinatorics

文章 0 浏览 6

多类别组合数的快速计算

我必须评估以下重复对象排列的公式 n!/(r1! * r2! * r3! * ......... * rn!) 其中n <= 500 和 1 <= ri <= 10 (总共有 n 个对象,其中 r1 属于第 1 类…

热情消退 2025-01-01 05:37:53 1 0

如何在 PHP 中进行组合数学?

我对组合学不太熟悉,但我需要使用 PHP 计算 C(m,n) 。查找 C(m,n) 的简单方法是什么?…

双手揣兜 2024-12-29 17:21:09 1 0

如何统计同一个表中名字之间的关系?

我有一个名为 names 的表,其中的行由名称和该名称的组组成。 我想计算任何两个名字在任何组中一起出现的次数。 表格 name | group --------+------ R…

和我恋爱吧 2024-12-26 17:18:56 1 0

如何找到连续的空位?

我假设将一群人(在运行时给出)放入一个二维点数组中,随机分组在一起(找出所有可能的位置并随机选择一个) 首先,我想尝试首先是一个数组, 如果我…

自由范儿 2024-12-26 03:45:30 0 0

程序员的组合数学?

我开始编写一个 C# Silverlight 程序,尝试找到解决旅行推销员问题的强力解决方案。但一直在尝试找出所有可能的路线。 对于我的程序,我生成随机点并…

与他有关 2024-12-25 20:39:05 0 0

从不均匀分布的集合中删除项目

我有一个网站,用户可以提交问题(每天零个、一个或多个),对其进行投票并每天回答一个问题(更多详细信息此处)。用户只能通过提交、投票或回答来查…

孤檠 2024-12-25 12:04:37 1 0

python 的多个系数

问题是这样的: 设 9 个不同的物体,找出将其分为 2、3、4 组的所有方法。 数学上,划分方法的总数可以表示为 9!/2!3!4! 这是我尝试过的, import ite…

策马西风 2024-12-24 21:12:42 2 0

秘密圣诞老人 - 生成“有效”排列

我的朋友邀请我回家玩秘密圣诞老人的游戏,我们应该在那里画很多画和画画。为小组中的朋友扮演“圣诞老人”的角色。 所以,我们写下所有的名字并随机…

只是在用心讲痛 2024-12-22 22:11:54 2 0

编写更快的组合算法

我正在尝试编写一个组合算法,以在不重复的情况下从 n 中获取 k 的所有可能组合。 公式为: n!/(k!(n-k)!)); 结果最终存放在一个数组中。我实际上写的…

一刻暧昧 2024-12-22 20:58:08 2 0

构建一个将多个枚举组合到一个巨大列表中的变量

我想想出最简单的方法来创建一个巨大的列表。 假设我有三个六面骰子,因此它们的值均为 randint(1,6)。 我想要包含组合这 3 个数字的所有可能方式的一…

辞慾 2024-12-22 00:44:21 1 0

如何找到任意整数的乘法分区?

我正在寻找一种有效的算法来计算任何给定整数的乘法分区。例如,12的此类分区的数量为4,即 12 = 12 x 1 = 4 x 3 = 2 x 2 x 3 = 2 x 6 我已阅读wikipe…

墨离汐 2024-12-21 23:51:49 5 0

如何枚举并删除以三元组形式分配给 3 个继承人中的每一个的 9 个项目......以及更多?

该问题与寻求 3 分区组合情况的解决方案或启发式近似中描述的上下文相关。任务是将大约48件继承的珠宝,每件都有其评估价值,分配给3名继承人,使每个…

终难愈 2024-12-20 08:54:11 3 0

Javascript 中的组合算法返回数字的所有可能组合

编辑: 我需要在Javascript中实现组合算法,其结果与维基百科右侧的数字。使用给定的数字(n),该函数将能够返回所有可能的分隔,例如 2: [1,1], [2]…

断桥再见 2024-12-19 05:44:40 2 0

如何循环遍历例如 48 选择 5 的所有组合

可能的重复: 如何在java中从大小为n的集合中迭代生成k个元素子集? 我想构建我自己的扑克牌评估器,但在特定部分遇到问题。 如果两名玩家拿到两张牌…

霓裳挽歌倾城醉 2024-12-19 05:44:19 6 0

寻找 3 分区组合情况的解或启发式近似

如何将 48 件物品(每件都有其自身的美元价值)分配给 3 名继承人中的每一位,以便赋予每位继承人的价值相等或接近相等? 这是一种 NP 完全(或类似)…

感情废物 2024-12-19 04:27:21 4 0
更多

推荐作者

tomoekana

文章 0 评论 0

眼角的笑意。

文章 0 评论 0

在风中等你

文章 0 评论 0

是你

文章 0 评论 0

syong71

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文