Семинар 6. Быстрое преобразование Фурье (Алгоритмы и структуры данных, часть 1)
Перемножение многочленов. Алгоритм Карацуба. Представления многочлена: набор коэффициентов и набор значений. Свёртка. Перевод: схема Горнера, интерполяция Ньютона. Комплексные корни из единицы, их свойства. Дискретное преобразование Фурье, его матрица. Обратное преобразование. Быстрое преобразование Фурье, рекурсивная реализация. Оценка времени работы. Итеративный FFT; Bit-Reverse-Copy и Butterfly-преобразование.
Семинар №6 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск)
Преподава
5 views
29
8
3 years ago 00:38:57 1.5K
Семинар_школа_6
4 years ago 00:48:41 24
семинар 6
7 months ago 01:25:32 442
семинар 6-7
4 years ago 01:28:23 35
Семинар 6
7 months ago 00:04:42 499
Семинар для родителей ЛОИ - ВПР 6-7 КЛАССЫ
4 years ago 01:00:09 10
Семинар 6. Autoencoders.
3 years ago 00:00:42 9
Методический семинар 6
1 year ago 00:06:47 41
Термодинамика - Семинар 7 - Задача 2 - Иродов
5 years ago 00:03:29 514
Проектный семинар 6
8 years ago 00:02:33 1.7K
Семинар 6 Секретов Москва
8 years ago 01:44:01 8
RL Семинар 6
4 years ago 01:04:46 60
Семинар по матану 6
3 years ago 01:31:33 354
Семинар 4 (6 мая)
1 year ago 01:47:02 36
“Семинар по домашкам“ 01-03-2016 1часть(6) Максим Любин