Алгоритмы #307

Откопал в сети хороший сайт, посвящененный АЛГОРИТМАМ и МЕТОДАМ. Этот сайт не содержит информацию, связанную с конкретными языками программирования и операционными системами. Концепция сайта такова: на каждый алгоритм - отдельная статья. На том сайте можно найти следующие алгоритмы: Математика --  Длинные числа --  Эффективное вычисление ДПФ и ДПХ --  Теория чисел --  Геометрия --  Графы и маршруты --  Комбинаторика и перебор --  Приближение функций --  Быстрые вычисления --  Псевдослучайные последовательности --  Линейная алгебра --  Математическая статистика --  Корни функций и нелинейных систем --  Разное Сортировка --  Поразрядная --  Быстрая --  Пирамидальная --  Слиянием --  Пузырьком + модификации --  Вставками --  Шелла --  Выбором --  FAQ --  Топологическая --  Быстрая с составными ключами Структуры данных --  Введение в абстрактные структуры --  АВЛ-деревья --  Красно-черные деревья --  Деревья со случайным поиском --  Слоёные списки (скип-списки) --  Хеш-таблицы --  Б, Б+ и Б++ деревья --  Обходы бинарных деревьев --  Hashed Array Trees[Перевод] --  StringBTree --  Triangle Mesh Поиск. Строки и последовательности --  Точный подстроки в строке --  Нечеткий поиск --  Проверка на подпоследовательность --  Общие подпоследовательности. Дистанция --  Поиск hcs, lis, his --  Максимальная повторяющаяся подстрока --  Общие элементы двух массивов --  Бинарный поиск --  Интерполяционный поиск --  Бинарный поиск с определением ближайших узлов --  Частный случай lis Графика --  Удаление скрытых линий и поверхностей --  Эффекты --  Поиск ближайшего цвета --  Рисование --  Заливка области/многоугольника --  Перевод цветов из режима RGB в HSV --  Квантизация --  Фильтры и спецэффекты. Яркость и контраст --  Отсечение отрезка --  Отсечение многоугольника --  2D Бампмэппинг --  Вpащение pастpовой каpтинки --  Demodesign FAQ --  Фракталы --  Лист папоротника --  Множество Мандельброта Защита информации и ее взлом --  Введение в криптографию --  Атаки --  Стеганография --  Известные алгоритмы --  Новые алгоритмы --  Аутентификация и хэш-функции Разбор выражений. Компиляторы и интерпретаторы. --  Классические алгоритмы --  Обpатная польская нотация --  Tail-Recursive Stack Disciplines for an Interpreter --  Representing Type Information in Dynamically Typed Languages Сжатие и кодирование --  Звука --  Изображений --  Общие алгоритмы АИ, ГА, Нейронные сети --  Нейронные сети --  Генетические алгоритмы Игры --  Генерация лабиринтов --  Волновой алгоритм --  Крестики-нолики --  Альфа-бета отсечения --  Калах --  Изометрическая проекция --  Smart Moves[Перевод] Разное --  Cимвол O --  Динамическое программирование --  'Японский кроссворд' --  Морфология --  Проверка високосности года. Вычисление недели --  Игра: Быки и коровы --  Алгоритм сбора кубика-рубика

и я там был, мед пиво пил (мед с пивом - гадость страшная)  :) Подтверждаю - сайт хороший. Я там нашла много полезного для диплома %)

И я там был, когда диплом писал. Но так и не нашел ничего нового относительно быстрого преобразования фурье (БПФ) для действительного ряда чисел. Я вообще мало где чего вразумительного по этой теме находил. Есть конечно всякие split-radix, только на выходе какая-то непонятная гадость. В общем сайт может и не плохой, но на самом деле, ДЕЙСТВИТЕЛЬНО СТОЯЩИЕ алгоритмы в сетке не валяются (по крайне мере не валяются бесплатно). ___ Искренне Ваш, Львенок.

Вот есть еще местечко, зацените! Студент об информатике - /