Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006
Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006
В книге рассматриваются решения оригинальных задач международных и национальных олимпиад по информатике и программированию для школьников и студентов.
Задачи сгруппированы по темам: максимальный поток, минимальное остовное дерево, деревья, скрытые графы, стратегические игры, табло Янга. В начале каждой главы лаконично, но доступно излагается необходимый теоретический материал по теме, затем для каждой задачи приводятся условие, идея решения и описание конкретной реализации на языке программирования Паскаль.
Для школьников, студентов и их преподавателей.
Долинский М. С.
Решение сложных и олимпиадных задач по программированию: Учебное пособие. - СПб.: Питер, 2006. - 366 с: ил.
ISBN 6-469-00794-4
ББК 32.973-018я7
УДК 004.42(075)
Д64
Содержание
Введение
От издательства
Глава 1. Максимальный поток
1.1. Примеры задач на максимальный поток
1.2. Формальная постановка задачи
1.3. Задача «Новогодняя вечеринка»
1.4. Задача «Кубики»
1.5. Задача «Игра»
1.6. Пример максимального потока на графе
1.7. Алгоритм Форда-Фалкерсона
1.8. Решения задач
1.9. Замечания по реализации
Глава 2. Минимальное остовное дерево
2.1. Формальная постановка задачи
2.2. Алгоритм Прима
2.3. Алгоритм Крускала
2.4. Быстрая сортировка
2.5. Задача «Secret Pipes»
2.6. Задача «Метро»
2.7. Задача «Network»
2.8. Решения задач
Глава 3. Решение задач на деревьях и с помощью деревьев
3.1. Практические примеры деревьев
3.1.1. Деревья отношений
3.1.2. Деревья попиксельного представления плоских цветных образов
3.1.3. Деревья представления сложных композиций трехмерных объектов
3.1.4. Деревья кодирования символов
3.1.5. Деревья сортировки
3.1.6. Деревья сумм
3.1.7. Перечисление деревьев
3.1.8. Представление деревьев в памяти компьютера
3.1.9. Порядок обхода деревьев
3.1.10. Организация материала и технология работы с ним
3.2. Задачи на основные свойства деревьев.
3.2.1. Задача «Is it a tree?»
3.2.2. Задача «Strategic game»
3.2.3. Задача «Оппозиция»
3.2.4. Задача «Erdos Numbers»
3.2.5. Задача «Closest Common Ancestor»
3.3. Задачи на представление образов
3.3.1. Задача «Unscrambling Images»
3.3.2. Задача «BSP Trees»
3.4. Задачи на двоичные деревья сортировки
3.4.1. Задача «Дерево»
3.4.2. Задача «Parliament»
3.4.3. Задача «Falling Leaves»
3.5. Кодирование последовательностей символов методом Хаффмана
3.5.1. Задача «Кодирование»
3.5.2. Задача «Entropy»
3.6. Перечисление деревьев
3.6.1. Задача «Nextree»
3.6.2. Задача «Trees Made to Order»
3.7. Битово-индексированные деревья
3.7.1. Задача «Мобильные телефоны»
3.7.2. Структура данных BIT
3.8. Задачи для самостоятельного решения
3.8.1. Задача «Knockout Tournament»
3.8.2. Задача «Split Windows»
3.8.3. Задача «Huffman Trees»
3.8.4. Задача «Pre-Post-erous!»
3.9. Решения задач
Глава 4. Скрытые графы
4.1. Инцидентность областей
4.1.1. Задача «Тетраэдр»
4.1.2. Задача «Стены»
4.1.3. Задача «Блокада»
4.1.4. Задача «Мудрый правитель»
4.1.5. Задача «Ременная передача»
4.2. Отношения других видов
4.2.1. Задача «Currency Exchange»
4.2.2. Задача «Exchange Rates»
4.2.3. Задача «Sorting It All Out»
4.2.4. Задача «Проверка веб-страниц»
4.2.5. Задача «Play On Words»
4.3. Задачи на множествах отрезков
4.3.1. Задача «Падение»
4.3.2. Задача «The Doors»
4.3.3. Задача «Борозды»
4.3.4. Задача «N-Credible Mazes»
4.4. Задачи для самостоятельного решения
4.4.1. Задача «Door Man»
4.4.2. Задача «This Sentence is false»
4.4.3. Задача «Will Indiana Jones Get There?»
4.4.4. Задача «I hate SPAM, but some people love it»
4.5. Решения задач
Глава 5. Стратегические игры
5.1. Задача «Алиса и Боб»
5.2. Задача «Ладья и конь»
5.3. Задача «Нечестная игра»
5.4. Как играть победно?
5.5. Задача «Игра loiwari»
5.6. Задача «Игра Score»
5.7. Задача «Игра-2»
5.8. Решения задач
Глава 6. Диаграмма Юнга
6.1. Введение в диаграмму Юнга
6.2. Вставка и удаление элементов диаграммы
6.3. Количество возможных диаграмм заданной формы (п1, п2, пМ)
6.4. Задача «Склад»
6.5. Задача «Twofive»
6.6. Решения задач
Литература
Алфавитный указатель
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12794 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Scattered Suns (The Saga of Seven Suns, Book 4)
Название:Scattered Suns (The Saga of Seven Suns, Book 4)Автор:Kevin J. AndersonИздательство:AspectISBN:0446577170Дата издания:2005-07-18Страниц:496Язык:АнглийскийФормат:rtf, epubРазмер:4.20 MBOne of t . . .
-
Horizon Storms (The Saga of Seven Suns)
Название:Horizon Storms (The Saga of Seven Suns)Автор:Kevin J. AndersonИздательство:OrbitISBN:0316003476Дата издания:2007-11-01Страниц:672Язык:АнглийскийФормат:rtf, epubРазмер:3.60 MBCaught in the mid . . .
-
Hidden Empire (The Saga of Seven Suns)
Название:Hidden Empire (The Saga of Seven Suns)Автор:Kevin J. AndersonИздательство:OrbitISBN:0316003441Дата издания:2007-11-01Страниц:672Язык:АнглийскийФормат:rtf, epubРазмер:3.70 MBHaving colonized o . . .
-
Sea Witch (Children of the Sea, Book 1)
Название:Sea Witch (Children of the Sea, Book 1)Автор:Virginia KantraИздательство:BerkleyISBN:0425221997Дата издания:2008-07-01Страниц:304Язык:АнглийскийФормат:rtf, epubРазмер:2.80 MBFirst in the new . . .
-
Sea Fever (Children of the Sea, Book 2)
Название:Sea Fever (Children of the Sea, Book 2)Автор:Virginia KantraИздательство:BerkleyISBN:0425222977Дата издания:2008-08-05Страниц:304Язык:АнглийскийФормат:rtf, epubРазмер:2.20 MBWhen the last ava . . .
-
Tilting the Balance (Worldwar Series, Volume 2)
Название:Tilting the Balance (Worldwar Series, Volume 2)Автор:Harry TurtledoveИздательство:Del ReyISBN:0345389980Дата издания:1995-12-30Страниц:608Язык:АнглийскийФормат:rtf, epubРазмер:5.00 MBNO ONE C . . .
-
Похитители красоты (Аудиокнига).
Название: Похитители красоты (Аудиокнига) Автор: Паскаль Брюкнер Издательство: Нигде не купишь Год издания: 2006 Язык: Русский Формат: MP3 Битрейт аудио: 32 kbps Время звучания: 05:24 Читает: Юрий З . . .
-
Красное и черное (аудиокнига).
Название: Красное и черное (аудиокнига) Автор: Фредерик Стендаль Издательство: СиДиКом Год издания: 2007 Язык: Русский Формат: MP3 Битрейт аудио: 128 Кбит/c, 44 кГц, стерео Время звучания: 10 ч. 33 . . .
-
Dynamics, Games and Science I: DYNA 2008, in Honor of MaurГcio Peixoto and David Rand, University of Minho, Braga, Portugal, September 8-12, 2008 (Springer Proceedings in Mathematics)
Название:Dynamics, Games and Science I: DYNA 2008, in Honor of MaurГcio Peixoto and David Rand, University of Minho, Braga, Portugal, September 8-12, 2008 (Springer Proceedings in Mathematics)Автор:Ma . . .
-
Numerical Methods for Stochastic Computations: A Spectral Method Approach
Название:Numerical Methods for Stochastic Computations: A Spectral Method ApproachАвтор:Dongbin XiuИздательство:Princeton University PressISBN:0691142122Дата издания:2010-07-01Страниц:152Язык:Английск . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Решение сложных и олимпиадных задач по программированию - Учебное пособие - Долинский М.С. - 2006. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.