Зачастую при разработке алгоритмов мы упираемся в предел вычислительной сложности, который, казалось бы, преодолеть невозможно. Преобразование Фурье имеет сложность , а быстрый вариант, предложенный около 1805 года Гаусом1 (и переизобретенный в 1965 году Джеймсом Кули и Джоном Тьюки) . В данной статье хочу вам показать, что можно получить результаты преобразования за линейное время или даже достичь константной сложности при определенных условиях, которые встречаются в реальных задачах. Читать дальше →
Обычно когда говорят про ряды Фурье вспоминают, что они показывают частоты в сигнале. Однако преобразование Фурье показывает также и фазу для каждой частоты.При этом я ни разу не видел, чтобы на основе преобразования Фурье делали фильтры нижних частот, а ведь, справедливости ради, можно заметить что из преобразования Фурье можно сделать отличный фильтр нижних частот. Читать далее
Привет, Хабр. Эта статья посвящена методу долгосрочного прогнозирования временных рядов с помощью рядов Фурье [1-2]. Особенность подхода в том, что в отличие от классических методов прогнозирования и машинного обучения прогнозируется не сама неизвестная функция, а ее коэффициенты разложения в ряд Фурье. Далее по спрогнозированным коэффициентам Фурье восстанавливается неизвестная функция и делается прогноз ее значений на следующий период. Внимание! Статья содержит множество формул. Читать дальше →
Внешний аккумулятор Usams US-CC145 T44 4 Ports GaN Fast PD+QC Fast 2A+2C Charger, PD 100W (черный) Внешний аккумулятор Usams US-CC145 T44 4 Ports GaN Fast PD+QC Fast 2A+2C Charger, PD 100W (черный) Толщина (мм) 47 Вес (г) 625 Ширина (мм) 100 Производитель Usams Альтернативное название PB68 (30000 mah) PD3.0 + QC3.0 Digital Display +Type-C To […]