[ri4pp:2006] - Re[2]: Morganov Algoritam by Rade Martinovic <rocky303@gmail.com>

Poz!

Baš ne volim da pišem po vrhu maila. Valjda je neko pravilo da citat ide gore a odgovor dole. Pointless rant.

LM, da se nadovežem na temu, u istim vežbama, prethodni zadatak, kada reci imaju istu dužinu stavka pod c bi trebalo da glasi:

Ako je s[0:i-1] == t[0:i-1], s[i+2:end] == t[i+2:end], s[i] == t[i+1] i s[i+1] == t[i] vrati true

a ne:

Ako je s[0:i-1] == t[0:i-1], s[i+1:end] == t[i+1:end], s[i] == t[i+1] i s[i+1] == t[i] vrati true

Nittpicking.

Dana 17. mart 2006, u 21:49:26, Rados napisa:

> u tvojoj tacki 5, mislim da mozes i da zamenis samo jedan simbol
> bilo kojim (tj. prihvatice ako se sekvence razlikuju samo u jednom
> znaku)

> pana@ptt.yu wrote: 

> A ja sam mislila da sam ja luda!!!
> ono sa nulom na kraju jeste, a ne sa kecom na kraju!!!

> pozzz
> Ana

> p.s. samo jos da sutra ne dobijem \"keca na kraju\", i bice lepo :)

> Reply na poruku od Fri, 17 Mar 2006 21:11:36 +0100: 
>>Hello ri4pp,

>>Gledas zadatak i gledas i onda skontas ovako nesto:

>>Prvo i prvo u resenju zadatka iz vezbi postoji greska - 2 moguca smena
>>nije 10101 nego 10100 (ovo sam ja ,kao nesto, skontao na osnovu
>>podebljanih slova)

>>E sad Morganov algoritam glasi ovako:

>>1. Na osnovu gramatike generises sekvence koje se najvise za jedan
>>razlikuju po duzini u odnosu na sekvencu sa  greskom. Onda za svaku
>>generisanu sekvencu uradis sledece:

>>2. Napises generisanu i neispravnu sekvencu jednu ispod druge

>>3. Gledas obe sekvence s leva na desno i podebljavas iste znake dok ne
>>naidjes na poziciju gde se razlikuju

>>4. Sada isto to radis ali s desna na levo (prvo gledas poslednji
>>karakter u oba niza, pa pretposlednji u oba itd., iako mozda nisu jedan
>>ispod drugog jer se sekvence razlikuju u duzini za jedan)

>>5. Sad gledas ono sto je ostalo, pa kazes da niz moze da se izabere za
>>smenu ako sa neispravnim nizom moze da se izjednaci izbacivanjem
>>jednog karaktera iz bilo kog niza ili zamenom mesta dva susedna
>>karaktera u jednom od nizova.

>>Kad bi se sad samo javila neka dobra dusa i rekla koliko sam ja ovo
>>dobro provalio bilo bi super.

>>Jos jednom da naglasim, da ne ispadne da sam slagao ljude, ovaj
>>\"Morganov algoritam\" SAM  JA IZMISLIO i ne znam da li je tacan.





-- 
Pozdrav,
 Rade                            mailto:rocky303@gmail.com