Zad. 3.10. iz skripte

[13_mac]

Gdje treba naci neka dva x na traci i popuniti taj prostor izmedju sa y-ima...
Imam problem: za naci (prvi) x algoritam je isti (?!?)kao i za zad 3.7.
I nakon toga mi pocinju komplikacije...
Kad nadjem prvi x, npr. uzmem da x:x, L, i sad u sljedecem stanju citam
prazan:tockica, L
tockica:tockica, L
i onda nakon jos par stanja sve postane mutno i komplicirano i uh....
skoro svako sljedece stanje mi sadrzi jedno ponavljanje u sebi oblika (tockica:tockica, L ili tockica: tockica, D)...
Tj., glavni mi je problem kako "prijeci" preko vec iscitanog i ispisanog x-a da to sve ispadne korektno, i da dalje mogu nastaviti sa lijevo-desno trazenjem dok ne naletim na drugi x
Pomagajte molim vas! :cry:

mod edit: smajliji su u ovom postu pogaseni zato da se bolje vidi zapis, iduci puta je mozda bolje smisliti neke spretnije oznake

[Novi]

Ne znam dali sam potpuno razumio pitanje.... ali cini se da je problem taj sto nemozes sve i dalje vrtit u petlji čitam znak, zapišem ga, i mičem se dok ne naletim na prazninu. Pri čemu bi znak bio X ili Točka jer onda kako da stroj zna koji je to X koji trenutno čita.... novi ili onaj stari koji zna gdje je... Ako je to problem onda možeš uvesti novi znak (mozda bi cak i onaj y bio dobar kojim ćeš zamijeniti prvi X i tako rijesiti nedoumice (sada ti y i točka glume prazne znakove za prebrisana mjesta i trazis novi X na standardni nacin. Sada se lako vratiti i onaj jedan y prepraviti u X i popuniti y-e između...

[dvičak]

kad si na blanku staviš točkicu i onda ideš promjeniš stranu i ideš preko točkica dok ne naiđeš do novog blanka gdje staviš točkicu i mjenjaš smjer
kad nađeš prvi x, promjeniš ga u nešto četvrto, recimo a, onda dalje stavlješ točkice dok ne stigneš u drugi x
tada gledaš s koje si strane došao u drugi x, ako si zdesna nalijevo, onda se vračaš nazad udesno (i obratno) i točkice mjenjaš u y-one, a kad naiđeš na a vratiš ga u x i staneš
ako ne smiješ mjenjat x u a, onda je problematično...
edit:Novi me pretekao...

[13_mac]

Fala vam puno!!!
Nasao sam ja prvi x, i imao sam nedoumica da li da prvi nazovem x1, drugi x2 ali tu ideju nisam do kraja sproveo niti dokucio do kraja...
Uopce se nisam sjetio da kad promijenim njihov naziv, da ih kasnije mogu opet vratiti na stari naziv, x.
Nadam se da ce uspjeti. Rezultat mojeg mukotrpnog rada uskoro javim!

Btw, thnx 1 more time!!

[Masiela]

Šego je danas komentirao da takvo nešto neće biti na kolokviju

[13_mac]

[Masiela]

Ma i ja sam ga mislila riješiti, tj. proći sve zadatke iz vježbi, ali mislim da neću imati vremena.

[13_mac]

svi zadaci osim ova 2 "teza" tjuringa i ovih novih nadodanih zadataka u skripti (sa skupom S={a,b,c}....) ti uzmu 1-2 dana ovisno o tome koliko zapnes.

[Novi]

Ja sam ga valjda isto uspio rijesiti... ali mi nije jasno zasto je dano da su dva X-a razmaknuta za bar jedno prazno mjesto. Cini mi se da moj TS radi i za taj slucaj?! Inace slikica mi se sastoji od 7 stanja od kojih su po tri u dvije paralelne linije i obe zavrse u jednom konacnom. Ne bih sad ulazio u detalje poveznica među njima ali ako je tvoje rjesenje bar kompozicijski slicno mome javi da znam I ponovno za Vsegu!!!! Zasto bar jedno prazno mjesto???

[13_mac]

q0 u q1 u q2 u q3 i onda sva cetiri u q4, q4 u q5, q5 u q6 i q5 u qR1, qR1 u qf, q6 u qR2, qR2 u qf.
Hmmm... Ako ti to sta znaci, malo izgleda zbunjeno ovak napisano...
Btw, odgovor na pitanje zasto bar jedno prazno mjesto izmedju x-eva: da bude malcice tezi i zanimljiviji zadatak ili da vidimo i tip zadatka gdje zapisujemo nesto na traku "sto jos na njoj nije bilo", jer ne vidim druge svrhe..
Budem uskoro tu napisao funkcijski zapis zadatka.

[vsego]

[13_mac]

@vsego: Iskreno ne kuzim ovo s inputima sta si rekao( )...
Da, sad sam gledao, dosta je laksi kada je barem jedan prazan znak izmedju x-eva (koga zanima neka provjeri). Ja sam bas sad bacio oko na crtez rjesenja i vidim da nema tog uvjeta (barem 1 prazno) da bih morao imati jos 2-3 stanja, sto bi dodatno zakompliciralo sitauciju.
Thnx na ispravku mog netocnog(brzopletog) "navoda".

[Novi]

Evo mog rjesenja pa molim da ispravite ako nije tocno... A i ne cini mi se prekomplicirano.... I DA radi i za situaciju XX!

[vsego]

Na brzi pogled (quick look ), cini mi se da pretpostavljas da se glava nalazi izmedju X-eva (i.e. ako nadjes X dok ides prema desno/lijevo, pocnes popunjavati Y-ima prema lijevo/desno), sto ne mora biti tocno.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Novi]

A onda će te morati baciti jos jedan pogled Naime ako sam nasao prvi X i onda trazim drugi, naravno da ako ga nađem lijevo od prvog da ću onda sa jednim pomakom desno upast između njih. Isto vrijedi i ako ga nađem desno od prvog. I rjesenje mi se cini skroz elegantno. Ne vidim da bih ista mogao pojednostavniti ako mi smanjite input na bar jednim poljem razmaknute X-eve?!? Doduse ako ja nemogu pronaći elegantniji način to NE ZNAČI nužno da on i ne postoji...

[vsego]

Yes, vala, cini se da je ok. Nesto sam prvi put krivo gledao (don't remember what), ali sada izgleda skroz u redu.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.