К списку форумов К списку вопросов
Помогите решить задачку на С
ИванЧ
08.04.2004 - 17:21
Мне нужно написать программку которая считает определитель матрицы размером N на M. Помогите найти наиболее лёгкий алгаритм.
интернетчик хренов
1 - 08.04.2004 - 17:31
а что в данном случае понимается под определителем неквадратной матрицы ?
ИванЧ
2 - 08.04.2004 - 17:47
В данном случае под определителем понимается сумма парных произведений элементов какой-либо строки на их алгебраическое дополнение.
 
UE
3 - 08.04.2004 - 18:06
2ИванЧ, recursiaya - vot samii legkiy aloritm ;)
NTFS
4 - 08.04.2004 - 19:58
Привет ФизТеху! Посмотри на нашем сервере в локалке - там все это уже есть!
ЗЫ: Ничего в мире не меняется, блин! А определитель неквадратной матрицы - я чего-то такого не помню :-)
Sabrian
5 - 09.04.2004 - 01:51
NxM???? Это где М равно N???
Легкий в плане реализации??? - простое рекурсвное разложение по 1 стороке (столбцу). Простой рекурсивный алгоритм. Определитель числа(матрицы 1x1) - есть число, определитель матрицы n*n есть сумма произведений определителей порядка n-1 на алгебраические дополнения. Жутко тормозной,жутко не точный.
Или в плане производительности? Тогда тебе наверное к Гауссу, правда тоже погрешность немереная.
Наф
6 - 09.04.2004 - 08:11
[5] Неверно, оба эти методы относятся к точным алгебраическим методам. Вот "торомозные" верно - собственно по этой причине их не используют на практике.
112333
7 - 04.05.2004 - 01:02
1 курс 1 курс ;-)
Sabrian
8 - 04.05.2004 - 17:38
Верно МАТЕМАТИЧЕСКИ точный, он требует до#рена (сколько нескажу :) умножений и сложений вследствии чего при больших n (8-10) вещественного 80ка нехватает, погрешность в разах (особенно при плохой обусловленности).

К списку вопросов на форуме Программирование

>>