ru.algorithms

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

 Tue Aug 06 2002 19:33, Dmitry Kolvakh wrote to All:
 
  DK> Hе сможет ли какой добрый человек поделиться алгоритмом или сорцами
  DK> обращения матрицы методом "Жордана-Гаусса с выбором наибольшего элемента"
  DK> ?
 
  DK> Интересны также другие _быстрые_ методы сабжа.
 
  С полным выбором - отнюдь не быстрый. Поскольку выбор максимального по всей
 матрице - O(n^2), тогда как последующий шаг требует всего O(n) шагов. Обычно
 обходятся частичным выбором - максимального по столбцу.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Обращение матриц   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