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