Форум программистов, компьютерный форум, киберфорум
Наши страницы

Есть ли нерекурсивный алгоритм вычисления детерминанта квадратной матрицы nxn? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Схождение ряда http://www.cyberforum.ru/cpp-beginners/thread687264.html
#include <vcl.h> #include <math.h> #include <stdio.h> #pragma hdrstop void main() { double f=1, ff=1, z, u, e, g; int n; printf ( "\n\t 123 \n"); printf ( "\n 123 \n");
C++ Структура, по строкам построить бинарное дерево поиска помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска #include<iostream> #include<string> using namespace std; struct tnode { string word; ... http://www.cyberforum.ru/cpp-beginners/thread687262.html
Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали (исправить ошибки 2) C++
условия таковы: Вычислить сумму элементов матрицы М (9х9), лежащих справа от главной диагонали. Мой листинг программы: #include<stdio.h> #include<stdlib.h> int main() { int summa=0; ...
Умножение двух матриц C++
Помогите написать перемножение двух матриц без создание третьей матрицы. Что-то написал, но не то очевидно... matrix* matrix::operator*=(const matrix &c) { int i, j, k,m; double sum;...
C++ Работа с консолью http://www.cyberforum.ru/cpp-beginners/thread687213.html
Можно ли работать с бд в конлоси. Если да то подкажите как поочерёдно лоставать из таблицы например 123 по значению Показывать его на экране и записать это значение в другую страницу
C++ Удаление всех элементов после запятой Написать программу, которая бы удаляла все элементы после запятой! Я вот написал программу, но меня смущает мигания курсора! Он должен был мигать в конце обрезанного строки, а он мигает в конце... подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
07.11.2012, 14:52
Цитата Сообщение от Buckstabue Посмотреть сообщение
Есть ли нерекурсивный алгоритм вычисления детерминанта квадратной матрицы nxn?
Есть. Основан на методу Гаусса. Смысл в том, чтобы превратить нашу матрицу в верхне- или нижнетреугольную, применив к ней прямой ход метода Гаусса. Тогда определитель будет равен произведению всех элементов на её главной диагонали (потому что все остальные миноры при стандартном вычислении определителя через разложение на миноры будут умножаться на 0).

Добавлено через 3 минуты
А, ну ещё можно провести LU-разложение, которое достаточно похоже приведённый выше метод. В итоге исходная матрица разложится на две - L (нижнетреугольную) и U (верхнетреугольную). Определитель исходной матрицы равен произведению определителей L- и U-матрицы. Их же определители, как я сказал выше, равны произведению элементов на главных диагоналях.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.