- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Задача Тапкодёр презентация
Содержание
i-й и j-й игроки
встречаются в туре с номером
“старший бит в числе
(i-1) xor (j-1)”
Слайд 1Задача «Тапкодёр»
РОИ 2008
Автор задачи: Елена Владимировна Андреева
Разбор: Елена Владимировна Андреева
Слайд 3Храним в массиве список
уже выбывших участников
Рассмотрим все договорные матчи очередного тура
Рассмотрим
конкретного участника этих матчей
1) он выигрывает хотя бы один матч и его соперник мог дойти до этого тура
2) у него только p проигрышных матчей и всего q человек могут с ним играть он вылетает при p = q (p < q выигрывает)
1) он выигрывает хотя бы один матч и его соперник мог дойти до этого тура
2) у него только p проигрышных матчей и всего q человек могут с ним играть он вылетает при p = q (p < q выигрывает)
Слайд 5Структуры данных
Отсортированный массив “претендентов”
Отсортированный по номерам массив для выбывших
Отсортированный по
турам массив договорных матчей
