Заполнение матрицы Адамара
От: Ogre Ирландия  
Дата: 09.04.03 07:20
Оценка:
Вот не могу придумать более менее быстрый алгоритм для субжа.
Условие — надо заполнить матрицу Адамара (двумерный массив) размерностью 256х256.
Матрицы формируются след. образом. Есть матрица H2
1 1
1 -1
Из нее можно получить матрицу H4 умножив каждый эл-т этой матрицы на H2
H2 H2
H2 -H2
То есть H4:
1 1 1 1
1 -1 1 -1
1 1 -1 -1
1 -1 -1 1
H8 получается умножением каждого элемента на H2 итд...
Мб кто подскажет, как это можно реализовать на компьютере и побыстрее.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.