ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   16 Oct 2001  10:13:59
 To : Boris Sivko
 Subject : <none>
 -------------------------------------------------------------------------------- 
 

 Mon Oct 15 2001 23:53, Boris Sivko wrote to Vladimir Siltchenko:
  BS>    Тьфу, млин, математики... Hу какой это математик в метод Крамера ещё и
  BS> метод Гаусса загоняет?!.
  BS>    Hу вы что ребята не умеете ничего кроме Гаусса и Крамера вообще???
 
  BS>    Объясню для непросвещённых принцип подсчёта квадратных определителей.
 
  BS>    a1 a2 a3 a4
  BS>    b1 b2 b3 b4
  BS>    c1 c2 c3 c4
  BS>    d1 d2 d3 d4
 
  BS>    Так вот:
 
  BS>    O (определитель) =
 
  BS>  +
 
  BS>    a1*         a2*        a3*         a4*
  BS>       b2*         b3*        b4*         b1*
  BS>          c3*        c4*         c1*         c2*
  BS>             d4+        d1+         d2+         d3
 
  BS>  -          a1*        a2*
  BS>          b4*        b1*
  BS>       c3*         ....
  BS>    d2-
 
  BS>    Hадеюсь суть уловил?.. Считается быстро и аккуратно и без всяких
  BS> оптимизация и подгонов!..
 
 Вот только число слагаемых возрастает факториально...
 
 Эффективный алгоритм - приведение к треугольному или диагональному виду - и
 перемножение диагональных элементов. В случае метода Гаусса определитель
 получается бесплатно:)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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