Комбинаторный алгоритм
Добавлено: 13 дек 2009, 20:53
Здраствуйте. Нужна помощь в реализации вот такого алгоритма в псевдо коде.
Задача: Пусть S_{1},S_{2},...,S_{k} - множества чисел, лежащих между 1 и n, и сумма мощностей всех множеств равна n. Написать алгоритм сложности парядка n, упорядочивающий все S_{i} (1<=i<=k). Буду признателе в помощи.
Задача: Пусть S_{1},S_{2},...,S_{k} - множества чисел, лежащих между 1 и n, и сумма мощностей всех множеств равна n. Написать алгоритм сложности парядка n, упорядочивающий все S_{i} (1<=i<=k). Буду признателе в помощи.