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

Djeljenje rijeci

[es] :: C/C++ programiranje :: Djeljenje rijeci

[ Pregleda: 3509 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

itf
Zagreb

Član broj: 59794
Poruke: 993
*.fsb.hr.



+9 Profil

icon Djeljenje rijeci20.01.2006. u 09:18 - pre 221 meseci
http://public.carnet.hr/%7Eviz...a1/dijeljenjeRIJECI%20k1k2.gif

Pogledajte ovaj algoritam. Treba po njemu napisati program koji dijeli rijeci. Npr.:
Trcanje: Tr-ca-nje

Zaista ne kuzim ni protumaciti algoritam, pa bih moglio nekoga da ako moze rijesi program. Hvala
 
Odgovor na temu

ginjasvinja
beograd

Član broj: 77697
Poruke: 21
194.106.167.*



Profil

icon Re: Djeljenje rijeci20.01.2006. u 13:00 - pre 221 meseci
Evo kako ja razumem algoritam:

V su vokali K su konsonanti, ispituju se po dva slova u reci sa preklapanjem, znaci ako je rec "trcanje" ispituje se prvo par "tr", pa "rc", "ca", "an", "nj", "je".

Za svaki par se vrsi sledece ispitivanje:
1. ako je u pitanju par VV (dva vokala) - vrsi se deljenje V-V
2. ako je u pitanju par VK (vokal i konsonant) - ne vrsi se deljenje, ide se dalje
3. ako je u pitanju par K1K2 (dva konsonanta) - onda je ispitivanje malo detaljnije
i) ako je K1=s,š,z,ž - onda se vrsi deljenje -K1K2
inace (ako je K1!=s,š,z,ž)
ii) ako je K2=j,l,r,v onda -
iii) ako je i K1=j,l,v,r - vrsi se deljenje K1-K2
inace - vrsi se deljenje -K1K2
inace - vrsi se deljenje K1-K2
4. ako je u pitanju par KV (konsonant i vokal) - vrsi se deljenje K-V

Za rec "trcanje"
I "tr" - to je situacija 3iii i to drugi slucaj pa se vrsi deljenje -tr
II "rc" - to je situacija 3ii drugi slucaj pa se vrsi deljenje r-c
III "ca" - to je situacija 4 i deljenje -ca
IV "an" - to je situacija 2 i ide se dalje
V "nj" - to je situacija 3iii drugi slucaj pa se vrsi deljenje -nj
VI "je" - to je situacija 4 i deljenje je -je
Znaci dobili smo podelu: -tr-ca-nje

Ne znam da li se isto dobija i ispitivanjem bez preklapanja, mozes da proveris.

Sad ovo implementiras kako ti je zgodno, rec mozes da stavis u niz, uzimas karakter po karakter, proveris da li je vokal ili konsonant (mozes prethodno da podelis slova u dva skupa ili nesto slicno) i onda ispitujes samo sa if granama, svaka situacija 1,2,3,4,je jedna grana i svaka posituacija i),ii),ii) je jedna if grana.

Srecno!
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4901
*.nat-pool.po.sbb.co.yu.

Jabber: xfiles@elitesecurity.org


+638 Profil

icon Re: Djeljenje rijeci20.01.2006. u 19:27 - pre 221 meseci
Bas zanimljiv alogoritam. Ako uradis kod molim te posalji mi. Moze da zatreba.

 
Odgovor na temu

[es] :: C/C++ programiranje :: Djeljenje rijeci

[ Pregleda: 3509 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

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