Определитель матрицы

From

Roman Kukushkin (2:5025/37.216)

To

Vladimir Chizhov

Date

2002-08-08T07:12:06Z

Area

RU.ALGORITHMS

Как поживаете, Vladimir ?

 Среда Июль 31 2002 в 02:03 Vladimir Chizhov писал All:

 VC> Народ, есть ли какой-нить алгоритм нахождения определителя матрицы?
 VC> Все умные книжки, бывшие в наличии, перерыл, ничего нет.
Ты фэнтэзи не читай, когда программы писать собираешься. Лучше линейную алгебру, например.

Метод Гаусса без выбора главного элемента:
P=1;
for i=1 to n do
begin
 for j=n downto i do
  a[i,j]=a[i,j]/a[i,i];
 for j=i+1 to n do
  for k=n downto i do
   a[j,k]=a[j,k]-a[i,k]*a[j,i];
P=P*a[i,i];
end;
 VC> ЗЫ: Бэктрэкинг не предлагать, эт я и сам могу.
Что за зверь?

                C уважением, Roman Kukushkin.

E-mail krv@vudor.vrn.ru

---
 * Origin:  (2:5025/37.216)