Блог пользователя xennygrimmato

Автор xennygrimmato, 11 лет назад, По-английски

Given a set of n points and m transformations that are to be applied to each of the points, how can I perform the transformations in < O(nm)?

I tried to understand the solution to this from an article on e-maxx.ru/algo/binary_pow (its English translation), but I was unable to understand the method. Can someone help me out?

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

From linear algebra we know that a combination of transformations performed sequentially is a transformation itself. Moreover, if all transformations are represented by a matrix, the resulting transformation is represented by a product of our matrices. That's all.

But the best answer for your question will be: just take a book in linear algebra and study it!