Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
isaeva
2 / 2 / 1
Регистрация: 05.10.2012
Сообщений: 99
#1

Деревья

20.11.2013, 00:01. Просмотров 642. Ответов 5
Метки нет (Все метки)

Борцовский турнир с 13 участниками проводится по олимпийской системе, при
которой проигравший выбывает. На одну встречу, с учетом подготовки к ней и отдыха
участника, отводится один час. Сколько времени нужно, чтобы провести турнир, если в
распоряжении организаторов только 5 борцовских ковров?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2013, 00:01
Ответы с готовыми решениями:

Найти все частичные деревья графа
Добрый вечер, уважаемые посетители CyberForum! Собственно, необходимо найти все частичные деревья...

Построить все попарно неизоморфные деревья, у которых 9 вершин и 4 из которых степени 3
Построить все попарно неизоморфные деревья, у которых 9 вершин и 4 из которых степени 3 или...

В чем различие между "евклидовы минимальные остовные деревья" и просто "минимальные остовные деревья" ?
в чем различие между "евклидовы минимальные остовные деревья" и просто "минимальные остовные...

Курсач по теме: Структуры данных. Двоичные деревья поиска. Красно-черные деревья
Здравствуйте, я первокурсник, преподавателя по информатике месяца 2 не было, потом появился, дал...

Деревья принятия решения (Деревья классификации)
Доброго времени суток! Столкнулся с такой проблемой: требуется написать программу на Pascal для...

5
Байт
Эксперт C
17936 / 11927 / 2478
Регистрация: 24.12.2010
Сообщений: 24,024
20.11.2013, 00:13 #2
Я пытался в лоб составить расписание, получилось 4 часа, но видимо, это не оптимальный вариант. У меня некоторые борцы отдыхали больше чем полагается. Боев - 12, ковров -5, должны и в 3 часа уложиться. И при чем тут деревья? А! Их надо балансировать! Да?
1
Vad1k
0 / 0 / 1
Регистрация: 25.09.2012
Сообщений: 191
20.11.2013, 08:21 #3
Цитата Сообщение от Байт Посмотреть сообщение
И при чем тут деревья? А! Их надо балансировать! Да?
Мне тоже такое задание задали в вузе. В задании не уточнили, надо ли их балансировать или нет,но скорее всего да. Голову ломаю как это решить
0
iifat
2347 / 1500 / 131
Регистрация: 05.06.2011
Сообщений: 4,167
20.11.2013, 14:53 #4
Может, стоит посмотреть многопутевые сортировки слиянием?
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,569
Записей в блоге: 1
20.11.2013, 15:09 #5
За 2 часа "выбудет" 10 борцов, останется 3. Чтобы выявить победителя, надо 2 схватки, т.е. 2 + 2 -> итого 4.
1
Vad1k
0 / 0 / 1
Регистрация: 25.09.2012
Сообщений: 191
20.11.2013, 15:37 #6
Цитата Сообщение от zer0mail Посмотреть сообщение
За 2 часа "выбудет" 10 борцов
Я вот не пойму, почему за 2 часа выбудет 10 борцов??

Добавлено через 10 минут
Цитата Сообщение от Vad1k Посмотреть сообщение
Я вот не пойму, почему за 2 часа выбудет 10 борцов??
можете не отвечать, уже понял, спасибо за подсказку)))
0
20.11.2013, 15:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2013, 15:37

Деревья
Здравствуйте. Подскажите в чем проблема. цель программы : Определить наличие на каком-либо из...

Деревья на с++
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин...

Деревья
Написать программу, которая вводит с клавиатуры сбалансированное дерево и считает сумму элементов...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru