|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
||||||
Дерево турнира с выбыванием14.11.2012, 19:00. Показов 4784. Ответов 11
Метки нет (Все метки)
Не совсем понимаю, как осуществить процедуру заполнения дерева. Точнее, не понимаю, как поместить в корень максимальный элемент.
Имеется вот такое дерево с симметричным обходом. Нужно с помощью турнира с выбыванием отсортировать данный массив. Заранее благодарен за помощь.
Добавлено через 1 час 3 минуты ап штоле)
0
|
||||||
| 14.11.2012, 19:00 | |
|
Ответы с готовыми решениями:
11
Сортировка числовых массивов методом турнира с выбыванием Дерево турнира Сортировка массива (турнир с выбыванием) |
|
|
|
| 14.11.2012, 19:09 | |
|
можешь нарисовать пример, какое дерево ты хочешь получить?
Или наоборот этот рисунок тебе и требуется в ответе?
0
|
|
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
||
| 14.11.2012, 23:06 [ТС] | ||
|
Ну как в турнирных таблицах: отборочные, четвертьфиналы, полуфиналы и финалы, где побеждает сильнейший. Тут "побеждает" наибольший. Задача - построить такое дерево, поместив в него данный массив)
0
|
||
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
|
| 17.11.2012, 14:48 [ТС] | |
|
Таки ап еще разок
0
|
|
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
|
| 17.11.2012, 15:02 [ТС] | |
|
Должно получиться примерно такое дерево
0
|
|
|
Неэпический
|
|
| 17.11.2012, 15:04 | |
|
0
|
|
|
|
||||||
| 17.11.2012, 22:18 | ||||||
1
|
||||||
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
|||||||
| 17.11.2012, 22:31 [ТС] | |||||||
|
Но все равно спасибо, буду ковырять) Добавлено через 1 минуту В книге седжвика нашел алгоритм реализации турнирного дерева и переделал под свои цели, но... Что-то там больно большое дерево получается)
0
|
|||||||
|
|
||||||
| 17.11.2012, 22:35 | ||||||
|
так единственный шаблон у меня это <list>
в список я пихаю узлы перед тем как построить дерево. Это чисто вспомогательная штуковина. Само дерево состоит из простых узлов
0
|
||||||
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
||
| 17.11.2012, 22:41 [ТС] | ||
|
0
|
||
|
|
|
| 17.11.2012, 23:00 | |
|
Я сам с stl не очень дружу, но тут всё просто:
все узлы кладём в очередь. Очередь в STL это <list> Список точнее очередь это структура данных, где мы берём с одного конца элементы, а записываем в другой. достаём первую пару из начала очереди создаём для них new родителя родитель->left=первый элемент очереди родитель->right=второй элемент очереди. далее удаляем эти два элемента из очереди а родителя пихаем в конец очереди, чтобы рано или поздно дойти до него и в свою очередь создать ему родителя. но пока до конца очереди ещё далеко, мы продолжаем брать первые пары элементов и удалять после создания им родителя. и так пока не останется только один элемент в очереди. его мы возвращаем в качестве корня дерева.
1
|
|
|
0 / 0 / 2
Регистрация: 25.02.2012
Сообщений: 80
|
||
| 18.11.2012, 15:01 [ТС] | ||
|
И опять же, мне нужно не используя <stl> реализовать дерево.
0
|
||
| 18.11.2012, 15:01 | |
|
Помогаю со студенческими работами здесь
12
Таблица хоккейного турнира Составить расписание турнира
Задача Расписание турнира победители прошлого турнира Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|