combinatorics

combinatorics

文章 0 浏览 3

一组值的所有可能分组的数量?

我想找到一个组合公式,给定一定数量的整数,我可以找到这些整数的所有可能分组的数量(这样所有值都属于一个组) 假设我有 3 个整数,1,2,3 将有 5 …

北音执念 2024-09-13 20:07:17 3 0

计算 n 元笛卡尔积

给定两个列表,我可以生成所有排列的列表这两个列表的笛卡尔积: permute :: [a] -&gt [a] -&gt [[a]] permute xs ys = [ [x, y] | x &lt- xs, y &lt-…

笨笨の傻瓜 2024-09-12 14:57:23 6 0

从数字列表中获取所有可能的组合

我正在寻找一种有效的方法来实现此目的: 您有一个数字列表 1.....n (通常:1..5 或 1..7 左右 - 相当小,但可能会有所不同视情况而定) 您需要这些…

谷夏 2024-09-11 20:07:41 3 0

生成元组模索引

我正在寻找一种生成所有元组的算法(或类似 C 的实现,没有可用的 itertools) [a_0 a_1 ... a_(n-1)] 使得 0 &lt= a_i &lt= i + 1。也欢迎指向文献。…

帅冕 2024-09-11 10:00:28 4 0

查找尚未使用的最简单整数组合的算法

我正在寻找一种算法,用于查找尚未使用的 0 到 5 之间的整数的最简单组合(即由最少数量的整数组成的组合)(使用的组合位于列表中)。 顺序确实很重…

裂开嘴轻声笑有多痛 2024-09-11 02:11:10 3 0

我怎样才能获得“重复/替换的排列”?来自列表(列表与其自身的笛卡尔积)?

假设我有一个列表die_faces = [1, 2, 3, 4, 5, 6] 。我想生成掷两个骰子的所有 36 种可能结果:(1, 1)、(1, 2)、(2, 1) 等等。如果我尝试使用 itertoo…

静谧 2024-09-06 20:22:41 6 0

帮助修改递归函数

给定一个画布,比方说 10x10,并给定 3 个矩形/正方形。 画布 = 10x10 矩形 1 = 2x2 矩形 2 = 3x3 矩形 3 = 2x4 我创建了一个递归函数,它循环画布上…

恰似旧人归 2024-09-06 19:45:22 6 0

在盒子里生成球

给定两个排序向量 a 和 b,找到所有由 a 之和以及 b 的排列组成的向量,并且一旦排序后是唯一的。 您可以通过以下方式创建所寻找的向量之一: 采用向…

故事和酒 2024-09-06 09:34:07 3 0

查找具有 k 大小子集的 n 个元素的所有可能分区,其中两个元素仅共享同一个集合一次

我有 n 个元素需要分成 x 个集合,每个集合必须恰好包含 k=4 个元素。 我需要找到所有可能的分区,并限制每对元素仅共享同一组一次。 因此,如果我从 …

东风软 2024-09-06 07:55:04 6 0

如何通过字符串的重复生成所有变体?

我想通过 C++ 中的字符串重复生成所有变体,并且我非常喜欢非递归算法。我过去提出了一种递归算法,但由于复杂性(r^n),我希望看到一种迭代方法。 …

伏妖词 2024-09-05 07:30:00 4 0

开放空间坐位优化算法

由于公司的变动,我们必须重新安排我们的座位安排:一个房间里有 10 张桌子。由于多种原因,有些办公桌比其他办公桌更受欢迎。一种解决方案是从帽子中…

甜心 2024-09-05 06:06:36 4 0

算法到组合学

我正在尝试解决组合问题,看起来很简单,但我遇到了一些麻烦。 如果我最多有X张桌子,桌子上坐N个人,每张桌子可以有1到N个座位,我只能在长方形桌子…

流心雨 2024-09-04 05:16:02 5 0

查找不同路径的数量

我有一个游戏,一名球员 X 想要将球传给球员 Y,但他可以与多名球员一起玩,其他球员可以将球传给 Y。 我想知道球可以走多少种不同的路径从 X 到 Y? …

哀由 2024-09-04 01:54:09 3 0

创建不再有一个相交元素的组合

我希望创建一种特殊类型的组合,其中没有两个集合具有多个相交元素。让我用一个例子来解释: 假设我们有 9 个字母集,其中包含 A、B、C、D、E、F、G、…

痴者 2024-09-03 11:12:28 6 0

生成具有排序约束的所有排列

我有一个由其他列表和一些零组成的列表,例如: x = [[1, 1, 2], [1, 1, 1, 2], [1, 1, 2], 0, 0, 0] 我想生成该列表的所有组合,同时保持内部列表的…

一个人的旅程 2024-09-03 10:42:56 6 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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