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