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

kmp algoritam, problem...

[es] :: Art of Programming :: kmp algoritam, problem...

[ Pregleda: 2176 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

kakosuper
student

Član broj: 229175
Poruke: 66
*.dynamic.sbb.rs.



+8 Profil

icon kmp algoritam, problem...14.04.2010. u 20:00 - pre 169 meseci
Ovako, imam jedan problem, zadatak glasi:

Odredite pomocni niz za KMP algoritam za uzorak P=acaagac iz 3 slovne azbuke {a,c,g}.

Ja znam kako radi KMP algoritam kada treba da se uporedjuje neki string i neki uzorak...
Ali mi sada nije jasno kako se odredjuje pomocni niz uzorka neke azbuke..
Trazio sam na netu ali nisam nasao ovako nesto..
Molim za pomoc!!!
 
Odgovor na temu

Eurora3D Team
Nebojsa - Programer & Vodja tima
Beograd

Član broj: 120376
Poruke: 900
*.dynamic.sbb.rs.



+7 Profil

icon Re: kmp algoritam, problem...17.04.2010. u 00:49 - pre 169 meseci
Ovde http://en.wikipedia.org/wiki/K...Morris%E2%80%93Pratt_algorithm imas neke primere i teoriju
 
Odgovor na temu

[es] :: Art of Programming :: kmp algoritam, problem...

[ Pregleda: 2176 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

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