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

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

Пікірлер: 15

  • @drvsobsession
    @drvsobsession3 ай бұрын

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

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

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

  • @krutoyinfo
    @krutoyinfo Жыл бұрын

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

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

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

  • @jakoNDa9

    @jakoNDa9

    Жыл бұрын

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

  • @tonyvies996

    @tonyvies996

    Жыл бұрын

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

  • @user-yd7ds6po4l

    @user-yd7ds6po4l

    Жыл бұрын

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

  • @gghh2337

    @gghh2337

    Жыл бұрын

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

  • @krutoyinfo

    @krutoyinfo

    Жыл бұрын

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

  • @MAGAVHEBRON
    @MAGAVHEBRON8 ай бұрын

    Шляпа

  • @gghh2337
    @gghh2337 Жыл бұрын

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

  • @user-cu4sf3bt3v

    @user-cu4sf3bt3v

    Ай бұрын

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

Келесі