|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
25.12.2009, 15:43
|
#1 |
|
Пользователь
Регистрация: 27.12.2008
Сообщений: 20
|
Комбинаторный алгоритм.Сортировка множеств по мощностям.
Здраствуйте. Нужна помощь в реализации алгоритма в псевдо коде или С++.
Задача: Пусть S_{1},S_{2},...,S_{k} - множества чисел, лежащих между 1 и n, и сумма мощностей всех множеств равна n. Написать алгоритм сложности парядка n, упорядочивающий все S_{i} (1<=i<=k). Проблема в том, что нужно сложность порядка n, какой алгоритм сортировки для этого лучше подойдёт  ? На что оперироваться ? Помогите пожалуйста.
|
|
|
|
25.12.2009, 21:25
|
#2 |
|
Пользователь
Регистрация: 27.12.2008
Сообщений: 20
|
Неуж-то всё так плохо, никаких комент... Что же делать?...
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| TurboPascal: реализация операции умножения множеств | ulala | Помощь студентам | 7 | 16.11.2009 16:40 |
| Сортировка, поиск, рекурсивный алгоритм Delphi | Stases | Помощь студентам | 4 | 29.05.2009 01:15 |
| пойск строк при помощи множеств Delphi | Walter | Помощь студентам | 5 | 23.05.2009 19:38 |
| перетин множеств | designer | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 15.05.2009 12:17 |
| (С++)построить окружность, проходящую через k>=3 точек каждого из двух множеств... | Suitable | Помощь студентам | 1 | 18.01.2009 23:19 |
