Реализации алгоритмов: различия между версиями

Материал из Викиучебника — открытых книг для открытого мира
Содержимое удалено Содержимое добавлено
уточнение
оформление ссылок
Строка 16: Строка 16:


; Комбинаторика
; Комбинаторика
: [[/Комбинаторика/Задача о ранце |Задача о ранце]]
: [[/Комбинаторика/Задача о ранце|Задача о ранце]]
: [[/Комбинаторика/Размещения |Размещения]]
: [[/Комбинаторика/Размещения|Размещения]]
: [[/Построение магических квадратов/]]
: [[/Построение магических квадратов/]]
: [[/Подсчёт счастливых билетов/]]
: [[/Подсчёт счастливых билетов/]]
Строка 36: Строка 36:


; Компьютерная графика
; Компьютерная графика
: [[/Алгоритм Коэна — Сазерленда|Алгоритм Коэна — Сазерленда]]
: [[/Алгоритм Коэна — Сазерленда/]]
: [[/Алгоритм Брезенхэма/]]
: [[/Алгоритм Брезенхэма|Алгоритм Брезенхэма]]


; Интерполяция:
; Интерполяция:

Версия от 12:11, 17 января 2015

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

Содержание

Арифметика
Алгоритм Евклида
Бинарный алгоритм вычисления НОД
Быстрое возведение в степень
Перебор делителей
Факториал
P-метод Полларда дискретного логарифмирования
Комбинаторика
Задача о ранце
Размещения
Построение магических квадратов
Подсчёт счастливых билетов
Числа Стирлинга второго рода
Числа Эйлера первого рода
Сортировка…
блочная
быстрая
вставками
выбором
перемешиванием
пирамидальная
поразрядная
пузырьком
слиянием
Шелла
Компьютерная графика
Алгоритм Коэна — Сазерленда
Алгоритм Брезенхэма
Интерполяция
Многочлен Лагранжа
Алгоритмы оптимизации
Венгерский алгоритм (алгоритм Куна — Манкреса, алгоритм Манкреса решения задачи о назначениях)
Строки и последовательности
Алгоритм Кнута — Морриса — Пратта
Наибольшая общая подпоследовательность
Расстояние Левенштейна
Редакционное предписание
RLE
Алгоритм Бойера — Мура
Алгоритм Ахо — Корасик
Простые числа и разложение на множители
Тест Пепина
Метод Лемана
P-1 метод Полларда
Решето Сундарама
Численные методы, матричные вычисления
Разложение Холецкого
Метод бисекции
Метод прогонки
Быстрое преобразование Фурье
Алгоритмы на графах
Поиск в глубину
Поиск в ширину
Алгоритм Брона — Кербоша
Алгоритм поиска A*
Алгоритм Дейкстры
Дайджесты и контрольные суммы
CRC
RC4
RC5
Алгоритм Луна
Алгоритм Верхуффа
Структуры данных
Двоичная куча
Связный список
Криптография
Шифр Бэкона
Генерация пароля
Концепции языков программирования
Мультиметод
Замыкание
Прочие
Алгоритм пасхалии
Парадокс Монти-Холла

Ссылки на полезные ресурсы