Зимняя школа по программированию, 2008

Зимняя школа по программированию, 2008.

   Задачи вычислительной геометрии требуют для своего решения не только алгоритмической подготовки, но и хорошей математической базы. Необходимы знания из аналитической геометрии, линейной алгебры, методов оптимизации, вариационного исчисления. А кроме того, многие методы решения довольно чувствительны к точности.
Фундаментальное изложение многочисленных результатов в области вычислительной геометрии выполнено в книге [Ф. Препарата, М. Шеймос «Вычислительная геометрия: введение»]. В частности, приведены алгоритмы решения многих задач, а также даны описания специальных структур данных, которые позволяют реализовать эти алгоритмы достаточно эффективно.




Задача А. Чего больше?
Имя входного файла:    а. 1n
Имя выходного файла:    a. out
Ограничение по времени:    1 с
Ограничение по памяти:    256 Мб

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

У Пети Костылькова день рождения и он принес конфеты, чтобы угостить одноклассников и, конечно же, свою любимую учительницу Снежану Денисовну. Чтобы сделать праздник более увлекательным, Снежана Денисовна предложила пронумеровать конфеты целыми числами между а и b (включая и сами эти числа) так, что каждому числу соответствовала ровно одна конфета. Кроме того, она поведала детям, что те конфеты, номера

которых не делятся на некоторое целое число n, наверняка невкусные, и поэтому их она заберет себе. Вкусные же конфеты, то есть такие, номера которые делятся на n, Снежана Денисовна оставит детям.

Учащиеся с урока математики помнят, что число х называется делящимся на у, если существует хотя бы одно целое число k такое, что х = kу, но не знают соглашаться ли им на предложенный учительницей вариант или нет. Поэтому они просят вас посчитать каких чисел будет больше -делящихся на n или неделящихся.

ОГЛАВЛЕНИЕ.
День первый. Выступление Владимира Павлова, директора Международного НИИ проблем программирования INTSPEI.
День второй. Контест Виталия Неспирного.
Об авторе.
Теоретический материал. Некоторые задачи вычислительной геометрии.
Задачи и разборы.
Задача А. Чего больше?.
Задача В. Детали.
Задача С. Бильярд.
Задача D. Треугольники.
Задача Е. Ханойские башни.
Задача F. Высокие ханойские башни.
Задача G. Покупка.
Задача Н. С днем рождения!.
Задача I. Спасите астронавта.
Задача J. Тоннель.
Задача К. Шифрование.
День третий. Контест Александра Рыбака.
Об авторе.
Задачи и разборы.
Задача A. Rope pulling.
Задача В. Cassettes rent.
Задача С. Minimal segment.
Задача D. Convex graphic.
Задача Е. Sticks for quadrilateral.
Задача F. Bubble sorting.
Задача G. Ways of pair-matching.
День четвертый. День Василия Билецкого.
Задачи и разборы.
Задача А. Украина.
Задача В. Сало.
Задача С. Водка.
Задача D. Скороговорки.
Задача Е. Национальная лотерея.
Задача F. Шахматы.
Задача G. Электростанция.
День пятый. Контест Андрея Лопатина.
Об авторе.
Задачи и разборы.
Задача А. Экзамен по вождению.
Задача В. Ёлки.
Задача С. Эвкалипты.
Задача D. Компьютерные игры.
Задача Е. Дороги.
Задача F. Дороги-2.
Задача G. Музыкальная дорожка.
Задача Н. Самолёт.
Задача I. Бильярд.
Задача J. Баянический квадрат.
Задача К. Танк.
День шестой. Андрея Станкевича.
Об авторе.
Задачи и разборы.
Задача A. Brackets.
Задача В. Car Wash.
Задача С. Painting Cottages.
Задача D. Painting Cottages.
Задача Е. Painting Cottages.
Задача F. Minima.
Задача G. Move to Front.
Задача H. TV Show.
Задача I. Hard Test.
Задача J. Travel Agency.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Зимняя школа по программированию, 2008 - fileskachat.com, быстрое и бесплатное скачивание.

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


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




Теги: учебник по программированию :: программирование