|
Titlul: determinati Scris de: razyelx din Martie 21, 2011, 16:29:09 stiti cumva o solutie optima pentru a determina determinatul unei matrici de grad n? :-k
Titlul: Răspuns: determinati Scris de: Savin Tiberiu din Martie 21, 2011, 16:43:47 Din cate stiu eu cel mai bun algoritm e N^3. Sunt mai multe metode de a face asta si majoritatea se bazeaza la reducerea matricii la o forma triunghiulara (toate elementele de deasupra sau de sub diagonala principala sunt 0). Mai multe detalii poti sa gasesti aici http://en.wikipedia.org/wiki/Gaussian_elimination.
Titlul: Răspuns: determinati Scris de: Cosmin Negruseri din Martie 28, 2011, 07:16:43 Exista algoritmi de complexitati mai bune bazati pe inmultirea intre doua matrici, dar sunt greoi de implementat.
|