ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Kolvakh                       2:5020/4400.18 08 Aug 2002  08:44:21
 To : Evgenij Masherov
 Subject : Обращение матриц
 -------------------------------------------------------------------------------- 
 

  Hi Evgenij!
 
  07 Авг 02 22:08. Evgenij Masherov писал к Dmitry Kolvakh:
 
  DK>> сорцами обращения матрицы методом "Жордана-Гаусса с выбором
  DK>> наибольшего элемента" ?
 
  DK>> Интересны также другие _быстрые_ методы сабжа.
 
  EM>  С полным выбором - отнюдь не быстрый. Поскольку выбор максимального
  EM> по всей матрице - O(n^2), тогда как последующий шаг требует всего O(n)
  EM> шагов. Обычно обходятся частичным выбором - максимального по столбцу.
 
 Пасиба за разъяснения. Правда, я в сабжах не силен - не себе ищу.
 
 Однако кинуть в меня эхотагом сабжа или урлом хотя б ты не мог бы?
 --
 Good Luck!  -  Dmitry V. Kolvakh aka Keu
 
 --- GoldED+/386 1.1.4.7
  * Origin: Я пpишел к тебе с дискетой pассказать,что сеть упал (2:5020/4400.18)
 
 

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

Тема:    Автор:    Дата:    Обращение матриц   Dmitry Kolvakh   06 Aug 2002 19:33:12   Обращение матриц   Evgenij Masherov   07 Aug 2002 22:08:35   Обращение матриц   Dmitry Kolvakh   08 Aug 2002 08:44:21   Обpащение матpиц   Aleksey Skurihin   09 Aug 2002 07:01:24   Обpащение матpиц   Dmitry Kolvakh   12 Aug 2002 20:42:22