 |
"determinant", ili professional'nyj skleroz |
 |
21.06.2003, 17:04
|
#1
|
|
Академик
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Rep Power: 7
|
"determinant", ili professional'nyj skleroz
segodnya u menya sluchilsya oBLoM - xotel napisat' na C++ funkciyu rascheta determinanta matricy NxN dlya lyubogo N i ne smog.
zrya toka vremya poteryal 
stareyu... ili slishkom specializirovalsya na sokrashenii baytov i ASM-e, i nachal teryat' znaniya.
a s vami - byvalo takoe ;-?
P.S. seychas vot delayu SEARCH v GOOGLE: "determinant C code"
__________________
И повешенные могут качаться в неположенную сторону. /С.Е.Лец/
|
|
|
|
|
21.06.2003, 19:22
|
#2
|
|
Главный инспектор снов
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 329
Rep Power: 0
|
Если надо могу послать расчет детерминанты методом Гаусса любой матрицы. Количество операций ~ 3/2N^3. На глаз на моем п3-1000 матрица 100х100 вычисляется за 0.3-0.5 секунд (окошко доса еле успевает появиться). Для плохо обусловленных матриц метод не ахти... Еще можно считать модифицированным методом Грамшмидта, но это изврат (хотя результат лучше в плане ответа а не скорости).
|
|
|
|
|
22.06.2003, 07:40
|
#3
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
Вы, Гарегин, по-видимому его рекурсивно, да пытались вычислить? Так не пройдет.
Как уже было отмечено, алгоритм Гаусса лучше всего. С его помощью можно и обратную матрицу посчитать... чудо, а не алгоритм 
|
|
|
|
|
22.06.2003, 07:49
|
#4
|
|
Moderator
Join Date: 09 2001
Location: South Korea, Gumi
Posts: 7,699
Rep Power: 8
|
сорри фор оффтоп
Гарегин, но с другой стороны АСМ лучше чем Терразио, не так ли?
Теперь понимаю почему ты пытаешься в нашем любимом коде внедрить новейшие достижение компьютерного программирования, классы и все такое
|
|
|
|
|
23.06.2003, 15:55
|
#5
|
|
Академик
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Rep Power: 7
|
2 Dream_InspectoR: spasibo za pomosh'
ya uje reshil metodom Triangulyacii. Pravda, vremya ne meryal.
2 Agregat: da, ponachalu popytalsya osushestvit' matematicheskoe reshenie matric, i zastoporilsya.
prishlos' DUMAT'. )
2 acid: eeeeeeeeeeeeeeeeee, Suro, ch'brncrir mitqy
|
|
|
|
|
23.06.2003, 18:40
|
#6
|
|
Академик
Join Date: 08 2002
Location: Yerevan, Armenia
Age: 54
Posts: 4,854
Rep Power: 5
|
Ya seychas krome obshego opredeleniya o determinante nichego ne pomnyu
U tebya eshe ne samiy xudshiy sluchay
|
|
|
|
|
23.06.2003, 19:59
|
#7
|
|
Главный инспектор снов
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 329
Rep Power: 0
|
Триангуляция это который метод??? (FRESH MEAT HAHAHA) Гаусс?? Можешь дать примерное описание... я на такие вещи маньяк.
|
|
|
|
|
23.06.2003, 20:00
|
#8
|
|
ppz kkz
Join Date: 03 2003
Location: at home
Age: 42
Posts: 111
Rep Power: 5
|
Last edited by Davit; 24.06.2003 at 14:05.
|
|
|
|
|
23.06.2003, 20:04
|
#9
|
|
ppz kkz
Join Date: 03 2003
Location: at home
Age: 42
Posts: 111
Rep Power: 5
|
Last edited by Davit; 24.06.2003 at 14:07.
|
|
|
|
|
24.06.2003, 04:34
|
#10
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
Quote:
Originally posted by Dream_InspectoR
Триангуляция это который метод??? (FRESH MEAT HAHAHA) Гаусс?? Можешь дать примерное описание... я на такие вещи маньяк.
|
Я думаю это тот же Гаусс. Он вначале получает треугольную матрицу. Потом с помощью легких преобразований можно получить, как обратную матрицу (обратный проход наверх), так и детерминант.
|
|
|
|
|
24.06.2003, 16:39
|
#11
|
|
Академик
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Rep Power: 7
|
2 W_z_rd: thanx for your support Na samom dele mne ochen' obidno takie veshi ne znat'.
Agregat: ne a, ne Gaussa.
metod triangulyacii:
1. find the max. item in a first column.
2. swap topmost row with the apprpriate (to the max. elem) row
3. potom delish' vse ostal'nye stroki na pervuyu stroku.
4. potom - ne pomnyu po kakomu principy - opyat' delenie na max. element, no uje - drugoy, i t.d.
esli xoches', naydu detailed descriptiion dlya tebya lichno, DI.
|
|
|
|
|
25.06.2003, 06:54
|
#12
|
|
Грустно...
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 44
Posts: 21,717
Rep Power: 9
|
Гарик, если ты где-нибудь еще вставишь вычитание row из row у тебя будет натуральнейший Гаусс.
|
|
|
|
|
25.06.2003, 18:11
|
#13
|
|
Академик
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Rep Power: 7
|
a u menya nigde ne bylo vychitaniya, chtob vstretitsh' "eshe gde-nibud'"
delenie! / ne putat' s pochkovaniem /
|
|
|
|
|
25.06.2003, 20:33
|
#14
|
|
Академик
Join Date: 08 2002
Location: Yerevan, Armenia
Age: 54
Posts: 4,854
Rep Power: 5
|
Quote:
Originally posted by Greco El
2 W_z_rd: thanx for your support Na samom dele mne ochen' obidno takie veshi ne znat'.
|
Greco jan, ya tebya ponimayu  No navernoe u tebya politexnicheskoe obrazovanie. Nash professor matematili uchil, chto spravochnuyu informaciyu zapominat` ne obyazatel`no. Glavnoe - vsegda znat` gdee ee mozhno vikopat`
Pravda, v povsegdnevnoy i professional`noy rabote eto sozdaet kuchu neudobstv
|
|
|
|
|
26.06.2003, 14:30
|
#15
|
|
Главный инспектор снов
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 329
Rep Power: 0
|
Было бы неплохо.
|
|
|
|
|
All times are GMT. The time now is 01:28. |
|
|
