Supponiamo di avere 4 lettere e voglio sistemarle in 3 posti (ripetizione consentita), quindi avrei 4 = 64 possibili permutazioni. Come posso elaborarli e stamparli?Come trovare tutte le permutazioni (con ripetizione) in MATLAB?
8
A
risposta
4
Come circa la funzione N_PERMUTE_K
dallo scambio di file?
8
Semplificare Amro's answer, è possibile utilizzare questo:
%// 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
Matrix y
dovrebbe memorizzare le permutazioni che stai cercando.
3
Un intuitivo one-liner:
unique(nchoosek(repmat('ABCD', 1,4), 3), 'rows')
Anche se di bell'aspetto, è lento e inefficiente. Non usarlo per set di dati di grandi dimensioni.
1
soluzione Pseudocodice:
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.
Il codice vero e Matlab è lasciata come esercizio per lo studente.
nido 3 per ciclo – Gianmarco
possibile duplicato di [Matlab: genera tutte le combinazioni possibili degli elementi di alcuni vettori] (http://stackoverflow.com/questions/4165859/matlab-generate-all-possibile-combinazioni-di- gli-elementi-di-alcuni-vettori) –
Questo è in realtà il prodotto cartesiano ed è molto diverso dal concetto di permutazioni. – knedlsepp