Моя голова застряла в поисках алгоритма решения моей проблемы.
Предположим, у меня есть N числа (скажем, 4), и я хочу иметь ВСЕ X-разделы (X = N / 2)
Пример:
2-разделами {1,2,3,4} являются: (1,2) (1,3) (1,4) (2,3) (2,4) (3,4) [Проще говоря: все комбинации ]
Я понятия не имею, как генерировать эти комбинации. Если у кого-то из вас есть идея в уме (мне все равно, на каком языке. Псевдокода вполне достаточно. Меня не волнует, повторяется он или явный).
С уважением, Bigbohne
В 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
Конструкции цикла, такие как maxwellb, ужасно медленны в Matlab ...
Вот код Matlab,
myNums = [2,3,6,5];
for i = 1:size(myNums,2)
combinationsSet{i} = nchoosek(myNums,i);
end
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 ознакомьтесь с функциями, предоставленными для вас, например гребешок
