Авторизация
Поиск по указателям
Скиена С.С., Ревилла М.А. — Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям
Обсудите книгу на научном форуме Нашли опечатку?
Название: Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиямАвторы: Скиена С.С., Ревилла М.А. Аннотация: Книга представляет собой перевод учебника по подготовке к международным соревнованиям по программированию, написанный по материалам АСМ - олимпиад.
Язык: Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2005Количество страниц: 416Добавлена в каталог: 04.05.2006Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
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
Реклама
|
|
О проекте