combinatorics

combinatorics

文章 0 浏览 4

如何在 Java 中递归地从 N 元素集中生成所有 k 元素子集

所以我陷入了试图从给定的 N 元素集中找到所有 k 元素子集的问题。我知道使用公式 C(n,k)=C(n-1, k-1)+C(n-1, k) 的 k 子集总数是多少,我也知道如何…

抚你发端 2024-09-30 11:50:17 8 0

计算边缘化贝叶斯网络的步骤数

我正在尝试制定一种算法,该算法将找到最有效的排序来消除小型贝叶斯网络(由 DAG 表示)中的节点。所有节点都是布尔值,并且可以采用两种可能的状态…

两仪 2024-09-30 09:47:05 9 0

Python 中的匈牙利算法

标准Python库中有匈牙利算法的良好实现吗?…

山色无中 2024-09-29 21:00:03 9 0

C 中的矩阵问题

在具有 k 个对象的 mxn 矩阵中,将对象放置在矩阵单元中的方式有​​多少种。(k≤n,m)。举个更好的例子,如果“k”个物体中的第一个物体被放置在位置(…

木有鱼丸 2024-09-29 18:57:31 9 0

找到可能的选择数量的算法

我被问过这个问题,并对此进行了相当多的思考,但未能解决。 问题是: 我被要求选择 n 支彩色铅笔。有 k 种不同颜色组的铅笔。每个颜色组中还有无限多…

留一抹残留的笑 2024-09-29 16:07:25 5 0

实施 Papadimitriou 和 Papadimitriou 所描述的匈牙利方法。施泰格利茨

如果您完全实现了匈牙利方法,如组合优化:算法和复杂性的图 11-2 所示,那么您是否在不更改任何 [ 中的伪代码的情况下成功了?重要]方式?具体来说,…

南风几经秋 2024-09-29 06:12:01 5 0

带有需要考虑约束的物品的背包

我有项目 I1、I2、I3、I4,其权重为 W1...W4,值为 V1...V4。我想以最小的权重最大化价值。这是传统的背包。然而,有一些小限制,有些物品不能放在一…

在风中等你 2024-09-28 13:01:04 11 0

整数的划分

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

汐鸠 2024-09-27 13:33:50 7 0

从可能重复的字符列表中生成唯一组合

我正在寻找从元素列表生成组合。现在我正在使用一种发电装置的方法。例如,要从 {a,b,c} 生成组合,我将枚举 001,010,100,101 等...并获取相应二进制…

余罪 2024-09-25 22:08:28 6 0

信封上邮票的最大值

邮票问题是一个数学谜语,它询问如果信件只能容纳有限数量的邮票,并且这些邮票可能只有某些指定的面值,那么不能放在信封上的最小邮资价值是多少。 …

榕城若虚 2024-09-25 15:34:24 12 0

n 个对象的排列(重复排列)

我正在寻找“排列”算法的快速实现(重复排列)。 给定 N 个对象(A 的数量为 a,B 的数量为 b,...),生成所有可能的组合。 示例:( Arrangement("…

枯叶蝶 2024-09-25 14:06:22 6 0

生成所有 5 张牌扑克牌

这个问题乍一看很简单,但事实证明比看起来要复杂得多。一时让我难住了。 从 52 张牌中选择 5 张牌有 52c5 = 2,598,960 种方法。然而,由于扑克中的花…

梦年海沫深 2024-09-25 09:01:11 13 0

组合组合java

我需要在JAVA中找到组合的组合。 例如,我班上有 6 个学生。其中,我需要创建 4 人的组合,对于每个组,我可以选择一个亲密的 2 人组。 我必须确保没…

兔姬 2024-09-24 20:38:06 7 0

从这些集合的组合中重新创建集合

我遇到了一个特定的问题并正在寻找一些算法来解决它。要解决的问题如下所述。 假设我们有如下组合 1 - 3 - 5 1 - 4 - 5 1 - 8 - 5 2 - 4 - 5 3 - 4 - …

岁月静好 2024-09-24 19:06:03 9 0

列出所有 k 元组,其中条目总和为 n,忽略旋转

是否有一种有效的算法来查找总和为 n 的所有 k 个非负整数序列,同时避免旋转(如果可能的话,完全避免旋转)? 顺序很重要,但是对于我正在解决的问…

云归处 2024-09-24 03:12:06 5 0
更多

推荐作者

lixs

文章 0 评论 0

敷衍 

文章 0 评论 0

盗梦空间

文章 0 评论 0

tian

文章 0 评论 0

13375331123

文章 0 评论 0

你对谁都笑

文章 0 评论 0

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