Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 09. 12. 2017 12:50

miky3
Zelenáč
Příspěvky: 2
Škola: MFF UK
Pozice: student
Reputace:   
 

Mocnění matice v Pascalu

Dobrý den,

potřeboval bych poradit jakým způsobem napsat funkci, která by měla v parametru matici a číslo n, kterým by se matice mocnila. Funkci, která vrací součin dvou matic mám deklarovanou a funguje bez problému. Výsledek umocnění matice potřebuji vypsat v řádcích pro n:=0 do 721. Znění celého úkolu si můžete přečíst na adrese níže. Předem děkuji za pomoc. Odkaz

Offline

 

#2 10. 12. 2017 11:58

ViliX
Místo: Praha
Příspěvky: 197
Škola: MFF
Pozice: student
Reputace:   11 
Web
 

Re: Mocnění matice v Pascalu

Pokud máš již napsanou funkci na násobení dvou matic, pak stačí jen:

Code:

Q := A
for i:=1 to n do begin
    Q := vynasob(A, Q)
end;

Nebo mi něco uniká?

Offline

 

#3 16. 12. 2017 12:00

miky3
Zelenáč
Příspěvky: 2
Škola: MFF UK
Pozice: student
Reputace:   
 

Re: Mocnění matice v Pascalu

↑ ViliX: Promiň, že jsem nenapsal dřív, ale moc ti děkuji za ten kód. Hodně mi pomohl.

Offline

 

#4 17. 12. 2017 00:43

check_drummer
Příspěvky: 2554
Reputace:   66 
 

Re: Mocnění matice v Pascalu

↑ ViliX:
Ahoj, existuje ale rychlejší způsob využívající binárního zápisu mocnitele - pak lze provést jen O(log(n)) mocnění a ne O(n).


Nikdy nechibuji.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson