====== FAQ по алгоритмам ====== ====== Алгебра ====== ===== Простые числа ===== [[http://forum.sources.ru/index.php?showtopic=9686|поиск простых чисел, решето эратосфена на паскале]] [[http://forum.sources.ru/index.php?showtopic=9369|для тех кто ищет простые числа]] [[http://forum.sources.ru/index.php?showtopic=9862|разложение на простые множители]] [[http://forum.sources.ru/index.php?showtopic=9756|последовательность Хемминга на паскале]] ===== Псевдослучайные последовательности ===== [[http://forum.sources.ru/index.php?showtopic=9473|генерация псевдослучайных чисел]] [[http://forum.sources.ru/index.php?showtopic=26241|генерация псевдослучайных чисел на асме]] [[http://forum.sources.ru/index.php?showtopic=9410|про случайные числа, нормальное распределение]] [[http://forum.sources.ru/index.php?showtopic=9097|стандартный random]] [[http://forum.sources.ru/index.php?showtopic=9959|гадалка Шеннона]] ===== Комбинаторика ===== [[http://forum.sources.ru/index.php?showtopic=9334|перестановки на паскале]] [[http://forum.sources.ru/index.php?showtopic=9248|соответствие между перестановкой и её номером в лексикографическом порядке]] [[http://forum.sources.ru/index.php?showtopic=9243|сгенерировать все слова заданной длины]] [[http://forum.sources.ru/index.php?showtopic=39126|генерация всех подмножеств данного множества на паскале и с++]] [[http://forum.sources.ru/index.php?showtopic=9081|рекурсивное вычисление числа сочетаний]] ===== Формулы, методы расчёта ===== [[http://forum.sources.ru/index.php?showtopic=9387|возвести число в дробную степень (уж сколько раз твердили миру.....)]] [[http://forum.sources.ru/index.php?showtopic=9041|узнать фазу комплексного числа]] [[http://forum.sources.ru/index.php?showtopic=9896|вычисление числа пи]] [[http://forum.sources.ru/index.php?showtopic=9979|вычисление количества цифр в числе n! (факториал)(формула стирлинга)]] [[http://forum.sources.ru/index.php?showtopic=9933|квадратный корень с фиксированной точкой]] [[http://forum.sources.ru/index.php?showtopic=9444|таблицы синусов (ускоренное вычисление)]] [[http://forum.sources.ru/index.php?showtopic=26223|большие целые числа с++ + асм, нет деления]] ===== Основы линейной алгебры ===== [[http://forum.sources.ru/index.php?showtopic=9910|умножение векторов]] [[http://forum.sources.ru/index.php?showtopic=9676|определитель матрицы, метод гаусса]] [[http://forum.sources.ru/index.php?showtopic=9339|метод леверьер для вычисления собственных векторов и значений на с++]] [[http://forum.sources.ru/index.php?showtopic=39786|обращение матриц методом фаддеева]] [[http://forum.sources.ru/index.php?showtopic=9420|немного про ортогональные матрицы]] [[http://forum.sources.ru/index.php?showtopic=9447|станки ломаются.... про матрицы перехода]] ===== системы линейных алгебраических уравнений ===== [[http://forum.sources.ru/index.php?showtopic=37546|гаусс на паскале]] [[http://forum.sources.ru/index.php?showtopic=9795|метод зейделя на c++ без комментариев]] [[http://forum.sources.ru/index.php?showtopic=39313|метод итераций на с++е]] [[http://forum.sources.ru/index.php?showtopic=9461|по мотивам метода гаусса]] ===== уравнения большой степени ===== [[http://forum.sources.ru/index.php?showtopic=9434|теорема виета на с++е]] [[http://forum.sources.ru/index.php?showtopic=9421|уравнения третьей степени (и больше)]] [[http://forum.sources.ru/index.php?showtopic=37780|уравнения большой степени на паскале]] [[http://forum.sources.ru/index.php?showtopic=9405|ещё про уравнения большой степени]] [[http://forum.sources.ru/index.php?showtopic=40801|корни полинома на с++е]] ===== Дифференцирование ===== ===== Интегрирование ===== ===== Упрощение ===== ====== Численные методы ====== [[http://forum.sources.ru/index.php?showtopic=9362|можно ли по таблице у(х) восстановить функцию??]] [[http://forum.sources.ru/index.php?showtopic=9308|немного про квазиньютоновский метод]] [[http://forum.sources.ru/index.php?showtopic=38583|раскидать точки в прямоугольнике]] [[http://forum.sources.ru/index.php?showtopic=39349|про решение систем нелинейных уравнений]] [[http://forum.sources.ru/index.php?showtopic=9252|метод Рунге-Кутты для автономной и неавтономной системы ОДУ на паскале]] [[http://forum.sources.ru/index.php?showtopic=9696|устойчивость по ляпунову]] [[http://forum.sources.ru/index.php?showtopic=9641|нелинейные дифуры, модель хищник-жертва]] [[http://forum.sources.ru/index.php?showtopic=9307|интегрирование уравнений движения материальной точки]] ===== Интерполяция ===== [[http://forum.sources.ru/index.php?showtopic=9857|интерполяция]] [[http://forum.sources.ru/index.php?showtopic=37532|кубические сплайны на паскале]] [[http://forum.sources.ru/index.php?showtopic=26321|сплайны, реализация на с++ без описания]] [[http://forum.sources.ru/index.php?showtopic=9853|много сплайнов на паскале и с]] [[http://forum.sources.ru/index.php?showtopic=9123|добавление вершины в кривую безье]] ===== Аппроксимация ===== [[http://forum.sources.ru/index.php?showtopic=39582|аппроксимация многочленом на с++]] [[http://forum.sources.ru/index.php?showtopic=9152|почему используют метод наименьших квадратов]] [[http://forum.sources.ru/index.php?showtopic=9331|немного про аппроксимацию]] ===== Задача оптимизации ===== [[http://forum.sources.ru/index.php?showtopic=9476|метод золотого сечения]] [[http://forum.sources.ru/index.php?showtopic=9373|симплекс метод на паскале]] [[http://forum.sources.ru/index.php?showtopic=155777|Оптимизация нелинейных моделей]] [[http://forum.sources.ru/index.php?showtopic=262079|метод минимизации площади]] ==== Оптимальный раскрой материала ==== [[http://forum.sources.ru/index.php?showtopic=170321|оптимальная раскройка]] ====== Грамматика и автоматы ====== [[http://forum.sources.ru/index.php?showtopic=9462|польская запись, численное нахождение производной, понемногу обовсём]] [[http://forum.sources.ru/index.php?showtopic=9205|про символьное нахождение производной]] [[http://forum.sources.ru/index.php?showtopic=10003|интерпретация арифметических выражений ака компилятор формул]] [[http://forum.sources.ru/index.php?showtopic=9673|нормальный алгоритм маркова]] ====== Графы ======= [[http://forum.sources.ru/index.php?showtopic=9258|поиск кратчайшего пути, волновой алгоритм]] [[http://forum.sources.ru/index.php?showtopic=9506|волновой алгоритм на паскале]] [[http://forum.sources.ru/index.php?showtopic=9240|ещё волновой алгоритм на паскале]] [[http://forum.sources.ru/index.php?showtopic=38515|про эвристический поиск]] [[http://forum.sources.ru/index.php?showtopic=9728|алгоритм дейкстры на матлабе]] [[http://forum.sources.ru/index.php?showtopic=9404|поиск замкнутых областей в графе]] [[http://forum.sources.ru/index.php?showtopic=9768|изоморфизм графов]] [[http://forum.sources.ru/index.php?showtopic=9384|планарность графа на торе]] [[http://forum.sources.ru/index.php?showtopic=39346|задача штейнера про дороги]] [[http://forum.sources.ru/index.php?showtopic=41016|раскраска гиперграфа на с++]] ====== Кодирование и Шифрование ====== [[http://forum.sources.ru/index.php?showtopic=9485|алгоритм rsa]] [[http://forum.sources.ru/index.php?showtopic=9479|bscas на асме]] [[http://forum.sources.ru/index.php?showtopic=9459|шифр, который нельзя взломать]] [[http://forum.sources.ru/index.php?showtopic=38312|алгоритм serpent]] [[http://forum.sources.ru/index.php?showtopic=39297|про контрольные суммы]] [[http://forum.sources.ru/index.php?showtopic=9456|коды рида-соломона]] [[http://forum.sources.ru/index.php?showtopic=9173|азбука морзе]] ===== Методы сжатия данных ===== [[http://forum.sources.ru/index.php?showtopic=9057|дерево хаффмана на паскале]] [[http://forum.sources.ru/index.php?showtopic=26287|немного о деревьях хаффмана]] [[http://forum.sources.ru/index.php?showtopic=9902|по мотивам архивации]] [[http://forum.sources.ru/index.php?showtopic=84055|BWT]] ====== Геометрия ====== ===== Геометрия на плоскости ===== [[http://forum.sources.ru/index.php?showtopic=41828|биссектриса]] [[http://forum.sources.ru/index.php?showtopic=9188|площадь сегмента круга]] [[http://forum.sources.ru/index.php?showtopic=41433|центр описанной окружности]] [[http://forum.sources.ru/index.php?showtopic=9811|принадлежность точки к полигону]] [[http://forum.sources.ru/index.php?showtopic=9426|переместить изображение по наклонной прямой]] ==== Рисование ==== [[http://forum.sources.ru/index.php?showtopic=9872|алгоритмы рисования линии]] [[http://forum.sources.ru/index.php?showtopic=26261|алгоритм хорна рисования прямой линии и окружности на паскале]] [[http://forum.sources.ru/index.php?showtopic=9204|про построение прямых линий]] [[http://forum.sources.ru/index.php?showtopic=9423|рисование стрелки на паскале и с++]] [[http://forum.sources.ru/index.php?showtopic=41663|небольшой визуальный эффект на с++]] ==== Пересечение фигур, определение столкновений ==== [[http://forum.sources.ru/index.php?showtopic=9208|пересечение окружности с прямой]] [[http://forum.sources.ru/index.php?showtopic=9259|площадь пересечения прямоугольников]] [[http://forum.sources.ru/index.php?showtopic=9478|по мотивам определения столкновений (не очень конкретно)]] [[http://forum.sources.ru/index.php?showtopic=9262|Движение вокруг препятствия]] [[http://forum.sources.ru/index.php?showtopic=9794|пересечение отрезков]] [[http://forum.sources.ru/index.php?showtopic=9381|пересечение двух окружностей]] [[http://forum.sources.ru/index.php?showtopic=9557|отсечение невидимых рёбер у выпуклых фигур на паскале]] ===== Геометрия в пространстве (3D) ===== [[http://forum.sources.ru/index.php?showtopic=9507|матрица поворота в эйлеровых углах, перспектива]] [[http://forum.sources.ru/index.php?showtopic=9159|матрицы поворота]] [[http://forum.sources.ru/index.php?showtopic=37822|трёхмерная графика на с++е и паскале]] [[http://forum.sources.ru/index.php?showtopic=41070|зеркальное отображение]] [[http://forum.sources.ru/index.php?showtopic=38158|стереоскопическое отображение]] [[http://forum.sources.ru/index.php?showtopic=9468|уравнение плоскости перпендикулярной отрезку]] [[http://forum.sources.ru/index.php?showtopic=9283|перпендикуляр из точки на плоскость]] [[http://forum.sources.ru/index.php?showtopic=9808|перпендикуляр от точки на прямую]] ====== Структуры данных ======= ===== Хранение ===== ==== Деревья ==== ==== Матрицы ==== [[http://forum.sources.ru/index.php?showtopic=209002|Решение СЛАУ, не помещающихся в оперативной памяти]] ==== Базы Данных (БД) ==== * [[http://forum.sources.ru/index.php?showtopic=62137|Свой формат файла или готовая БД?]]\\ Для тех, кто не хочет изобретать велосипед, может воспользоваться открытой БД [[http://www.sqlite.org/|SQLite]]. * [[http://forum.sources.ru/index.php?showtopic=113329|Хранение данных при непрерывном замере]] ===== Обработка ===== ==== Общие методы ==== === Поиск === == Поиск максимальных/минимальных значений == [[http://forum.sources.ru/index.php?showtopic=26305|локальные/глобальные минимумы/максимумы в двумерном массиве на паскале]] [[http://forum.sources.ru/index.php?showtopic=9172|поиск 10 наибольших элементов в массиве различными способами]] == Поиск совпадений == [[http://forum.sources.ru/index.php?showtopic=9723|поиск совпадений в двух строках]] [[http://forum.sources.ru/index.php?showtopic=9130|поиск повторяющихся слов]] [[http://forum.sources.ru/index.php?showtopic=9114|поиск подстроки в строке]] [[http://forum.sources.ru/index.php?showtopic=9357|анаграммы]] == Поиск отличий == [[http://forum.sources.ru/index.php?showtopic=9178|поиск различий в файлах]] === Методы упорядочивания данных === [[http://forum.sources.ru/index.php?showtopic=9907|quicksort на паскале]] [[http://forum.sources.ru/index.php?showtopic=9505|quicksort на с++ и паскале]] [[http://forum.sources.ru/index.php?showtopic=9474|heap sort на с++е, сортировка деревом]] [[http://forum.sources.ru/index.php?showtopic=9227|radix sort]] [[http://forum.sources.ru/index.php?showtopic=9719|много сортировок на паскале и одна на с++]] [[http://forum.sources.ru/index.php?showtopic=38549|сортировка отрезков на с++е и паскале]] [[http://forum.sources.ru/index.php?showtopic=40331|когда quicksort работает медленно?]] === Статистические методы === === Классификация === === Нейронные сети === ==== Сигнал (ЦОС) ==== === Сопоставление с образцом /Pattern Matching/ === === Распознавание образов /Pattern Recognition/ === === Построение фильтров === === Преобразование фурье === [[http://forum.sources.ru/index.php?showtopic=9103|дискретное косинусное преобразование на с++]] [[http://forum.sources.ru/index.php?showtopic=9715|что такое преобразование фурье??]] [[http://forum.sources.ru/index.php?showtopic=9355|Преобразование фурье]] [[http://forum.sources.ru/index.php?showtopic=9129|узнать частоту сигнала]] [[http://forum.sources.ru/index.php?showtopic=38464|что есть частота?]] [[http://forum.sources.ru/index.php?showtopic=9470|сглаживание, средняя линия, низкочастотные фильтры]] [[http://forum.sources.ru/index.php?showtopic=9440|немного про эквалайзер]] [[http://forum.sources.ru/index.php?showtopic=9234|демагогия по поводу фурье и волнового уравнения]] ==== Изображение ==== === Преобразования цвета === [[http://forum.sources.ru/index.php?showtopic=9987|преобразование BMP 24bit->8bit]] [[http://forum.sources.ru/index.php?showtopic=9145|преобразование BMP 24bit->16bit]] [[http://forum.sources.ru/index.php?showtopic=41011|преобразование BMP 8bit->4bit]] [[http://forum.sources.ru/index.php?showtopic=9073|контрастность, цветность]] [[http://forum.sources.ru/index.php?showtopic=9047|перевод в монохром]] === Масштабирование и повороты === [[http://forum.sources.ru/index.php?showtopic=9169|аффинное преобразование растра]] === Антиалиасинг === === Эффекты === === Нахождение форм и образов === [[http://forum.sources.ru/index.php?showtopic=9450|определение расфокусировки изображения, немного про распознавание образов]] == Поиск графических примитивов == [[http://forum.sources.ru/index.php?showtopic=9904|Преобразование Хафа]] [[http://forum.sources.ru/index.php?showtopic=41300|Определение контура предмета]] === Восстановление образов === [[http://forum.sources.ru/index.php?showtopic=9785|восстановление образа из двух фотографий]] [[http://forum.sources.ru/index.php?showtopic=39048|компьютерная томография]] ====== Искусственный интеллект (AI) ====== * [[http://forum.sources.ru/index.php?showtopic=9682|немного об экспертных системах]] * [[:ai:start|Искусственный интеллект (практикум)]] ===== ИИ в играх ===== [[http://forum.sources.ru/index.php?showtopic=9687|ии для преферанса]] [[http://forum.sources.ru/index.php?showtopic=9552|игра "ним" с искусственным интеллектом]] [[http://forum.sources.ru/index.php?showtopic=9380|как играть в морской бой]] ====== Даты, Время и календари ====== [[http://forum.sources.ru/index.php?showtopic=9931|календарь на паскале]] [[http://forum.sources.ru/index.php?showtopic=26275|преобразование даты в число на с++]] [[http://forum.sources.ru/index.php?showtopic=9449|по порядковому номеру дня в году определить месяц]] [[http://forum.sources.ru/index.php?showtopic=9122|определение количества дней в месяце]] [[http://forum.sources.ru/index.php?showtopic=9329|совпадение стрелок на паскале]] ====== другие полезные алгоритмы ====== [[http://forum.sources.ru/index.php?showtopic=9193|кэширование результатов вычислений]] [[http://forum.sources.ru/index.php?showtopic=9925|хеш-таблицы для чайников]] [[http://forum.sources.ru/index.php?showtopic=9246|алгоритм определения таймаутов, приоритетные очереди]] [[http://forum.sources.ru/index.php?showtopic=9210|распознавание кодировки текста]] [[http://forum.sources.ru/index.php?showtopic=9999|число прописью на паскале]] ====== Задачи ====== ===== Олимпиадные/популярные задачи ===== [[http://forum.sources.ru/index.php?showtopic=9534|найти минимальное число с заданным колвом делителей]] [[http://forum.sources.ru/index.php?showtopic=10004|обход конём доски m*n на паскале]] [[http://forum.sources.ru/index.php?showtopic=9417|конь на с++]] [[http://forum.sources.ru/index.php?showtopic=9835|получить число из набора цифр расставляя /*-+() на паскале]] [[http://forum.sources.ru/index.php?showtopic=38729|получить максимальное число из набора цифр расставляя /*-+()]] [[http://forum.sources.ru/index.php?showtopic=9789|великая флатландская стена]] [[http://forum.sources.ru/index.php?showtopic=9762|задача о шахматистах]] [[http://forum.sources.ru/index.php?showtopic=9492|текст на заборе]] [[http://forum.sources.ru/index.php?showtopic=9394|по мотивам задачи о рюкзаке]] [[http://forum.sources.ru/index.php?showtopic=9363|простые числа p-q=n]] [[http://forum.sources.ru/index.php?showtopic=9359|рассадить учеников по партам]] [[http://forum.sources.ru/index.php?showtopic=39288|складываем тетради]] [[http://forum.sources.ru/index.php?showtopic=9170|ханойские башни]] [[http://forum.sources.ru/index.php?showtopic=9287|волк, коза и капуста]] [[http://forum.sources.ru/index.php?showtopic=9167|вычёркивание чисел]] [[http://forum.sources.ru/index.php?showtopic=9071|заменить последнюю единицу на ноль]] [[http://forum.sources.ru/index.php?showtopic=9063|про палача]] [[http://forum.sources.ru/index.php?showtopic=9042|режем n-мерный куб]] [[http://forum.sources.ru/index.php?showtopic=12173|закрасить n-мерный кубик]] [[http://forum.sources.ru/index.php?showtopic=12409|количество граней у n-мерного куба]] [[http://forum.sources.ru/index.php?showtopic=25696|генерация магических квадратов]] [[http://forum.sources.ru/index.php?showtopic=38669|отсортировать 5 чисел за 7 сравнений]] [[http://forum.sources.ru/index.php?showtopic=41515|про станки]] [[http://forum.sources.ru/index.php?showtopic=41517|стираем числа с доски]] [[http://forum.sources.ru/index.php?showtopic=41992|ходим камнем по доске]] ===== Занимательная теория вероятностей ===== [[http://forum.sources.ru/index.php?showtopic=9270|задача про автобусы]] [[http://forum.sources.ru/index.php?showtopic=9200|собирание карточек]] [[http://forum.sources.ru/index.php?showtopic=9134|про детей]] [[http://forum.sources.ru/index.php?showtopic=9046|зажигаем лампочки]] [[http://forum.sources.ru/index.php?showtopic=38640|сделать кубик из монет]] [[http://forum.sources.ru/index.php?showtopic=39031|стираем буквы]]