13. Быстрое преобразование Фурье

Рет қаралды 5,809

Жыл бұрын

compscicenter.ru/
Лекция №13 курса «Дополнительные главы алгоритмов, часть 2» (весна 2022)
Преподаватель - Павел Маврин
Страница лекции на сайте CS клуба: bit.ly/3M75btf

Пікірлер: 16

@drvsobsession 3 ай бұрын

Прекрасная лекция, большое спасибо Павлу и CSС!

@HelloWorld-sy4yc Жыл бұрын

Спасибо! Можно спросить, когда лекция проходила?

@krutoyinfo Жыл бұрын

Алгоритм очень простой! Спустя 5 часов - у меня кончились буквы, расходимся...

@user-tx2zj9lm4s Жыл бұрын

"В тупую - это делается за квадрат. Если мы возьмём каждое i , перемножим всякие штуки...." . Вот такие здесь разъяснения. Треть слов проглатывается, ещё треть опускается, остаются подобные фразы. По моему мнению, такие лекции стыдно выкладывать в общий доступ

@jakoNDa9 Жыл бұрын

Эту херню сюда, эту туда, все понятно, задача решена, хорошо. Дем дальше

@tonyvies996 Жыл бұрын

авторский подход)

@user-yd7ds6po4l Жыл бұрын

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

@gghh2337 Жыл бұрын

Это не лекция, а какое-то боромотание...

@krutoyinfo Жыл бұрын

Согласен. Такие интересные вещи так нудно объяснять. Изза этого я на философский не пошел 😔

@MAGAVHEBRON 8 ай бұрын

Шляпа

@gghh2337 Жыл бұрын

"для чего нужно фурье"? Вот теперь спросим как умножить числа?? Удобнее перемножать полиномы!!! Т.е. преобразование Фурье - это "способы умножать"?? Хотите запутаться - слушайте такую чушь!! Преобразования Фурье - это разложение по гармоническим функциям, которые ортогональны.. А быстрое преобразование Фурье - это КАК БЫСТРО это сделать..

@user-cu4sf3bt3v Ай бұрын

хз, тут больше про принцип работы а не про то зачем он нужен