Алгоритмы и структуры данных 8. FFT. Многочлены. Multipoint evaluation
Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики
Дата лекции:
Лектор: Степанов Илья Даниилович
Монтажер: Голицын Сергей
Оператор: Жулябина Ира
// звука не было с 00:54:57 до 00:56:13
00:00:00 — начало; напоминание задачи с прошлой лекции про строку, ее решение
00:11:00 — асимптотика
00:14:15 — постановка задачи 2 — найти обратный многочлен по модулю x^M
00:16:00 — решение задачи
00:28:00 — асимптотика
00:33:46 — постановка задачи 3 — деление многочленов с остатком
00:35:09 — решение
00:36:00 — утверждение о мультипликативности функции reverse
00:42:20 — продолжение решения задачи 3
00:50:25 — асимптотика
00:52:40 — постановка задачи 4 — multipoint evaluation
00:53:45 — теорема (Безу): P(b) = значение остатка при делении P(x) на (x - b)
00:55:54 — решение задачи
01:00:36 — асимптотика
01:09:26 — постановка задачи 5 — найти a_n в линейной рекурренте
01:13:07 — решение
1 view
430
111
7 years ago 00:20:24 14
Алгоритмы и Структуры Данных. Урок 5: Жадные алгоритмы. Введение.
7 years ago 00:14:38 18
Алгоритмы и Структуры Данных. Урок 7: Жадные алгоритмы. Реализация алгоритма (часть 2).
10 years ago 00:28:44 124
BigData изнутри: технологии и алгоритмы
6 years ago 00:13:15 22
Алгоритмы и Структуры Данных. Урок 9: Жадные алгоритмы. Задача о рюкзаке (Реализация).
7 years ago 01:07:38 57
Easy Java – Junior - Урок 6 – Алгоритмы и задачи
5 years ago 00:11:01 16
Алгоритмы и исполнители алгоритмов
7 years ago 00:10:34 23
Алгоритмы и Структуры Данных. Урок 2: Мемоизация.
3 years ago 00:14:15 15
Алгоритмы и структуры данных
8 years ago 01:46:29 119
2. Алгоритмы и структуры данных. Жадные алгоритмы | Технострим
5 years ago 02:10:28 13
Алгоритмы
8 years ago 01:47:50 85
8. Алгоритмы и структуры данных. Алгоритмы на графах | Технострим
5 years ago 00:03:27 27
Виды алгоритмов. Алгоритмы и структуры данных.
7 years ago 00:07:39 25
Алгоритмы. Массивы. Базовые алгоритмы
4 years ago 00:03:39 21
Способы описания алгоритмов. Алгоритмы и структуры данных.
6 years ago 00:14:12 6
Алгоритмы и Структуры Данных. Урок 6: Жадные алгоритмы. Реализация алгоритма (часть 1).
9 years ago 00:04:36 2
Урок №16. Алгоритмы и алгоритмические языки
7 years ago 00:11:18 16
Алгоритмы и Структуры Данных. Урок 8: Жадные алгоритмы. Задача о рюкзаке.
8 years ago 01:55:45 2
STL: алгоритмы
5 years ago 00:06:03 509
Искусственный интеллект и алгоритмы культуры
7 years ago 00:02:37 13.4K
🎥 Премьера клипа! REDO - АЛГОРИТМЫ [Рифмы и Панчи]
5 years ago 01:28:44 29
Лекция 1. Сложность и модели вычислений (Алгоритмы и структуры данных, часть 1)
6 years ago 00:24:01 50
Алгоритмы и Структуры Данных. Урок 1: Введение. Числа Фибоначчи.