ru.algorithms

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

 Mon Oct 15 2001 23:53, Boris Sivko wrote to Vladimir Siltchenko:
 
  BS> Здравствуй, Vladimir! Помнишь меня?
 
  BS>  По данным контрразведки я узнал, что в Воскресенье Октябрь 14 2001
  BS> 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>>  Что то с диагоналями связано - точно уже не помню. :(
 
  BS>   Если ты об этом, то вроде как он не совсем правильно работает судя по
  BS> отзвам:
 
  BS> = Алгоритмы (2:452/26.14) =====================================
  BS> RU.ALGORITHMS =
  BS>  Msg  : 19 из 157                           Scn
  BS>  From : Alexandr Ivanov                     2:453/33.10     Чтв 24 Авг 00
  BS> 11:53
  BS>  To   : Peter Trifonov                                      Втр 24 Окт 00
  BS> 17:53
  BS>  Subj : подскажите
  BS> =========================================================================
  BS> ====== .|Hаписал как-то (18 Aug, 08:26)
  BS> .|Peter Trifonov к Alexandr Ivanov такую мессагу:
 
  AI>>    Hе понимаю, что за чепуха?!.
  AI>>    Для нахождения одного определителя матрицы размером NxN необходимо
  AI>> затратить время на 2*N*(N-1) умножений и 2*(N-1) сложений. При работе
  PT>> А как ты будешь считать определитель? Методом Гаусса? :-)
  PT>> Для вычисления определителя по определению требуется O(N!) операций
 
  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> оптимизация и подгонов!..
 
  BS>  Всего хорошего, пишите письма.
  BS> -+- The temple of logic. +
  BS>  + Origin: Студент... Просто студент. (2:453/33.10)
 
  BS>      Счастливо, Vladimir. Вспоминай обо мне...
  BS> ... I'll be back...
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    <none>   Evgenij Masherov   16 Oct 2001 10:12:20   Извините. Сбойнуло...   Evgenij Masherov   16 Oct 2001 10:14:39