Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: нахождение определителя квадратной матрицы n*n  (Прочитано 36908 раз)
0 Пользователей и 1 Гость смотрят эту тему.
alliance
Постоялец

ru
Offline Offline

« : 16-06-2008 17:19 » 

как посчитать определитель квадратной матрицы n*n ?
« Последнее редактирование: 06-08-2008 03:28 от Алексей1153++ » Записан
McZim
Команда клуба

ru
Offline Offline
Пол: Мужской
Я странный


WWW
« Ответ #1 : 16-06-2008 18:43 » 

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

|A|=|a11 a12|=a11a22-a12a21
       |a21 a22|

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

|A|=|a11 a12 a13|=a11a22a33+a12a23a31+a13a21a32-a13a22a31-a12a21a33-a11a23a32
       |a21 a22 a23|
       |a31 a32 a33|

и т.д.
Записан

The CBO without stats is like a morning without coffee. (c) T.Kyte.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #2 : 16-06-2008 18:48 » 

alliance, универсальный метод :

при вычислении детерминанта используются такие правила:
1) всю матрицу можно умножить на число N ,  тогда умножатся все элементы какого нибудь столбца или строки на число N
2) любой столбец можно добавить к любому столбцу (то же со строками)
3) если один из столбцов (или строк) содержит одно число (а остальные элементы - нули), то для подсчёта детерминанта можно вычеркнуть из матрицы строку и столбец этого числа, но при этом домножить матрицу на это число с учётом знака: если сумма индексов чётная, то плюс, если нечётная - минус (индексы начинаются в левом верхнем углу с единицы). Визуально эти знаки расположатся так:

Код:
|+ - + - ...|
|- + - + ...|
|+ - + - ...|
|- + - + ...|
|...........|
|...........|


Так всегда можно снизить степень матрицы на 1 (рекурсивно). Когда степень матрицы станет равна 1 - берём оставшийся элемент и перемножаем все промежуточные множители
« Последнее редактирование: 06-08-2008 03:28 от Алексей1153++ » Записан

Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #3 : 06-08-2008 03:30 » 

Ром, может сделать отдел в факе для типовых алгоритмов и расчётов ? )
Записан

RXL
Технический
Администратор

Offline Offline
Пол: Мужской

WWW
« Ответ #4 : 06-08-2008 04:14 » new

Леш, почему бы и нет. Улыбаюсь
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines