combinatorics

combinatorics

文章 0 浏览 3

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

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

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

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

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

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

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

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

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

整数的划分

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

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

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

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

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

信封上邮票的最大值

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

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

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

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

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

生成所有 5 张牌扑克牌

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

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

组合组合java

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

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

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

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

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

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

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

云归处 2024-09-24 03:12:06 2 0

按类别创建项目列表的受限排列

我正在尝试创建项目列表的一些受限排列。每个项目都有一个类别,我需要找到项目的组合,以便每个组合不包含同一类别的多个项目。为了说明这一点,这里…

执笏见 2024-09-18 10:22:34 6 0

生成 .NET 中多个列的所有可能组合

我的文件中有 4 列,每列或多或少包含多个值。我需要获得所有可能的组合,而结果字符串中的列顺序和部分数量应保持不变。 例如,第一列包含范围为 1-1…

乜一 2024-09-15 19:55:24 2 0

选择集合的子集,使得子集满足全局约束

我们有一组项目 I = {i_1, i_2, ..., i_n}。这些项目中的每一项都有我们所说的p值,它是一些实数。我们想要选择 I 的一个子集,称为 I',大小为 m(对…

哆兒滾 2024-09-15 10:50:56 1 0

建模组合优化?问题

我无法将这个问题与某个规范问题相匹配,我想要一些指南来构建/使用算法并解决它。描述如下: 我们有一些人想要早餐。每人可以点任意数量的咖啡、果汁…

郁金香雨 2024-09-13 22:05:08 3 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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