[ri4pp:2006] - Re: Morganov Algoritam by Rados Popovic <popovicrados@yahoo.com>

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.
>
>-- 
>Best regards,
> Igor mailto:stojkovic7@verat.net
>
>-----------------------------------------------------------------
>unsubscribe:
> minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
>-----------------------------------------------------------------

___________________________
PTT Net, Web Mail
http://www.ptt.yu

-----------------------------------------------------------------
unsubscribe:
minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------



		
---------------------------------
Relax. Yahoo! Mail virus scanning helps detect nasty viruses!