Есть ли более удобный и быстрый способ возведения матрицы в степень, чем операция умножения саму на себя?
Ладно еще, когда степень небольшая, типа A^7, но когда переваливает за A^21, то уже нудновато :/
Поддержка проекта
Помогите нам развивать платформу и создавать новый контент для разработчиков игр.
ПоддержатьВозведение матрицы в степень
0
06.10.2026 02:37
0
06.10.2026 19:10
Тут сначала нужно определиться с тем для чего это нужно.
И есть ли другой способ решения. А уже потом пытаться использовать трудоемкий процесс.
И есть ли другой способ решения. А уже потом пытаться использовать трудоемкий процесс.
0
06.10.2026 21:13
coderat
Миниатюра
0
06.10.2026 21:13
coderat
Если без шуток, ты на какой вопрос отвечал?
0
06.10.2026 21:36
EvgeniyKuba:Если без шуток, ты на какой вопрос отвечал?
На вторую часть вопроса.
0
06.10.2026 21:38
EvgeniyKuba:Походы в зал это долго и тяжело.
coderat:Тут сначала надо определить, для чего это нужно, и есть ли другой способА уже потом пытаться использовать трудоемкий процесс.
0
06.10.2026 21:38
coderat:На вторую часть вопроса.
Вопрос состоит из одной части
1
09.10.2026 10:58
Через возведение в квадрат.
A2 = A*A
A4 = A2*A2
A8=A4*A4
A16=A8*A8
A^21 = A16*A4*A
A2 = A*A
A4 = A2*A2
A8=A4*A4
A16=A8*A8
A^21 = A16*A4*A
1
09.10.2026 11:00
Показатель степени раскладывается на сумму степеней двойки. Если показатель степени N равен 2 в степени K, то вместо N умножений надо просто K раз возвести матрицу в квадрат.
И в итоге не N умножений исходной матрицы, а только приблизительно log(N) (конкретно будет зависеть от точных значений двоичных разрядов степени).
И в итоге не N умножений исходной матрицы, а только приблизительно log(N) (конкретно будет зависеть от точных значений двоичных разрядов степени).
Хотите присоединиться к обсуждению?
Войти в аккаунт