Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters
Register

Reply
 
LinkBack Thread Tools
Old 21.06.2003, 18:04   #1
Академик
 
greka's Avatar
 
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Downloads: 0
Uploads: 0
Reputation: 18 | 5
Default "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"
__________________
И повешенные могут качаться в неположенную сторону. /С.Е.Лец/
Reply With Quote
Old 21.06.2003, 20:22   #2
Главный инспектор снов
 
Dream_InspectoR's Avatar
 
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 330
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Если надо могу послать расчет детерминанты методом Гаусса любой матрицы. Количество операций ~ 3/2N^3. На глаз на моем п3-1000 матрица 100х100 вычисляется за 0.3-0.5 секунд (окошко доса еле успевает появиться). Для плохо обусловленных матриц метод не ахти... Еще можно считать модифицированным методом Грамшмидта, но это изврат (хотя результат лучше в плане ответа а не скорости).
Reply With Quote
Old 22.06.2003, 08:40   #3
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Вы, Гарегин, по-видимому его рекурсивно, да пытались вычислить? Так не пройдет.
Как уже было отмечено, алгоритм Гаусса лучше всего. С его помощью можно и обратную матрицу посчитать... чудо, а не алгоритм
Reply With Quote
Old 22.06.2003, 08:49   #4
Moderator
 
acid's Avatar
 
Join Date: 09 2001
Location: South Korea, Gumi
Posts: 7,699
Downloads: 102
Uploads: 34
Blog Entries: 16
Reputation: 561 | 6
Default

сорри фор оффтоп

Гарегин, но с другой стороны АСМ лучше чем Терразио, не так ли?

Теперь понимаю почему ты пытаешься в нашем любимом коде внедрить новейшие достижение компьютерного программирования, классы и все такое
Reply With Quote
Old 23.06.2003, 16:55   #5
Академик
 
greka's Avatar
 
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Downloads: 0
Uploads: 0
Reputation: 18 | 5
Smile

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
Reply With Quote
Old 23.06.2003, 19:40   #6
Академик
 
W_z_rd's Avatar
 
Join Date: 08 2002
Location: Yerevan, Armenia
Age: 45
Posts: 4,854
Downloads: 1
Uploads: 0
Reputation: 225 | 3
Default

Ya seychas krome obshego opredeleniya o determinante nichego ne pomnyu
U tebya eshe ne samiy xudshiy sluchay
Reply With Quote
Old 23.06.2003, 20:59   #7
Главный инспектор снов
 
Dream_InspectoR's Avatar
 
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 330
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Триангуляция это который метод??? (FRESH MEAT HAHAHA) Гаусс?? Можешь дать примерное описание... я на такие вещи маньяк.
Reply With Quote
Old 23.06.2003, 21:00   #8
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default


Last edited by Davit; 24.06.2003 at 15:05.
Reply With Quote
Old 23.06.2003, 21:04   #9
ppz kkz
 
Davit's Avatar
 
Join Date: 03 2003
Location: at home
Age: 33
Posts: 111
Downloads: 0
Uploads: 0
Reputation: 19 | 3
Default


Last edited by Davit; 24.06.2003 at 15:07.
Reply With Quote
Old 24.06.2003, 05:34   #10
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Quote:
Originally posted by Dream_InspectoR
Триангуляция это который метод??? (FRESH MEAT HAHAHA) Гаусс?? Можешь дать примерное описание... я на такие вещи маньяк.
Я думаю это тот же Гаусс. Он вначале получает треугольную матрицу. Потом с помощью легких преобразований можно получить, как обратную матрицу (обратный проход наверх), так и детерминант.
Reply With Quote
Old 24.06.2003, 17:39   #11
Академик
 
greka's Avatar
 
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Downloads: 0
Uploads: 0
Reputation: 18 | 5
Default

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.
Reply With Quote
Old 25.06.2003, 07:54   #12
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 7
Default

Гарик, если ты где-нибудь еще вставишь вычитание row из row у тебя будет натуральнейший Гаусс.
Reply With Quote
Old 25.06.2003, 19:11   #13
Академик
 
greka's Avatar
 
Join Date: 09 2001
Location: inside myself
Posts: 5,369
Downloads: 0
Uploads: 0
Reputation: 18 | 5
Default

a u menya nigde ne bylo vychitaniya, chtob vstretitsh' "eshe gde-nibud'"

delenie! / ne putat' s pochkovaniem /
Reply With Quote
Old 25.06.2003, 21:33   #14
Академик
 
W_z_rd's Avatar
 
Join Date: 08 2002
Location: Yerevan, Armenia
Age: 45
Posts: 4,854
Downloads: 1
Uploads: 0
Reputation: 225 | 3
Default

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
Reply With Quote
Old 26.06.2003, 15:30   #15
Главный инспектор снов
 
Dream_InspectoR's Avatar
 
Join Date: 01 2002
Location: Yerevan, Armenia
Posts: 330
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Было бы неплохо.
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 20:20.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.