Проблема с разделом Matlab

Question

Моя голова застревает в поиске алгоритма для моей проблемы.

Предположит, у меня N Числа (позволяет сказать, 4), и я хочу иметь все X-разбиения (X = N/2)

Пример:

2-разбиения {1,2,3, 4}: (1,2) (1,3) (1,4) (2,3) (2,4) (3,4) [Просто: все комбинации]

У меня нет подскажите, как сгенерировать эти комбинации. Если у кого-то из вас есть идея в Разуме (мне все равно, на каком языке. Pseudocode ist вполне достаточно. Мне все равно, является ли он итеративным или явным).

С наилучшими пожеланиями, Bigbohne

Answer 1

Matlab имеет функцию для этого:

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 

Loop конструирует как maxwellb являются очень медленно в 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 

это зависит от функции перебора для вашего набора, и работает в N^2 раз.

Для Matlab ознакомьтесь с представленными функциями, , например.combnk

Answer 3

Вот код MatLab,

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