matlab - 如何在 MATLAB 中找到所有排列（重复）？

Question

假设我有 4 个字母，我想将它们排列在 3 个位置（允许重复），那么我将有 4 ³ =64 个可能的排列。我如何计算和打印它们？

Answer 1

简化Amro 的答案，你可以使用这个：

%// Sample data
x = 'ABCD';                 %// Set of possible letters
K = 3;                      %// Length of each permutation

%// Create all possible permutations (with repetition) of letters stored in x
C = cell(K, 1);             %// Preallocate a cell array
[C{:}] = ndgrid(x);         %// Create K grids of values
y = cellfun(@(x){x(:)}, C); %// Convert grids to column vectors
y = [y{:}];                 %// Obtain all permutations

Matrixy应该存储您所追求的排列。

Answer 2

N_PERMUTE_K文件交换的功能如何？

Answer 3

直观的单线：

unique(nchoosek(repmat('ABCD', 1,4), 3), 'rows')

虽然好看，但是速度慢而且效率低。不要将它用于大型数据集。

Answer 4

伪代码解决方案：

Generate the (base ten) numbers 0 to 63.
Change them to base 4, which only has the digits 0, 1, 2, and 3.
Convert numbers to letters.

实际的 Matlab 代码留给学生作为练习。