Московские учебно-тренировочные сборы по информатике, Весна 2006, Гуровиц В.М., 2007

Московские учебно-тренировочные сборы по информатике, Весна 2006, Гуровиц В.М., 2007.

   Книга предназначена для школьников, учителей информатики, студентов и просто любителей решать задачи по программированию. В ней приведены материалы весенних Московских учебно-тренировочных сборов по информатике 2006 года: задачи практических туров, планы лекций и материалы избранных лекций и семинаров.




Задача В. Джекпот.
Имя входного файла: input. txt
Имя выходного файла: output. txt
Ограничение по времени: 1 сек
Ограничение по памяти: 64 мегабайта

Вы являетесь одним из организаторов популярной телевизионной игры, в которой один из участников дошел до финального конкурса. В случае победы в этом конкурсе, он должен получить огромную сумму денег. Но проблема в том, что у Вас нет достаточного количества денежных средств, чтобы выплатить призовой фонд, поэтому необходимо не допустить выигрыш участника.

В чем же заключается конкурс? Участнику предлагается несколько игровых столов, из которых он выбирает любой, а затем делает первый ход в игре, правила которой будут описаны ниже. В случае его победы в игре, он побеждает в конкурсе и получает призовой фонд. Следует заметить, что соперником участника является «мастер игры», играющий по оптимальной стратегии (то есть стратегии, позволяющей ему выиграть при любых ходах соперника, если это возможно для данной игры).

ОГЛАВЛЕНИЕ.
Введение.
I. Задачи практических туров.
Первый день: практический тур (стандартные задачи).
Второй день: практический тур.
Третий день: практический тур.
Четвертый день: практический тур.
Пятый день: практический тур.
Шестой день: практический тур.
Седьмой день: практический тур.
Восьмой день: практический тур.
Девятый день: практический тур.
Второй день: практический тур для начинающих (структуры данных, вол новой алгоритм).
Четвертый день: практический тур для начинающих (длинная арифметика).
II. Лекции и семинары.
Планы лекций.
Д. Кириенко. Динамическое программирование.
Б. Василевский. Динамическое программирование по профилю.
А. Шестимеров. Декартовы деревья: пример и реализация двоичного дерева поиска.
А. Л ах но. Дерево Фенвика.
A. Фонарёв. Игры и стратегии.
Д. Королев. Введение в STL.
Ю. Кудряшов, П. Митричев. Теория графов: определения и задачи.
B. Матюхин. Алгоритмы на графах (семинар).



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Московские учебно-тренировочные сборы по информатике, Весна 2006, Гуровиц В.М., 2007 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Гуровиц