3

Необходимо построить сочетания всех возможных размеров так, чтобы элементы в сочетаниях не совпадали (1,2,3; 1,3,2; 2,1,3; 2,3,1; 3,1,2; 3,2,1 - одни и те же сочетания)

Например, даны числа: 1,2,3,4

Ответ:

1 2 3 4

12 13 14 23 24 34

123 124 134

1234

Можно и псевдокод.

1

1 ответ 1

4

Вы забыли еще 234 и пустое сочетание :)

Берем число, каждому биту которого соответствует один элемент вашего множества, и проходим все числа в цикле - от 00..00 до 11..11. Все. Каждое число - это одно "сочетание" (вообще-то это генерация всех подмножеств данного множества), которое строим, выбирая элементы, соответствующие единичным битам...

Например, ваше 1234 - соответственно, 4-битное число...

0000   пустое множество
0001   1
0010   2
0011   12
0100   3
....
1110   432
1111   4321
2
  • спасибо, оказывается, это намного проще, чем я думал)
    – mtrfnv
    25 окт 2017 в 15:17
  • красивый алгоритм :)
    – ampawd
    28 окт 2017 в 13:10

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.