 Алгоритм нахождения определителя n-го порядка, Интересует нерекурсивный метод |
  |
| vly67 |
 19.07.2007 13:25
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация:  0   |
У кого-нибудь есть алгоритм нахождения определителя n-го порядка методом разложения, а не стандартным методом с рекурсией?
|
   |
 
|
| Bard |
19.07.2007 17:14
Сообщение
#2
|
 Учиться, учиться еще раз учиться Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация: 3 |
Объясни ка вопрос поподробнее...
 -------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
|
|
|
| vly67 |
20.07.2007 7:13
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 10 Пол: Мужской Репутация: 0 |
Метод нахождения определителя матрицы согласно теоремы Лапласа (используя метод окаймляющих миноров ) называется разложением по столбцу или строке (метод вычеркивания элементов по строкам и столбцам) не пригоден для нахождения определителей высоких порядком, так как для его реализации исползуется одна и та же прооцедура (рекурсивный вызов) много раз. Это перегружает память компа даже если корректно удалять динамические массивы.
Есть метод Гаусса , Холецкого, LLT-разложение. Меня интересуют их алгоритмы. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.06.2025 0:12 |