Комбинаторный алгоритм

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
xsix
Сообщения: 22
Зарегистрирован: 07 ноя 2008, 20:46
Контактная информация:

13 дек 2009, 20:53

Здраствуйте. Нужна помощь в реализации вот такого алгоритма в псевдо коде.

Задача: Пусть S_{1},S_{2},...,S_{k} - множества чисел, лежащих между 1 и n, и сумма мощностей всех множеств равна n. Написать алгоритм сложности парядка n, упорядочивающий все S_{i} (1<=i<=k). Буду признателе в помощи.
Геометрия- это правильное рассуждение на неправильном чертеже.
Ответить