#преобразование_уолшаадамара — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #преобразование_уолшаадамара, aggregated by home.social.
-
Преобразование Уолша-Адамара
На сайте hackerrank.com есть отличная задача . По заданному массиву short[] A; найти максимальное количество его подмассивов, xor элементов которых будет одинаковым. Сам этот xor тоже нужно найти. Максимальная длина массива равна 10 5 , так что квадратичный алгоритм не укладывается в лимит по времени исполнения. Я в своё время с этой задачей не справился и сдался, решив подсмотреть авторское решение. И в этот момент я понял почему не справился - автор предлагал решать задачу через дискретное преобразование Фурье.
https://habr.com/ru/articles/787890/
#hackerrank #преобразование_уолшаадамара #свертка #дискретное_преобразование_фурье