Метод Крамера

From

Grisha Polikarpov (2:5030/566.9)

To

Yury Reshetov

Date

2000-02-28T15:12:27Z

Area

RU.ALGORITHMS

 Как живешь , Yury?

 AZ>>> Нужон сабж для решения системы линейных уравнений.
 AZ>>> Можно с исходничком на Паскале.
 SM>> извращенец. Гаусс гораздо легче программируется и быстрее
 SM>> работает (есть исходник)
 YR> С точностью до наобоpот. Гаусс pаботает медленнее, но pезультат точнее
 YR> Кpамеpа. А Кpамеpа очень легко pеализовать, достаточно написать
 YR> унивеpсальную функцию возpащающую опpеделитель из массива N*N и усе.
Гон. Универсальная процедура подсчета определителя NxN - это либо
1. Приведение к диагональному виду ~ N^2 итераций (Тот же самый Гаусс и его модификации). Плюс у этоиу тебе нужно пременить для каждого элемента массива всем известную  формулу.
2. В разложения по минорам, т.е detA = Сумма[по j] ((-1)^(i+j)ФiAij).
т.е разложение определителя порядка N по N различным определителям порядка N-1.
Итого N! итераций. Для матрицы 100х100 посчитай сколько времени будет считать...

                                Bye.
     [SPBIFMO][КТ][BEER][PARTY][АНЯ][NET HACK TEAM]  ..InKvIzItOr..
--- Скованные одной цепью,связанные одной целью.
 * Origin: Мы едем в Тилимилитрямдию (2:5030/566.9)