Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Primena matrica i operacija nad njima

[es] :: Art of Programming :: Primena matrica i operacija nad njima

[ Pregleda: 5767 | Odgovora: 11 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Primena matrica i operacija nad njima08.06.2006. u 23:34 - pre 216 meseci
Video sam par zadataka koji se reseavaju stepenom matrice.Jedan od njih
sam uradio ali to je bilo diktiranje , a ne objasenje.Tako da su mi zadaci
koji se resavaju na ovaj nacin skroz strani.
E , sada , naravno , mene zanima put do razumevanja i prepoznavanja
zadataka koji se rade na ovaj nacin.
Da li na internetu postoji neki izvor podataka koji bi mogao
da koliko toliko pomogne?

Hvala.

Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
..mtsns-ns.customer.sbb.co.yu.



Profil

icon Re: Primena matrica i operacija nad njima12.06.2006. u 16:58 - pre 216 meseci
Koliko sam ja upoznat, zadatke mozes resiti na taj nacin ukoliko uspes da nadjes neku rekurentnu vezu. Naravno rekurentna jednacina koju dobijes mora biti homogena.. Ispravite me ako gresim.
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
195.252.113.*

ICQ: 393683437


Profil

icon Re: Primena matrica i operacija nad njima12.06.2006. u 20:00 - pre 216 meseci
ok.Hvala ti.
Ipak je potrebno da se pozabavim time malo vise..
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
..mtsns-ns.customer.sbb.co.yu.



Profil

icon Re: Primena matrica i operacija nad njima14.06.2006. u 14:11 - pre 216 meseci
Na z-treningu su ti z-orasi bas dobar primer navedene tehnike
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Re: Primena matrica i operacija nad njima14.06.2006. u 15:59 - pre 216 meseci
znao bi njih da uradim posto se isto rade kao i z-funkcija..
Ali , opet , meni nije bas jasan princip po kome taj stepen otkriva resenje.
Evo jos jednog zadatka za koji je potreban stepen matrice , TourCounting sa TopCodera..
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
..mtsns-ns.customer.sbb.co.yu.



Profil

icon Re: Primena matrica i operacija nad njima16.06.2006. u 12:27 - pre 216 meseci
Aha...znaci tebi nije jasno zasto i kako to radi?

Pa evo na prostom primeru ...

Znaci zelis da izracunas n-ti finonacijev broj....

Znamo da se fibonacijevi brojevi racunaju po formuli

E takodje imamo prva dva clana finonacijevog niza a to su i .

Sada zelimo da ta dva clana smestimo u jedan vektor tj. u matricu dimenzija 2 x 1. To bi izgledalo ovako:



Sada zelimo da napravimo neku matricu tako da ako je pomnozimo sa tim vektorom dobijemo sledeca dva clana fib. niza odnosno drugi i treci.

Ukoliko bi matricu pomnozili sa prethodnim vektorom dobili bi upravo vektor sa drugim i trecim clanom, zato sto 0*1 + 1*1 = 1 nam daje drugi clan a 1*1 + 1*1 = 2 (primeti da je ovo upravo formula fibonacijevog niza) nam daje treci clan.

Znaci imamo

* = .

E sad ukoliko bi zeleli da dobijemo treci i cetvrti clan pomnozicemo matricu sa novodobijenim vektorom:

* = * * = * =

Sada je jasno da ako zelimo da dobijemo vektor sa . i . clanom trebamo samo da pocetnu matricu dignemo na stepen i pomnozimo je sa pocetnim vektorom. Odnosno:

* =


Poenta zadataka gde se ovo moze primeniti je da uocimo neku rekurentnu vezu koja mora biti homogena a zatim konstruisemo matricu mnozenja (upravo sam je tako nazvao:) ).

Recimo da je rekurentna formula koju smo uocili a pocetni vektor je .

Matrica mnozenja bi izgledala ovako


Nadam se da ti je ovo pomoglo
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Re: Primena matrica i operacija nad njima16.06.2006. u 21:06 - pre 216 meseci
zaista sam ti mnogo zahvalan.
Mnogo mi je pomoglo.
Skontao sam sve sto si mi napisao.
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.sr.gov.yu.



+2789 Profil

icon Re: Primena matrica i operacija nad njima18.06.2006. u 11:52 - pre 216 meseci
Mislim da je ovo pitanje bilo primerenije forumu za matematiku. Tamo bi dobio bogatije, detaljnije i potpunije odgovore.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.ADSL.neobee.net.



Profil

icon Re: Primena matrica i operacija nad njima18.06.2006. u 13:02 - pre 216 meseci
Shta fali Nemanjinom odgovoru? Objasnio je choveku, svaka mu chast :)
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.sr.gov.yu.



+2789 Profil

icon Re: Primena matrica i operacija nad njima18.06.2006. u 21:09 - pre 216 meseci
Ne kažem da nešto fali, već samo da bi na forumu za matematiku dobio više. Javilo bi se još ljudi, dali bi još primera itd.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Re: Primena matrica i operacija nad njima18.06.2006. u 22:12 - pre 216 meseci
Ma ok je i ovo.
Nije meni forum glavni izvor informacija..
Bar ne bi trebao da bude..
Ovo me je samo malo uputilo i sasvim mi je dovoljno..
Hvala jos jednom.
Ljubav je kad ja prdnem a njoj ne smrdi.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
..mtsns-ns.customer.sbb.co.yu.



Profil

icon Re: Primena matrica i operacija nad njima19.06.2006. u 22:56 - pre 216 meseci
Nema na cemu :)
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

[es] :: Art of Programming :: Primena matrica i operacija nad njima

[ Pregleda: 5767 | Odgovora: 11 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.