|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|
Топологическая сортировка11.04.2013, 05:36. Показов 11689. Ответов 24
Метки нет (Все метки)
Здорова!
Тут от вычитал новое понятие "топологическая сортировка". Вообщем есть задачка нужно сделать топологическу сортировку описаную в Кнут т1 (второе издание) ст 262.?????
0
|
|
| 11.04.2013, 05:36 | |
|
Ответы с готовыми решениями:
24
Топологическая сортировка Топологическая сортировка (содержание файла) топологическая сортировка |
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 12.04.2013, 16:10 | |
|
ninja2, я привёл пример универсальной топологической сортировки для произвольного ациклического графа. Т.е. работает всегда на любом графе. Дерево - ациклический граф. Если граф не ациклический, то это задача конденсации графа. Могу скинуть, если надо.
1
|
|
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
|||||||
| 13.04.2013, 12:26 [ТС] | |||||||
|
А не знаешь можно ли с помощью нее отсортировать просто массив int? Я от пытался не могу никак условие придумать
0
|
|||||||
|
127 / 131 / 11
Регистрация: 25.12.2011
Сообщений: 443
|
||
| 14.04.2013, 05:09 | ||
|
Чтобы все-таки сделать, нужно для массива построить граф, где вершины будут соответствовать числам, а ребра будут идти из вершин с меньшими числами к вершинам с большими числами. Но смысла в этом никакого нет, т.к. получится квадратичное число ребер, а отсортировать можно и более быстрыми алгоритмами.
1
|
||
|
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 2
|
|
| 06.06.2013, 10:20 | |
|
правильно ли я понял, что топологическая сортировка просто позволяет определить порядок прохода дерева, какие узлы первые, а какие следуют за ними и исходя из этого бинарное дерево, в том числе красно черное топологически отсортировано изначально ?
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 06.06.2013, 10:38 | |
|
AMV007, да, при некоторых обходах этого дерева (например dfs), всегда будет топологически-отсортированная последовательность вершин графа.
0
|
|
| 06.06.2013, 10:38 | |
|
Топологическая сортировка Топологическая сортировка Топологическая сортировка на Си!!!! Топологическая сортировка графа Топологическая сортировка графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|
|
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
|
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения:
- добавлена многоязычность
- добавлено снятие скриншотов
- добавлено поддержание бафов хождения по воде (для жреца, дк и шамана)
- и так, по. . .
|
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу)))
Критические ошибки, мешающие компиляции и. . .
|
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата)
Этот документ предназначен для того, чтобы новый чат Claude мог продолжить
работу без необходимости заново разбираться в. . .
|