ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   05 Jun 2001  13:12:10
 To : Abbat
 Subject : Вычисление определителя
 -------------------------------------------------------------------------------- 
 

 Tue Jun 05 2001 05:12, Abbat wrote to All:
 
  
  A> Требуется алгоритм вычисления определителя (>15 порядка) за приемлемое
  A> время.
 
 Если умеете решать матрицу (в смысле систему линейных уравнений, коэффициенты
 левой части которых содержатся в заданной матрице) Жорданом-Гауссом (или одним
 Гауссом) - то перемножаете ведущие элементы. Это и будет определитель.
 Сложность O(n^3).
 
 С уважением.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Вычисление определителя   Abbat   05 Jun 2001 05:12:38   Вычисление определителя   Evgenij Masherov   05 Jun 2001 13:12:10   Вычисление определителя   Stanislav Shwartsman   05 Jun 2001 20:05:58   Re: Вычисление определителя   Alexander Tsyplakov   12 Jun 2001 13:48:59   Re: Вычисление определителя   Max Vikulov   05 Jun 2001 15:11:50   Вычисление определителя   Dan Raskovalov   06 Jun 2001 03:10:53   Вычисление определителя   Vladimir Polyanin   06 Jun 2001 23:23:46   Вычисление определителя   Vladimir Polyanin   10 Jun 2001 00:09:32   Вычисление определителя   Uriy Iovkov   10 Jun 2001 11:15:50   Вычисление определителя   Andrey Popov   14 Jun 2001 21:34:58