combinatorics

combinatorics

文章 0 浏览 6

从列表/池中挑选东西的最佳算法?

我有一个水果清单 ['Apple', 'Banana', 'Orange', 'Grape'] 人 A 想要拿苹果和香蕉 人 B 想要拿苹果和香蕉和橙子 人 C想拿橙子和葡萄 如果你想要的水…

丶视觉 2025-01-11 09:47:09 3 0

在 R 中,当另一列的总和小于常数时,如何选择一列的最大总和?

假设我有一个包含 2 列 x 和 y 的数据框。 如何从 x 中选择 3 个元素,使其总和尽可能最大,同时 y 的总和保持在一定数量以下。 x y 1 50 5 2 25 6 3 …

梦在深巷 2025-01-10 22:03:47 1 0

计算排列的数量

嘿,我正在学习 DS&A 课程,我们有一个关于计算排列的有趣的作业问题。问题如下: 有 N(N <= 15) 个人,每个人的 id 从 1 到 N。所有 N 个人都有一个…

剩余の解释 2025-01-10 10:23:10 2 0

numpy 中 itertools.combinations 的 ND 版本

我想为 numpy 实现 itertools.combinations 。基于此讨论,我有一个适用于 1D 输入的函数: def combs(a, r): """ Return successive r-length combin…

慢慢从新开始 2025-01-10 02:11:35 2 0

预测组合计数时的溢出

我们有以下公式来确定我们可以从一组 n 中选择多少种大小为 k 的组合 C: 我编写了一个算法,它总是会给出答案 if,当然,答案落在范围内数据类型的(…

何止钟意 2025-01-07 21:27:50 2 0

生成组合对象的算法

我正在开发一个时间表生成项目,需要在将数据放入 LP 模型之前对其进行预处理。 我需要生成组合对象以用于优化。该问题与木材切割问题非常相似。 假设…

我们的影子 2025-01-07 11:05:53 1 0

排列排序算法

我正在努力寻找有效的算法来计算排列的排名,反之亦然(给定排名的排列)。有人可以指点一下吗?…

[旋木] 2025-01-07 03:10:12 1 0

常和组合的数量

假设您有 n 个整数列表 L1,L2,...,Ln 和一个整数 S。 我正在寻找一种方法来有效地计算索引 j1,j2,...,jn 的组合,使得 L1[j1]+L2[j2]+...+Ln[ jn] = S…

梦里寻她 2025-01-07 01:55:55 1 0

使用 itertool 生成 2 个 1 和 3 个 0 的所有排列

可能是基本的,但在任何其他问题中找不到它。 我尝试过: print ["".join(seq) for seq in itertools.permutations("00011")] 但是有很多重复,似乎 i…

眼藏柔 2025-01-06 12:52:59 2 0

给定大小的非相邻集的数量

如果给定集合L={1,2,3,...,N}和一个整数k,是否可以有效地计算“的数量”大小为 k 的非相邻子集?如果对于 S 中的每个 x,既不是 x-1 也不是 ,则子集…

小ぇ时光︴ 2025-01-06 03:26:39 1 0

计算所有 k 乘积之和的高效算法

假设给您一个由 n 个数字组成的列表 L 和一个整数 k。有没有一种有效的方法来计算L中k个不同数字的所有乘积之和? 以 L=[1,3,4,6] 和 k=2 为例。那么…

最单纯的乌龟 2025-01-05 17:17:32 1 0

查找每个数字选自不同集合的所有组合

我需要生成数字序列的每种组合,其中每个数字都可以从有限集中选取。 例如: (1|2)、(1|2)、(2|3)、(2|3)、(2|3)、(3|4|5) 其中第一位数字可以是 1 或…

女皇必胜 2025-01-05 12:17:54 1 0

C# 中的排列算法

我正在努力解决我需要编写的算法。我正在使用 C#。 假设我有一个 List 和一个 List。 我需要编写一个算法来枚举所有袋子中午餐的所有排列。 例如,假…

夏花。依旧 2025-01-03 05:40:04 3 0

并行生成分区

我正在使用一种算法(用 C 实现)来生成集合的分区。 (代码在这里:http://www.martinbroadhurst.com/combinatorial-algorithms.html #分区)。 我想…

下壹個目標 2025-01-02 06:49:05 1 0

使用 Perl 生成组合

我需要编写一个 Perl 例程来生成给定集合的 n 选择 k 组合。我不需要数有多少套,我必须能够将它们打印出来。我很困惑。 任何建议表示赞赏。 问候。…

千秋岁 2025-01-01 17:44:20 1 0
更多

推荐作者

tomoekana

文章 0 评论 0

眼角的笑意。

文章 0 评论 0

在风中等你

文章 0 评论 0

是你

文章 0 评论 0

syong71

文章 0 评论 0

更多

友情链接

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