[ri4pp:2006] - Morganov Algoritam by Igor Stojkovic <stojkovic7@verat.net>

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