Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Алгоритмы _ Алгоритм нахождения определителя n-го порядка

Автор: vly67 19.07.2007 17:25

У кого-нибудь есть алгоритм нахождения определителя n-го порядка методом разложения, а не стандартным методом с рекурсией?

Автор: Bard 19.07.2007 21:14

Объясни ка вопрос поподробнее... wacko.gif

Автор: vly67 20.07.2007 11:13

Метод нахождения определителя матрицы согласно теоремы Лапласа (используя метод окаймляющих миноров ) называется разложением по столбцу или строке (метод вычеркивания элементов по строкам и столбцам) не пригоден для нахождения определителей высоких порядком, так как для его реализации исползуется одна и та же прооцедура (рекурсивный вызов) много раз. Это перегружает память компа даже если корректно удалять динамические массивы.
Есть метод Гаусса , Холецкого, LLT-разложение. Меня интересуют их алгоритмы.