Помощь - Поиск - Пользователи - Календарь
Полная версия: Алгоритм нахождения определителя n-го порядка
Форум «Всё о Паскале» > Разработка ПО, алгоритмы, общие вопросы > Алгоритмы
vly67
У кого-нибудь есть алгоритм нахождения определителя n-го порядка методом разложения, а не стандартным методом с рекурсией?
Bard
Объясни ка вопрос поподробнее... wacko.gif
vly67
Метод нахождения определителя матрицы согласно теоремы Лапласа (используя метод окаймляющих миноров ) называется разложением по столбцу или строке (метод вычеркивания элементов по строкам и столбцам) не пригоден для нахождения определителей высоких порядком, так как для его реализации исползуется одна и та же прооцедура (рекурсивный вызов) много раз. Это перегружает память компа даже если корректно удалять динамические массивы.
Есть метод Гаусса , Холецкого, LLT-разложение. Меня интересуют их алгоритмы.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.