Problème de partition Matlab

Question

Ma tête est coincée pour trouver un algorithme pour mon problème.

Supposons que je N Nombres (permet de dire 4) et je veux avoir ALL X-Partitions (X = N/2)

Exemple:

2-Partitions de {1,2,3, 4} sont: (1,2) (1,3) (1,4) (2,3) (2,4) (3,4) [Simplement: toutes les combinaisons]

Je n'ai pas de indice comment générer ces combinaisons. Si quelqu'un d'entre vous a une idée en tête (je me fiche de la langue, le pseudo-code est assez, je m'en fous si c'est itératif ou explicite).

Meilleures salutations, Bigbohne

Answer 1

Matlab a une fonction pour cela:

http://www.mathworks.com/help/techdoc/ref/nchoosek.html

>> x = [1,2,3,4] 

x = 

1  2  3  4 

>> nchoosek(x, 2) 

ans = 

1  2 
1  3 
1  4 
2  3 
2  4 
3  4 

boucle construit comme maxwellb de sont terriblement lents à Matlab ...

Answer 2

foreach i in SET 
    foreach j in SET 
     if i < j, SAY "I have a partition ($i,$j)" 
    NEXT j 
NEXT i 

cela dépend d'une fonction itérer pour votre jeu et fonctionne en N^2 temps. Pour Matlab, vérifiez les fonctions qui vous ont été fournies, .combnk

Answer 3

Code est ici Matlab,

myNums = [2,3,6,5]; 
for i = 1:size(myNums,2) 
    combinationsSet{i} = nchoosek(myNums,i); 
end