Содержание

FAQ по алгоритмам

Алгебра

Простые числа

поиск простых чисел, решето эратосфена на паскале

для тех кто ищет простые числа

разложение на простые множители

последовательность Хемминга на паскале

Псевдослучайные последовательности

генерация псевдослучайных чисел

генерация псевдослучайных чисел на асме

про случайные числа, нормальное распределение

стандартный random

гадалка Шеннона

Комбинаторика

перестановки на паскале

соответствие между перестановкой и её номером в лексикографическом порядке

сгенерировать все слова заданной длины

генерация всех подмножеств данного множества на паскале и с++

рекурсивное вычисление числа сочетаний

Формулы, методы расчёта

возвести число в дробную степень (уж сколько раз твердили миру.....)

узнать фазу комплексного числа

вычисление числа пи

вычисление количества цифр в числе n! (факториал)(формула стирлинга)

квадратный корень с фиксированной точкой

таблицы синусов (ускоренное вычисление)

большие целые числа с++ + асм, нет деления

Основы линейной алгебры

умножение векторов

определитель матрицы, метод гаусса

метод леверьер для вычисления собственных векторов и значений на с++

обращение матриц методом фаддеева

немного про ортогональные матрицы

станки ломаются.... про матрицы перехода

системы линейных алгебраических уравнений

гаусс на паскале

метод зейделя на c++ без комментариев

метод итераций на с++е

по мотивам метода гаусса

уравнения большой степени

теорема виета на с++е

уравнения третьей степени (и больше)

уравнения большой степени на паскале

ещё про уравнения большой степени

корни полинома на с++е

Дифференцирование

Интегрирование

Упрощение

Численные методы

можно ли по таблице у(х) восстановить функцию??

немного про квазиньютоновский метод

раскидать точки в прямоугольнике

про решение систем нелинейных уравнений

метод Рунге-Кутты для автономной и неавтономной системы ОДУ на паскале

устойчивость по ляпунову

нелинейные дифуры, модель хищник-жертва

интегрирование уравнений движения материальной точки

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

интерполяция

кубические сплайны на паскале

сплайны, реализация на с++ без описания

много сплайнов на паскале и с

добавление вершины в кривую безье

Аппроксимация

аппроксимация многочленом на с++

почему используют метод наименьших квадратов

немного про аппроксимацию

Задача оптимизации

метод золотого сечения

симплекс метод на паскале

Оптимизация нелинейных моделей

метод минимизации площади

Оптимальный раскрой материала

оптимальная раскройка

Грамматика и автоматы

польская запись, численное нахождение производной, понемногу обовсём

про символьное нахождение производной

интерпретация арифметических выражений ака компилятор формул

нормальный алгоритм маркова

Графы

поиск кратчайшего пути, волновой алгоритм

волновой алгоритм на паскале

ещё волновой алгоритм на паскале

про эвристический поиск

алгоритм дейкстры на матлабе

поиск замкнутых областей в графе

изоморфизм графов

планарность графа на торе

задача штейнера про дороги

раскраска гиперграфа на с++

Кодирование и Шифрование

алгоритм rsa

bscas на асме

шифр, который нельзя взломать

алгоритм serpent

про контрольные суммы

коды рида-соломона

азбука морзе

Методы сжатия данных

дерево хаффмана на паскале

немного о деревьях хаффмана

по мотивам архивации

BWT

Геометрия

Геометрия на плоскости

биссектриса

площадь сегмента круга

центр описанной окружности

принадлежность точки к полигону

переместить изображение по наклонной прямой

Рисование

алгоритмы рисования линии

алгоритм хорна рисования прямой линии и окружности на паскале

про построение прямых линий

рисование стрелки на паскале и с++

небольшой визуальный эффект на с++

Пересечение фигур, определение столкновений

пересечение окружности с прямой

площадь пересечения прямоугольников

по мотивам определения столкновений (не очень конкретно)

Движение вокруг препятствия

пересечение отрезков

пересечение двух окружностей

отсечение невидимых рёбер у выпуклых фигур на паскале

Геометрия в пространстве (3D)

матрица поворота в эйлеровых углах, перспектива

матрицы поворота

трёхмерная графика на с++е и паскале

зеркальное отображение

стереоскопическое отображение

уравнение плоскости перпендикулярной отрезку

перпендикуляр из точки на плоскость

перпендикуляр от точки на прямую

Структуры данных

Хранение

Деревья

Матрицы

Решение СЛАУ, не помещающихся в оперативной памяти

Базы Данных (БД)

Обработка

Общие методы

Поиск

Поиск максимальных/минимальных значений

локальные/глобальные минимумы/максимумы в двумерном массиве на паскале

поиск 10 наибольших элементов в массиве различными способами

Поиск совпадений

поиск совпадений в двух строках

поиск повторяющихся слов

поиск подстроки в строке

анаграммы

Поиск отличий

поиск различий в файлах

Методы упорядочивания данных

quicksort на паскале

quicksort на с++ и паскале

heap sort на с++е, сортировка деревом

radix sort

много сортировок на паскале и одна на с++

сортировка отрезков на с++е и паскале

когда quicksort работает медленно?

Статистические методы

Классификация

Нейронные сети

Сигнал (ЦОС)

Сопоставление с образцом /Pattern Matching/

Распознавание образов /Pattern Recognition/

Построение фильтров

Преобразование фурье

дискретное косинусное преобразование на с++

что такое преобразование фурье??

Преобразование фурье

узнать частоту сигнала

что есть частота?

сглаживание, средняя линия, низкочастотные фильтры

немного про эквалайзер

демагогия по поводу фурье и волнового уравнения

Изображение

Преобразования цвета

преобразование BMP 24bit->8bit

преобразование BMP 24bit->16bit

преобразование BMP 8bit->4bit

контрастность, цветность

перевод в монохром

Масштабирование и повороты

аффинное преобразование растра

Антиалиасинг

Эффекты

Нахождение форм и образов

определение расфокусировки изображения, немного про распознавание образов

Поиск графических примитивов

Преобразование Хафа

Определение контура предмета

Восстановление образов

восстановление образа из двух фотографий

компьютерная томография

Искусственный интеллект (AI)

ИИ в играх

ии для преферанса

игра "ним" с искусственным интеллектом

как играть в морской бой

Даты, Время и календари

календарь на паскале

преобразование даты в число на с++

по порядковому номеру дня в году определить месяц

определение количества дней в месяце

совпадение стрелок на паскале

другие полезные алгоритмы

кэширование результатов вычислений

хеш-таблицы для чайников

алгоритм определения таймаутов, приоритетные очереди

распознавание кодировки текста

число прописью на паскале

Задачи

Олимпиадные/популярные задачи

найти минимальное число с заданным колвом делителей

обход конём доски m*n на паскале

конь на с++

получить число из набора цифр расставляя /*-+() на паскале

получить максимальное число из набора цифр расставляя /*-+()

великая флатландская стена

задача о шахматистах

текст на заборе

по мотивам задачи о рюкзаке

простые числа p-q=n

рассадить учеников по партам

складываем тетради

ханойские башни

волк, коза и капуста

вычёркивание чисел

заменить последнюю единицу на ноль

про палача

режем n-мерный куб закрасить n-мерный кубик

количество граней у n-мерного куба

генерация магических квадратов

отсортировать 5 чисел за 7 сравнений

про станки

стираем числа с доски

ходим камнем по доске

Занимательная теория вероятностей

задача про автобусы

собирание карточек

про детей

зажигаем лампочки

сделать кубик из монет

стираем буквы