ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1996. Шифровка 3

Показать все сообщения Спрятать все сообщения

My implementation of FFT is not fast enough, or there is more simple solution to the problem? (-) Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 10 фев 2014 00:44


Edited by author 10.02.2014 00:44
Use the FFTW (such fast wow) for AC.
Thanks, I already got AC with usual FFT (heavily optimized).
Could you give some link to FFTW?