|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 08 Aug 2002 07:12:06
To : Vladimir Chizhov
Subject : Определитель матрицы
--------------------------------------------------------------------------------
Среда Июль 31 2002 в 02:03 Vladimir Chizhov писал All:
VC> Hарод, есть ли какой-нить алгоритм нахождения определителя матрицы?
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
