Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Скиена С.С., Ревилла М.А. — Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям
Скиена С.С., Ревилла М.А. — Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям

Авторы: Скиена С.С., Ревилла М.А.

Аннотация:

Книга представляет собой перевод учебника по подготовке к международным соревнованиям по программированию, написанный по материалам АСМ - олимпиад.
Бестселлер, признанный Journal of Object Technology как «Лучшая книга 2003г.», в своих 14 главах книга охватывает все основные категории задач международных соревнований. Каждая глава содержит необходимое теоретико-алгоритмическое введение, разбор типовых задач и серию тренировочных заданий уровня АСМ.
Поддержка книги осуществляется сайтом: http://www.programming-chaIlenges.com, а также популярным тренировочным сайтом http://online-judge.uva.es.
«Эта книга вызывает восхищение любого, кто способен оценить красивую программу или кто имеет интерес к решению задач, структурам данных или алгоритмам...» - таков отзыв о книге известного теоретика и практика программирования, тренера сборной АСМ А. М.Тененбаума, опубликованный в АСМ Computing Reviews вскоре после ее выхода в свет. Так ли это - предоставляется судить читателю.
Книга предназначена для учащихся, их преподавателей и тренеров, а также других специалистов, интересующихся олимпиадным программированием и алгоритмами.


Язык: ru

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2005

Количество страниц: 416

Добавлена в каталог: 04.05.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
3n + 1 задача      23
8 ферзей задача      193
Accepted (РЕ): заключение «принято с ошибками представления»      14
Accepted: заключение «принято»      14
American Standard Code for Information Interchange      73
BFS (поиск в ширину)      219
Bsearch()      103
C++      16 49
Dag      214 226
DFS      223
Dr. Seuss      50
Google      73
IEEE стандарт для работы с числами с плавающей запятой      131
in-order обход      224
Java      17 50
Java строки      83
Java, библиотека сортировок      104
Java, библиотеки      178
Java, советы по языку      20
Java.util      50
java.util.arrays      104
jolly jumper      59
LCD дисплей      31
qsort()      102
RSA-кодирование      175
Seuss, Dr.      50
Standard Template Library      49 103
Unicode      75
Yahtzee      70
Автоматизированное судейство      88
Автоматическая тестирующая система      11
Автоматическая тестирующая система Universidad de Valladolid      11
Академия Платона      321
Алгебра      134
Арифметика остатков      173
Арккосинус/синус/тангенс      326
Ациклический граф      214
Безразличный символ (джокер)      79
Бесконечность простых чисел      169
Библиотека сортировок C++      103
Библиотека сортировок языка C      102
Библиотеки      42
Библиотеки, тригонометрические функции      334
Биекция      149
Бинарное дерево      46
Бинарные деревья, исчисление      154
Бинарный поиск      98 103 104
Биномиальные коэффициенты      151 271
Битовый вектор      49
Ближайшая пара      361
Ближайшая точка      324
Ближайший сосед      335
Большой круг      307
Быстрая сортировка      99
Ван Гога алгоритм      352
Ввод строк      54
Великая теорема Ферма      167
Величина чисел      121
Вершина      213
Вершинная связность      242
Вещественные числа      130
Взвешенный граф      214
Вирус Эбола      24
Возведение в степень      128
Возрастающая подпоследовательность      279
Война, карточная игра      51
Восстановление пути      275
Восьмеричное число      128
Восьми ферзей задача      193
Вписанный круг, максимального радиуса      337
Выбор      97
Вызов по ссылке/значению      18
Выпуклая оболочка      348
Выпуклый многоугольник      347
Вырожденность      322 346
Высокоточные целые числа      121
Вычисление квадратного корня      135
Вычисление многочленов      134
Вычислительная геометрия      345
Вычитание      124
Вычитание многочленов      134
Вычитание, арифметика остатков      174
Вычитание, рациональные числа      132
Вычитание, сравнимости      176
Гамильтонов цикл      244
Гексагональные координаты      299
Геометрическая библиотека, Java      360
Геометрия      321
Геометрия сеток      357
Гипотенуза      325
Голомба последовательность      164
Гольдбаха гипотеза      182
Горнера схема      134
Градусы      325
Граничные условия, динамическое программирование      278
Граф      213
Граф программы      214
Граф шантажа      252
Графа обход      190
Графические интерфейсы пользователя      19
Графов теория      241
Грэхема просмотр      348
Движение денег      30
Двоичное дополнение чисел      121
Двоичное число      128
Двойной счет      149
Двойственный граф      298
Двудольный граф      228 253
Двусвязный граф      242
Дейкстры алгоритм      248
Деление      126
Деление полиномов      135
Деление чисел большой длины      126
Деление, арифметика остатков      174
Деление, рациональные числа      132
Деление, сравнимости      176
Делимость      166
Деранжирования функция      53 75
Дерево      242
Десятичная дробь      128 133
Дешифровка      63 87
Динамическое выделение памяти      121
Динамическое программирование      153 270
Динамическое программирование, обратная трассировка      276
Динамическое программирование, ощущение необходимости      281
Диофантово уравнение      177 184
Длина окружности      329
Длинное целое      120
Добавление в очередь      44
Добавление палиндрома      139
Доказательство от противного      169
Долгота      306
Доминирующее множество      202
Дорожная сеть      213
Древовидная сортировка      98
Дробь      132
Евклида алгоритм      171 180
Жадный алгоритм      271
Забастовки      62
Зависимость результата оценки задач от языка программирования      17
Задача Варинга      182
Замещение подстроки      80
Записи      25
Заполнение парома      290
Запрещенная функция, ответ тестирующей системы      15
Запрос на диапазон      358
Запросы на прямоугольной области      358
Знак нижнего регистра      75
Игры      70
Игры в кости      70
Извлечение из очереди      44
Изменение направления строки на обратное      80
Изменение основания логарифма      137
Изменение системы счисления      129
Инвариант      58
Инверсия      99
Индукция и рекурсия      156
Иррациональное число      131
Исчисление бинарной кучи      162
Календарные расчеты      175
Календарь      48
Карточные игры      51 60 64
Карты игральные      53
Касательная      329
Каталонские числа      154
Квадратное уравнение      135
Китайская теорема об остатках      177
Клавиатура, компьютер      84
Клеточный автомат      205
Код символа      73
Кодирование      63 87
Кодировка ASCII      73
Кольцевые списки      44
Комбинаторика      148
Комбинаторный взрыв      201
Комментарии      21
Коммивояжера задача      287
Конкатенация строк      90
Копирование строки      80
Корневое дерево      224 242
Корней нахождения алгоритм      135
Косинус      325
Кратчайшие пути между всеми парами вершин      250
Кратчайший путь, алгоритмы поиска      248
Кратчайший путь, невзвешенный граф      222
Кроссворд, задача      85
Крускала алгоритм      245
Куча      48
Лесенка ступенек редактирования      234
Линейная сравнимость      176
Линейного проецирования алгоритм      48
Лишний код      22
Логарифм      136
Луч      324
Мантисса      131
Манхэттен      307
Массивы      24
Массивы в C      19
Математическая библиотека языка C      137
Матрица смежности      216
Машинная арифметика      120
Медианный элемент      97
Минимаксное игровое дерево      142
Минимальное остовное дерево      245 256
Минимальное покрывающее дерево      248
Многомерные массивы      25
Многоугольник      345 347
Многочлены      134
Множество, структура данных      48
Модуль      173
Мозаичного размещения задача      209
Монотонная подпоследовательность      279
Мультипликативная инверсия      176
Мультиребро      214
Наибольшая общая подпоследовательность      284 286
Наибольший общий делитель      171
Наименьшее общее кратное      173
Натуральное число      130
Натуральный логарифм      136
Нахождение повторяющихся элементов      96
Неверный ответ, заключение тестирующей системы      14
Невзвешенный граф      214
Необходимая пара      97
Неориентированный граф      213
Непечатаемый символ      75
Непрерывность вещественных чисел      130
Неразмеченный граф      215
Неточное совпадение строк      271
Неявный граф      215
НОД      171 178
Ньютона бином      151
Обеденные тарелки      303
Обратные тригонометрические функции      326
Обход по диагоналям      297
Обход по столбцам      296
Обход по строкам      296
Обход «змейкой»      297
Объединение      48 97 104
Объектно-ориентированное программирование      23
Один миллион      188
Округление чисел      131
Окружность      328
Операции перестановки      64
Операция переноса, сложение      138
Опечатка      84
Описание задачи      52
Описание переменной      21
Определение последней цифры      174
Оптимизация лифта      280
Ориентированный ациклический граф      214
Ориентированный граф      213
Основание системы счисления      128
Основная теорема арифметики      167
Остовное дерево      242
Остовное дерево максимального веса      247
Остовное дерево с минимальным произведением весов      247
Острый угол      347
Ответы тестирующей системы      14
Открытая адресация      47
Отладка, методы      23 57
Отладчик, уровень исходных кодов      58
Относительное положение точки      355
Отправка программ      13
Отрезок      321 345
Отсекание «ушей»      352
Отслеживание снизу вверх, динамическое программирование      276
Охватывающий круг      338
Очередь      43 50
Очередь FIFO      43 50 220
Очередь по приоритету      47 50 97
Ошибка во время работы, заключение тестирующей системы      14
Ошибка компиляции (СЕ), заключение тестирующей системы      14
Ошибка округления      131
Ошибка отправки, ответ автоматической системы      14
Ошибка представления, ответ тестирующей системы      14
Ошибки завышения или занижения на единицу      59
Ошибки почтовой программы      13
Параллельные прямые      322
Паросочетания      253
Паросочетания в двудольных графах      253 267
Паскаль      16 82
Передача параметра      18
Перемещение данных      98 99
Перемещенная подпоследовательность      86
Пересечение      48 97 104
Пересечение многоугольников      364
Пересечение прямых      346
Перестановка      150
Перестановки, максимумы и минимумы      201
Перестановки, составление      192
Перетягивание каната      203
Переход от десятичной к дробной записи      133
Переход от рациональной записи к десятичной      133
Перечислимые типы данных      22
Перешеек      242
Периодические десятичные дроби      133
Перпендикулярные прямые      324
Печатаемый знак      74
Платный проезд      113
Плоский граф      245 298
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте