масив Опции

[Helm]

Всем привет! )

И так вот такая у меня трабла:
Есть числа (от 1 до 10), нужно заполнить масив таким образом чтобы он виглядал вот так:

----------------------
№ | | | | | | |
----------------------
1 | 1| | | | | |
2 | 1|2| | | | |
3 | 1|3| | | | |
4 | 1|4| | | | |
5 | 1|5| | | | |
6 | 1|2|3| | | |
7 | 1|2|4| | | |
8 | 1|2|5| | | |
9 | 1|3|4| | | |
10 | 1|3|5| | | |
11 | 1|4|5| | | |
12 | 1|2|3|4| | |
13 | 1|2|3|5| | |
14 | 1|2|4|5| | |
15 | 1|3|4|5| | |
16 | 1|2|3|4|5| |
... |..|..|..|..|..|..|
---------------------

то есть идет выборка (хз как её назвать)
сначала по два елемента ([1,2], [1,3], [1,4], [1,5])
потом по три ([1,2,3], [1,2,4], [1,2,5], [1,3,4], [1,3,5], [1,4,5])
потом по 4 ...
потом по 5 ...
и так до 10

p.s. (ето мне нужно для реализации алгоритма для решения задачи о максимальном потоке методом сечения)

[Lapp]

сначала по два елемента ([1,2], [1,3], [1,4], [1,5])
потом по три ([1,2,3], [1,2,4], [1,2,5], [1,3,4], [1,3,5], [1,4,5])
потом по 4 ...
потом по 5 ...
и так до 10

Не очень ясно, как ты предполагаешь сделать до 10, если у тебя увеличение в столбце идет только до 5.

[Helm]

Не очень ясно, как ты предполагаешь сделать до 10, если у тебя увеличение в столбце идет только до 5.

то я завтыкал (по заданию у меня 10 , а в примере 5)

Добавлено через 4 мин.

Вообще-то это называется "Подмножество". Алгоритм генерации подмножеств для заданного множества есть у нас в FAQ-е, в разделе "Комбинаторика". Но там генерация происходит не в том порядке, что тебе надо, так что после заполнения массив еще надо будет отсортировать. В принципе - это не должно занять много времени, для 10 чисел всего 2¹⁰ = 1024 элемента массива.

я просто я не точно обяснил.... просто 1,2,3 и 1,3,2 - ето одинаковы выражения , тоесть суть в том что бы заполнить масив и учесть вот такой нюанс.

Добавлено через 2 мин.
Всем спс, я уже усё понял)

Сообщение отредактировано: Helm - 3.12.2009 0:21