2 / 2 / 2
Регистрация: 10.12.2010
Сообщений: 27
|
|
1 | |
сортировка частично упорядоченного множества14.12.2010, 09:32. Показов 737. Ответов 0
Метки нет (Все метки)
в общем нужен алгоритм сортировки частично упорядоченного множества, а именно набора отрезков на прямой, причем отрезок а>отрезка b тогда и только тогда когда отрезок a содержит отрезок b.В общем,как я понимаю всякие квикорты работают только для линейного порядка.Топсорт получается медленный, ибо насколько я понимаю граф востанавливается за квадрат, а ещё памяти не хватит на матрицу смежности, и тогда хранить граф придётся ,видимо, набором рёбер. Отрезков очень много.
ЗЫ отрезки даны в виде их координат на прямой . Кто знает какой-нить алгоритм сортировки этого множества, или сортировки произвольного частично упорядоченного множества быстрее чем за квадрат, подскажите плз Заранее спасибо.
0
|
14.12.2010, 09:32 | |
Ответы с готовыми решениями:
0
Сортировка частично упорядоченного множества Чем отличается максимальный элемент частично упорядоченного множества множества и его наибольший элемент Пример вполне упорядоченного множества Частично упорядоченные множества |
14.12.2010, 09:32 | |
14.12.2010, 09:32 | |
Помогаю со студенческими работами здесь
1
Построение упорядоченного преддерева из упорядоченного дерева Файлы на MicroSD 8 Гб в телефоне частично теряются, частично превращаются в кракозябы Сортировка map по значению int в порядке убывания и частично по ключу char :) Сортировка множества Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |