|
Titlul: Ridicarea la putere a unei matrici Scris de: Vidrean Mihai din Martie 05, 2012, 17:12:00 Cum pot sa ridic la o anumita putere n o matrice?? :-k Am nevoie pt. ACSL pt. problemele cu grafuri in care se cer sa se gaseasca numarul drumurilor de lungime n dintr-un nod sau din toate nodurile.Am vazut ca se poate afla numarul lor prin ridicarea matricii de adiacenta la putere(puterea=lungimea unui drumului) si mi se pare mai usor si mai sigur decat sa numeri drumurile pt. ca poti gresi foarte usor asa.
Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: Laurentiu Ion din Martie 05, 2012, 17:45:44 pentru a inmulti 2 matrice: (de exemplu cu 2 linii si 2 coloane)
Cod: inline void mult(int A[][2],int B[][2]) iar pentru a ridica la putere, folosesti ridicarea la putere in timp logaritmic: http://infoarena.ro/problema/lgput si in loc sa inmultesti a*a sau a*b faci mult(a,a) unde "a" este o matrice in cazul asta... Exemple: http://infoarena.ro/problema/iepuri http://infoarena.ro/problema/swaps -- de la Algoritmiada 2012, runda 3 (super problema) Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: Vidrean Mihai din Martie 05, 2012, 18:07:30 Mersi!!Dar nu este si un algoritm mai usor pentru a ridica matricea la o putere pe foaie??Imi trebuie la partea de short problems unde nu poti folosi calculatorul,doar o foaie si un pix.(cred ca am uitat sa mentionez :D)
Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: Laurentiu Ion din Martie 05, 2012, 18:13:02 pe foaie... inmultesti singur... dar de obicei la probleme de mate gasesti formula(inmultesti de 3-4 ori si iti dai seama de regula), si apoi faci inductie
Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: George Popoiu din Martie 05, 2012, 18:36:21 Daca ai de ridicat la o putere o matrice patratica de ordin 2 poti folosi teorema lui Cayley-Hamilton. Google it. :ok:
Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: Vidrean Mihai din Martie 05, 2012, 18:52:34 Pai matricea mea poate fi si mai mare depinde de numarul nodurilot din graf.Am atasat un exemplu la ce folosesc matricea ca sa fie mai clar. :wink:(eu nu stiu cum au obtinut matricea a 2-a si a 3-a,cum au ridicat la putere sa ajunga la acelea)
Titlul: Răspuns: Ridicarea la putere a unei matrici Scris de: Ababab din Martie 05, 2012, 22:27:55 Probabil el este clasa a 10-a sau a 9-a, asta se învață în clasa a 11-a, așa că doar vrea să știe cum se înmulțesc două matrici.
Când ai de înmulțit două matrici, nu înmulței fiecare element cu elementul său corespunzător, metoda este puțin mai complicată. Caută pe google matrix multiplication și ar trebui să găsești răspunsul. LE: Dacă nu te descurci, revino cu întrebări. :) |