问题标签 [permutation]

我有一个包含 27 个元素的数组，我不想生成数组的所有排列（27 个！）我需要 5000 个随机选择的排列，任何提示都会很有用......

我有一个包含 N 个项目的列表，我想知道如何遍历列表以获取每个组合。没有双打，所以我需要得到所有的N！订货。额外的内存没问题，我正在尝试最简单的算法，但我遇到了麻烦。

我有一个长度不同U的数组。D我需要能够返回数组索引的所有排列，这些排列将选择由每个集合中的 1 个元素组成的不同排列。我还要求将此算法表示为一个只记住最后一个排列的对象，并使用 get_next 方法返回下一个排列。

例如，U = [array_of_size_n1, array_of_size_n2, array_of_size_n3]会有n1*n2*n3排列，每个排列有3 个元素长。

编辑：套数也不同。

我将完成我作为编码员的学徒期，并且我有一个不错的 j2me 项目要处理，但我不得不承认我对数学算法的了解并不如我所愿。

我的问题是从一组给定的值创建所有可能的“多米诺骨牌对”。例如：可能的值从 0 到 6。现在想象一些具有这些值的多米诺标记。输出应该是这样的：

00
01
02
03
04
05
06
11
12
13
...

每对只出现一次，但具有两个相等值的对是可能的。

我已经搜索过这个问题，但要么我没有找到这个特定问题的解决方案，要么我并不真正了解算法是如何工作的。

我真的很感激任何解释和算法。也可以随意发布替代解决方案。我不仅希望有一个解决方案，而且还要理解它；）

我有一个包含一些值的数组，例如

c++中计算以下最简单/最快的方法是什么：

在这种情况下a*c != c*a

在实际情况下，我有不同大小的大数组，并将从其他数组中获取 a、b 和 c 的值。

/提前致谢

使用 LINQ 或老式方法，如何获得单词/数字的所有排列（不使用外部 API）？

例如 ab = ab, ba, abc = acb, bac 等

这是一个特定的计算机科学问题，如图像识别等吗？

我有一个生成字符串列表（原始字符串的排列）的程序（C#）。大多数字符串都是按预期随机分组的原始字母（即 etam、aemt、team）。我想以编程方式在列表中找到一个实际英语单词的字符串。我需要一个词库/字典来查找和比较每个字符串。任何人都知道可用的资源。我在 C# 中使用 VS2008。

假设我有 4 个单词，作为一个字符串。我如何像这样加入他们？

结果将是一个字符串：

我在想：

然后使用枚举？那是你用来做这个功能的吗？

如何在给定长度内找到 k 的排列？

例如：

这个词cat有 3 个字母：我怎样才能在这个词中找到 2 的所有排列cat。结果应该是：ac, at, ca, ac, 等等...

这不是家庭作业问题。可以使用任何语言，但更可取的是：C/C++ 或 C#。我知道如何为大小 LENGTH 创建递归，但不知道如何为自定义大小创建递归。

假设我有一个包含单个字符的任意大小的数组。我想计算这些字符的所有可能组合，直到任意长度。

所以假设我的数组是 [1, 2, 3]。用户指定的长度为 2。那么可能的组合为 [11, 22, 33, 12, 13, 23, 21, 31, 32]。

我很难找到一个允许任意长度而不仅仅是排列数组的合适算法。哦，虽然速度不是绝对关键，但它也应该相当快。