combinatorics

combinatorics

文章 0 浏览 4

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

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

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

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

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

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

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

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

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

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

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

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

建模组合优化?问题

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

郁金香雨 2024-09-13 22:05:08 8 0

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

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

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

计算 n 元笛卡尔积

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

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

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

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

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

生成元组模索引

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

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

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

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

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

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

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

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

帮助修改递归函数

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

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

在盒子里生成球

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

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

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

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

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

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

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

伏妖词 2024-09-05 07:30:00 7 0
更多

推荐作者

杨绘峰

文章 0 评论 0

听闻余生

文章 0 评论 0

谜兔

文章 0 评论 0

xiaotwins

文章 0 评论 0

你说

文章 0 评论 0

更多

友情链接

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