Быстрый переход Новости Основы файлового ввода вывода Структуры данных Теория графов Геометрия - основы планиметрии Математические алгоритмы Геометрия - основы стереометрии

• Новости
• Алгоритмы
  • Структуры данных
  • Теория графов
  • Геометрия
  • Стереометрия
  • Математика

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

Дана матрица.
Необходимо найти её определитель.

   Приведём матрицу к треугольному виду. Определитель будет равен произведению диагональных элементов.
   Асимптотика O(N³).

Листинг C++

// определитель треугольной матрицы
double detTriang (matrix & a)
{
   double x = 1;
   for (int i = 0; i < min (a.N (), a.M ()); ++ i)
      x *= a[i][i];
   return x;
}
// определитель матрицы
double det (matrix a)
{
   if (a.N () != a.M ())
      return 0;
   a = gauss (a);
   return detTriang (a);
}

Создано 16:53 04.01.2011
Изменено 16:53 04.01.2011