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

Matrix 2x2 problem
Автор zeldris, история, 7 лет назад, По-английски

Hello. In the contest of my university fell the following problem: Given D (-1000 <= D <= 1000) the determinant of a 2x2 matrix, obtain the matrix that has this determinant and the 4 elements [a, b, c, d] such that a! = B! = C! = D and a, b, c, d! = 0

Any hint of how to do this without without O (n ^ 4)

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

»
7 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +27 Проголосовать: не нравится

I don't really get what's the problem.

Det{{a, b}, {c, d}} = a*d — b*c

Det{{ka, b}, {kc, d}} = k*Det{{a, b}, {c, d}}

Find a,b,c,d with det = 1 (like {{5, 3}, {3, 2}} and multiply one line by d.

→ Ответить