ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Boris Sivko                          2:452/26.14    15 Oct 2001  23:53:18
 To : Vladimir Siltchenko
 Subject : <без заголовка>
 -------------------------------------------------------------------------------- 
 

 
  По данным контрразведки я узнал, что в Воскресенье Октябрь 14 2001 23:33,
 Vladimir Siltchenko писал Vladimir Ivanchenko:
 
  VI>> Дайте плз алгоpитм на C++ быстpого вычисления опpеделителя
  VI>> матpицы большой pазмеpности, а то мой пpостым pекуpентным
  VI>> pазложением по элементам пеpвой стpоки на матpицах 12x12 ОЧЕЕHЬ
  VI>> тоpмозит.... ;(
  VS>  Чорт возьми...был же такой алгоритм (сам в курсовой юзал), который
  VS> безо всяких рекурсий вычеслял определитель. Получалось _очень_ быстро.
  VS>  Что то с диагоналями связано - точно уже не помню. :(
 
   Если ты об этом, то вроде как он не совсем правильно работает судя по отзвам:
 
 Н Алгоритмы (2:452/26.14) ННННННННННННННННННННННННННННННННННННН RU.ALGORITHMS Н
  Msg  : 19 из 157                           Scn
  From : Alexandr Ivanov                     2:453/33.10     Чтв 24 Авг 00 11:53## To   : Peter Trifonov                                      Втр 24 Окт 00 17:53
  Subj : подскажите
 ННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННННН
 ±ЭHаписал как-то (18 Aug, 08:26)
 ±ЭPeter Trifonov к Alexandr Ivanov такую мессагу:
 
  AI>    Hе понимаю, что за чепуха?!.
  AI>    Для нахождения одного определителя матрицы размером NxN необходимо
  AI> затратить время на 2*N*(N-1) умножений и 2*(N-1) сложений. При работе
  PT> А как ты будешь считать определитель? Методом Гаусса? :-)
  PT> Для вычисления определителя по определению требуется O(N!) операций
 
    Тьфу, млин, математики... Hу какой это математик в метод Крамера ещё и метод
 Гаусса загоняет?!.
    Hу вы что ребята не умеете ничего кроме Гаусса и Крамера вообще???
 
    Объясню для непросвещённых принцип подсчёта квадратных определителей.
 
    a1 a2 a3 a4
    b1 b2 b3 b4
    c1 c2 c3 c4
    d1 d2 d3 d4
 
    Так вот:
 
    O (определитель) =
 
  +
 
    a1*         a2*        a3*         a4*
       b2*         b3*        b4*         b1*
          c3*        c4*         c1*         c2*
             d4+        d1+         d2+         d3
 
  -          a1*        a2*
          b4*        b1*
       c3*         ....
    d2-
 
    Hадеюсь суть уловил?.. Считается быстро и аккуратно и без всяких оптимизация
 и подгонов!..
 
  Всего хорошего, пишите письма.
 -+- The temple of logic. +
  + Origin: Студент... Просто студент. (2:453/33.10)
 
      Счастливо, Vladimir. Вспоминай обо мне...
 ... I'll be back...
  * Origin: Я такой же осёл, как и Вы, сэр! (2:452/26.14)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   Vladimir Ivanchenko   13 Oct 2001 23:35:26   <без заголовка>   Vladimir Siltchenko   14 Oct 2001 23:33:20   <без заголовка>   Boris Sivko   15 Oct 2001 23:53:18   <без заголовка>   Alexander Hritonenkov   16 Oct 2001 11:34:26   <none>   Alex Astafiev   16 Oct 2001 21:06:42   <none>   Evgenij Masherov   18 Oct 2001 09:23:35   <без заголовка>   Andrew Simontsev   15 Oct 2001 10:58:17   <none>   Evgenij Masherov   15 Oct 2001 09:52:18   Re: <none>   EinWill   15 Oct 2001 17:38:33   <none>   Aleksey Loginov   16 Oct 2001 13:02:05   <none>   Andrew Plyako   21 Oct 2001 01:04:02   <none>   Aleksey Loginov   21 Oct 2001 10:47:27   <none>   Vladimir Ivanchenko   16 Oct 2001 23:59:56   Re: <none>   Serge Kanilo   17 Oct 2001 22:21:13