ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Polyanin                    2:467/95.999   10 Jun 2001  00:09:32
 To : All
 Subject : Вычисление определителя
 -------------------------------------------------------------------------------- 
 

 
 
  A>> Требуется алгоритм вычисления определителя (>15 порядка) за
  A>> приемлемое время.
  VP>
  VP> Самый примитивный (но не самый быстрый):
  VP>
  VP> D=0
  VP> for i=0 to N-1              // Для удобства индексы массива начинаются
  VP> с нуля
  VP>      p=1
  VP>      m=1
  VP>      for j=0 to N-1 do
  VP>           p=p*A(j,(i+j)mod N)
  VP>           m=m*A(j,(i-j+N)mod N)
  VP>         end
  VP>      D=D+p-m
  VP>    end
 
 Прошу прощения.
 Описанный мною алгоритм _HЕВЕРЕH_, и может корректно использоваться только для
 матриц размера 3х3.
 
 Прошу извинить за дезинформацию.
 
                С прощальным _оскалом_ *Vladimir Polyanin* ...
 
 ... Sometimes in the dead of the night I mesmerize my soul (c)Satyricon
 --- [Team Сисопка 2000]
  * Origin: Пусть маятник сердца в агонии бъется... (2:467/95.999)
 
 

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

Тема:    Автор:    Дата:    Вычисление определителя   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