iensen's blog

By iensen, 14 years ago, In Russian

На последней тренировке была такая "простая задача":найти определитель матрицы NxN (<=100)где

|числа| <=10^6

Я ,написал давно известный мне рекурсивный вариант за N^4-TL,Гаусса-TL/WA из за точности  в BigDecimal,если ставить >250-то TL9,иначе wa<9 )

Отчаявшись,скопировал краута с http://e-maxx.ru/algo/determinant_crout ,и получил те же самые TL./WA

Эту задачу мне приходится решать довольно часто,и мне хотелось бы узнать от решивших как ее можно было сдать :)

  • Vote: I like it
  • 0
  • Vote: I do not like it