Название: Решение сложных и олимпиадных задач по программированию
Автор: Долинский М.С.
Издательство: Питер
Год: 2006
Страниц: 366
Формат: djvu
Размер: 2,96 + 3% на восстановление
Язык: русский
В книге рассматриваются решения оригинальных задач международных и национальных олимпиад по информатике и программированию для школьников и студентов. Задачи сгруппированы по темам: максимальный поток, минимальное остовное дерево, деревья, скрытые графы, стратегические игры, табло Янга. В начале каждой главы лаконично, но доступно излагается необходимый теоретический материал по теме, затем для каждой задачи приводятся условие, идея решения и описание конкретной реализации на языке программирования Паскаль.
Для школьников, студентов и их преподавателей.
Содержание
Введение 8
От издательства 11
Глава 1. Максимальный поток 12
1.1. Примеры задач на максимальный поток 12
1.2. Формальная постановка задачи 14
1.3. Задача «Новогодняя вечеринка» 16
1.4. Задача «Кубики» 18
1.5. Задача «Игра» 21
1.6. Пример максимального потока на графе 25
1.7. Алгоритм Форда-Фалкерсона 28
1.8. Решения задач 33
1.9. Замечания по реализации 44
Глава 2. Минимальное остовное дерево 45
2.1. Формальная постановка задачи 45
2.2. Алгоритм Прима 47
2.3. Алгоритм Крускала 51
2.4. Быстрая сортировка 54
2.5. Задача «Secret Pipes» 55
2.6. Задача «Метро» 59
2.7. Задача «Network» 61
2.8. Решения задач 63
Глава 3. Решение задач надеревьях
и с помощью деревьев 76
3.1. Практические примеры деревьев 78
3.1.1. Деревья отношений 78
3.1.2. Деревья попиксельного представления
плоских цветных образов 78
3.1.3. Деревья представления сложных композиций
трехмерных объектов 79
3.1.4. Деревья кодирования символов 79
3.1.5. Деревья сортировки 81
3.1.6. Деревья сумм 82
3.1.7. Перечисление деревьев 82
3.1.8. Представление деревьев в памяти компьютера 83
3.1.9. Порядок обхода деревьев 84
3.1.10. Организация материала и технология
работы с ним 84
3.2. Задачи на основные свойства деревьев 84
3.2.1. Задача «Is it a tree?» 85
3.2.2. Задача «Strategic game» 89
3.2.3. Задача «Оппозиция» 92
3.2.4. Задача «Erdos Numbers» 94
3.2.5. Задача «Closest Common Ancestor» 96
3.3. Задачи на представление образов 98
3.3.1. Задача «Unscrambling Images» 99
3.3.2. Задача «BSP Trees» 106
3.4. Задачи на двоичные деревья сортировки 110
3.4.1. Задача «Дерево» 110
3.4.2. Задача «Parliament» 113
3.4.3. Задача «Falling Leaves» 117
3.5. Кодирование последовательностей символов
методом Хаффмана 120
3.5.1. Задача «Кодирование» 120
3.5.2. Задача «Entropy» 124
3.6. Перечисление деревьев 126
3.6.1. Задача «Nextree» 126
3.6.2. Задача «Trees Made to Order» 132
3.7. Битово-индексированные деревья 137
3.7.1. Задача «Мобильные телефоны» 137
3.7.2. Структура данных BIT 141
3.8. Задачи для самостоятельного решения 145
3.8.1. Задача «Knockout Tournament» 145
3.8.2. Задача «Split Windows» 147
3.8.3. Задача «Huffman Trees» 149
3.8.4. Задача «Pre-Post-erous!» 151
3.9. Решения задач 153
Глава 4. Скрытые графы 185
4.1. Инцидентность областей 186
4.1.1. Задача «Тетраэдр» 186
4.1.2. Задача «Стены» 192
4.1.3. Задача «Блокада» 198
4.1.4. Задача «Мудрый правитель» 203
4.1.5. Задача «Ременная передача» 207
4.2. Отношения других видов 211
4.2.1. Задача «Currency Exchange» 211
4.2.2. Задача «Exchange Rates» 215
4.2.3. Задача «Sorting It All Out» 220
4.2.4. Задача «Проверка веб-страниц» 225
4.2.5. Задача «Play On Words» 230
4.3. Задачи на множествах отрезков 234
4.3.1. Задача «Падение» 235
4.3.2. Задача «The Doors» 241
4.3.3. Задача «Борозды» 246
4.3.4. Задача «N-Credible Mazes» 250
4.4. Задачи для самостоятельного решения 254
4.4.1. Задача «Door Man» 254
4.4.2. Задача «This Sentence is false» 255
4.4.3. Задача «Will Indiana Jones Get There?» 256
4.4.4. Задача «I hate SPAM, but some people love it» 257
4.5. Решения задач 260
Глава 5. Стратегические игры 296
5.1. Задача «Алиса и Боб» 296
5.2. Задача «Ладья и конь» 300
5.3. Задача «Нечестная игра» 305
5.4. Как играть победно? 308
5.5. Задача «Игра loiwari» 308
5.6. Задача «Игра Score» 314
5.7. Задача «Игра-2» 319
5.8. Решения задач 321
Глава 6. Диаграмма Юнга 333
6.1. Введение в диаграмму Юнга 333
6.2. Вставка и удаление элементов диаграммы 333
6.3. Количество возможныхдиаграмм заданной
формы (n1, n2 nM) 335
6.4. Задача «Склад» 336
6.5. Задача «Twofive» 341
6.6. Решения задач 353
Литература 363
Алфавитный указатель 364
Скачать с uploading.com
Скачать с freefolder.net
Скачать с depositfiles.com
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12899 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор: Джеймс Н. ФрэйНазвание: Как написать гениальный детективИздательство: АмфораГод: 2005Формат: docРазмер: 202 kbДля сайта: www.bankknig.netУчебное пособие номинанта на премию Эдгара По, известног . . .
Автор: Фумио Демура, Ден АйвенНазвание:Нунчаку: Техники для мастера Издательство:Феникс Год:2003 Формат:PDF Размер:9.72 МБISBN:5-222-03415-1Для сайта: www.bankknig.netИстинные мастера боевых искусст . . .
Автор: Артур Конан ДойльНазвание: Человек на четверенькахЖанр: ДетективИсполнитель: Борис ТрошкинБитрейт аудио:96 kbps Формат: MP3Размер: 51,9 + 3% МбОвчарка по имени Рой долгие годы жила в семье про . . .
Название: Галактика ИнтернетГод выпуска: 2004Автор: Кастельс М.Издательство: У-ФакторияISBN: 5-94799-373-2Формат: DjVuРазмер: 3.15 МбЯзык: РусскийКоличество страниц: 328Интернет стал обычной частью на . . .
Автор: Артур ШопенгауэрНазвание: «Максимы. Идеи этики»Озвучивает: Ирина ЕрисановаИздательство: АрдисГод издания аудио книги: 2004Жанр: ФилософияАудио: MP3, 1 ch, 160 Кбит/сРазмер: 508.49 MBПродолжител . . .
Автор: Стефан ЦвейгОригинальное название: «Мария Стюарт»Исполнитель: Наталья ГрачеваИздательство: СидикомГод издания аудио книги: 2008Жанр: Историческая биографияАудио: MP3, 2 ch, 128 Кбит/сРазмер: 54 . . .
Автор: Игорь МаннНазвание: Маркетинг на 100%. Как стать хорошим менеджером по маркетингу.Жанр: Бизнес литератураИздательство: СиДиКoмГод: 2006Исполнитель: Моргунов ПавелВремя звучания: 5 часов 06 мину . . .
Название:Letectvi + Kosmonautika Год / месяц:2008/07 Язык:чешский Формат:djvu Размер:37 mb Известный еще советским подписчикам чешский журналПосвящен прошлому и настоящему авиации и космонавтикиВ ка . . .
Название: Танкомастер Номер: 2 Год издания: 2007 Автор: А.Глухов Издательство: ЗАО «Техника - молодежи» Язык: Русский Страниц: 43 Формат: PDF Размер: 16,4 MbКачество: Хорошее Описание: "Спец . . .
Название: Танкомастер Номер: 6 Год издания: 2006 Издательство: ЗАО «Техника - молодежи» Язык: Русский Страниц: 52 Формат: PDF Размер: 38 MbКачество: Хорошее Описание: Журнал любителей военн . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Решение сложных и олимпиадных задач по программированию. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.