Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 2
Регистрация: 10.12.2010
Сообщений: 27
1

сортировка частично упорядоченного множества

14.12.2010, 09:32. Показов 737. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
в общем нужен алгоритм сортировки частично упорядоченного множества, а именно набора отрезков на прямой, причем отрезок а>отрезка b тогда и только тогда когда отрезок a содержит отрезок b.В общем,как я понимаю всякие квикорты работают только для линейного порядка.Топсорт получается медленный, ибо насколько я понимаю граф востанавливается за квадрат, а ещё памяти не хватит на матрицу смежности, и тогда хранить граф придётся ,видимо, набором рёбер. Отрезков очень много.
ЗЫ отрезки даны в виде их координат на прямой .
Кто знает какой-нить алгоритм сортировки этого множества, или сортировки произвольного частично упорядоченного множества быстрее чем за квадрат, подскажите плз
Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2010, 09:32
Ответы с готовыми решениями:

Сортировка частично упорядоченного множества
собсвенно нужна сортировка, которая упорядочивает массив, но операция '>' определена не для любой...

Чем отличается максимальный элемент частично упорядоченного множества множества и его наибольший элемент
Хэй хэй! Друзья, пришлось быстро вспоминать теорию множеств и возник вопрос. Очень близкие по...

Пример вполне упорядоченного множества
Почему с обычным отношением множество не является вполне упорядоченным, а в общем случае является ?

Частично упорядоченные множества
Пусть X и Y – частично упорядоченные множества. Определим на произведении XxY отношение условием ...

0
14.12.2010, 09:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2010, 09:32
Помогаю со студенческими работами здесь

Построение упорядоченного преддерева из упорядоченного дерева
Здравствуйте! Ребята, нужна помощь! Нужно написать рекурсивную функцию, которая из...

Файлы на MicroSD 8 Гб в телефоне частично теряются, частично превращаются в кракозябы
Здравствуйте. Записал через картридер на чистую SDHC карту 8 Гб файлы с аудиокнигами и вставил в...

Сортировка map по значению int в порядке убывания и частично по ключу char :)
Добрый день. Помогите, пожалуйста, отсортировать std::map <char, int> a. Например, у меня есть...

Сортировка множества
Задание в конце главы в книжке: Заполните массив четными числами, а множество — нечетными. С...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru