Keresés

Részletes keresés

N e t S h a r k Creative Commons License 1999.03.05 0 0 208
Jajjajjjaj. Megegyszer es utoljara megprobalom elmondani, hogy miert nem jo a megoldasod. Veszed az elso elemet. Megjegyzed. Fasza. Az mutat a masodikra. A masodik a harmadikra, .... a kilencedik a tizedikre. A tizedik pedig a masodikra (itt a hurok), a masodik a harmadikra.... Hiaba jegyezted meg az elsot, oda soha nem jutsz vissza es nem veszed eszre az utana levo hurkot. Arra mar sor sem kerul, hogy a masodikat megjegyezve onnan is elindulj, mert ott bolyngasz a masodik es a tizedik kozott. Telleh nem ertem, hogy miert kell ezt ennyit magyaraznom. De ugyis megmagyarazom valahogy, ha torik, ha szakad. :)
Előzmény: vikoca (205)
vikoca Creative Commons License 1999.03.05 0 0 207
Arra asszontak, hogy nem lehet, mert nem feltetelezheted, hogy befer a memoriadba. Merthogy tetsz. hosszu a lista.

A masikhoz: hogyan valasztjak ki, hogy akkor most paritasoznak-e, vagy egyeb also? Hmmm... lila goz, de mar az is elszallt.

Előzmény: zuzmo (204)
zuzmo Creative Commons License 1999.03.05 0 0 206
Igazad van.
De a kérdés továbbra is az algoritmus választás...

zuzmó

Előzmény: vikoca (203)
vikoca Creative Commons License 1999.03.05 0 0 205
???? Mar miert nem?

Azt irtad, hogy a "vegtelensegig" lepegetek. Pedig ha a lista veges, akkor nem, hanem csak a vegeig lepegetek. Aztan jon a kovetkezo elem, azt is hasonloan csekkelem, hogy nem alkot-e hurkot. Ha a lista veges, elobb-utobb vegzek vele, csak mint emlitettem kicsit kurva hosszu az algortimus, tekintve, hogy negyzetesen no a lista elemeinek szamaval.

Előzmény: N e t S h a r k (202)
zuzmo Creative Commons License 1999.03.05 0 0 204
Tényleg végtelen?
Különben egy hash index... Oszt csók.

zuzmó

Előzmény: N e t S h a r k (198)
vikoca Creative Commons License 1999.03.05 0 0 203
Zuzmo,

ebben en is ezt javasoltam. Most akkor csak nem vetted eszre, hogy nyitott kaput dongetsz? A masik lehetoseg, hogy ket ladikban oroljuk a malmot, vagy mi :-)

Előzmény: vikoca (176)
N e t S h a r k Creative Commons License 1999.03.05 0 0 202
Nem az a problémám. Hanem az, hogy a te megoldásod akkor se jó, ha a lista véges. Le is írtam egy példában, hogy miért. Elég egyszerű volt, nem?
Előzmény: vikoca (196)
zuzmo Creative Commons License 1999.03.05 0 0 201
Mint mondtam az elso ember ezt adja meg :-))))
Innen n-1-tol már ua. a menet...

zuzmó

Előzmény: vikoca (199)
vikoca Creative Commons License 1999.03.05 0 0 200
Tied :-))))
Előzmény: robicsek (197)
vikoca Creative Commons License 1999.03.05 0 0 199
Marmint parametert hogyan valasztanak, nem?

Figyu, dunsztom sincs. De te mire gondolsz? Mar nagyon kivancsi vagyok.

Előzmény: zuzmo (195)
N e t S h a r k Creative Commons License 1999.03.05 0 0 198
"Lehet két lánc?"

Lehet.

Előzmény: zuzmo (177)
robicsek Creative Commons License 1999.03.05 0 0 197
te is :-))))
Előzmény: vikoca (192)
vikoca Creative Commons License 1999.03.05 0 0 196
Bammeg, juszt se valaszolsz :-). Az volt kerdesem magva, hogy vajon az-e a problemad, hogy vegtelen lista eseten nem jutsz veges ido alatt valaszhoz?

Ugyanis ha a lista veges, a megoldas kifogastalan.

Egyaltalan, tisztazni kene mar ezt a feladatot. Ugyan tegy mar eleget a keresunknek, es definiald meg egyszer a pontos feladatot, legyszives.

zuzmo Creative Commons License 1999.03.05 0 0 195
Na ne értetlenkedj!
Ugye a paritás számolást (informatikusok kedvéért) a következo analógiával értjük.
Legyen mondjuk a fekete 0, a fehér 1 (ez az informatikus választás : ég a lámpa, vagy nem ). Ezután a válasz : szumma az általam látott sapkáknak megfelelo értékeket majd mod(2).
Ugye ez azt jelenti hogy a fehér sapik paritását nézzük. Szóval ugyanígy lehetne ez akár a fekete is (mondjuk a beduinoknál délben). Na ezt hívom paraméternek, s ha nem vagyok informatikus, de mindenki okos a játékban s ezt az algoritmust következteti ki (tf. valóban ez a legegyszerubb) akkor arra is rájövök hogy ezt a paramétert meg kell határozni... (Mondj olyan okfejtést ami ezt cáfolja!)

Ezután a feladat, azt megmondani, hogy választ algoritmust a "nép"?

zuzmó

Előzmény: vikoca (185)
N e t S h a r k Creative Commons License 1999.03.05 0 0 194
Lehet vegtelen is vagy csak nagyon hosszu, az a lenyeg, hogy nem fer el a memoriadban.
Előzmény: N e t S h a r k (193)
N e t S h a r k Creative Commons License 1999.03.05 0 0 193
Nem tudom, mi az, hogy TENYLEG vegtelen. Akkor ne legyen vegtelen. Csak tetszolegesen hosszu. De a te megoldasod akkor se jo ugye.
Előzmény: vikoca (190)
vikoca Creative Commons License 1999.03.05 0 0 192
"hogy hívják deákul azt, amikor egy állítást felteszünk hogy helyes, és ebből kiindulva bebizonyítjuk hogy tényleg???
szvsz 50-50. "

Nem, nem ezt hivjak ugy. Olvasd at figyelmesebben.

Előzmény: robicsek (191)
robicsek Creative Commons License 1999.03.05 0 0 191
ugye, hiszen abbol indultunk ki, hogy B igaz.
no ez nem stimmel. ekkor ezt még nem tudod, hogy igaz-e vagy sem.
hogy hívják deákul azt, amikor egy állítást felteszünk hogy helyes, és ebből kiindulva bebizonyítjuk hogy tényleg???
szvsz 50-50.
de engem az 5 3szöges dolog jobban érdekel, már összetörtem az összes gyufát - most keresek fogpiszkáókat.
Előzmény: vikoca (173)
vikoca Creative Commons License 1999.03.05 0 0 190
Jaaaaaaaaa, ertem mar (remelem), mit akarsz.
Szoval a lista TENYLEG vegtelen, nem tetsz. nagy, te pedig azt akarod, hogy megis VEGES ido alatt kapjunk megoldast?

Ez vele a baj? Mert akkor fel tudom oldani.

Előzmény: N e t S h a r k (187)
N e t S h a r k Creative Commons License 1999.03.05 0 0 189
Mindjárt, csak közben vikocaval is "küzdök" meg még néha dolgoznom is kéne. :)
Előzmény: zuzmo (186)
vikoca Creative Commons License 1999.03.05 0 0 188
Meg az enyemert....

Zuzmo, olvastad ez en javallataimat?

Előzmény: zuzmo (186)
N e t S h a r k Creative Commons License 1999.03.05 0 0 187
Az nem tetszik a megoldásodban, hogy nem jó. Feltéve, ha jól értettem, amit mondani akartál. Te azt mondtad, hogy megjegyzed az n-edik elemet, és onnan indulsz, és figyeled, hogy visszaértél-e. Legyen n=1. Tehát megjegyzed az első elemet. Aztán szépen lépegetsz, és mondjuk a 10. elem visszamutat a másodikra. És aztán szépen lépegetsz a végtelenségig. :)
Előzmény: vikoca (178)
zuzmo Creative Commons License 1999.03.05 0 0 186
Definiáld már légyszí újra a feladatot!
Csak kedvemért..

zuzmó

Előzmény: N e t S h a r k (175)
vikoca Creative Commons License 1999.03.05 0 0 185
Zuzmom,

csak nem arra celzol, hogy pl. legyen az az 1-es, amelyik paratlan?

Marmintarragondolok, hogy ha feketebol van paratlan, es feherbol paros, akkor mondjon feketet az elso - es persze a feket jelentsen 1-et?

Csakhogy ez ugyanannyira "elore megbeszelt", mint ha azt rogzitenenk, hogy a fekete 1-et jelent... Masreszt, mi van, ha nem paratlan szammal indul a moka? Akkor a feher es fekete sapkak szama kulon-kulon megegyezo paritasu lesz. (asszem az elejen nem rogzitettuk, hogy hany infost visznek kivegezni. Vagy megis?) Ebben az esetben teljesen semmitmondova valik az elso manus benyogese.

Előzmény: zuzmo (182)
vikoca Creative Commons License 1999.03.05 0 0 184
Figyu, most szemelyeskedunk, mert akkor en is le foglak hulyezni. Nagyon nem birom ,amikor valaki a masik b@szogatasaban latja annak a feloldasat, hogy nem kepes kovetni egy gondolatmenetet.
Előzmény: SebDani (181)
zuzmo Creative Commons License 1999.03.05 0 0 183
Teljesen mindegy, ha jól emlékszem IRL csinos...
:-)))

zuzmó

Előzmény: SebDani (181)
zuzmo Creative Commons License 1999.03.05 0 0 182
Erre amit pedzegetsz.
Ugye azért eddigi iterálásaink során rájöttünk ketten is arra hogy a paritásos játék rendelkezik ezzel a paraméterrel, eloször tehát ezt kell megadni.
Vagyis mivel itt 1. és egyetlen egy paraméter van (bindeléssel nem kell foglalkozni) az elso "áldozat" ezt határozza meg, innen marad a probléma a régi. :-)))))
Menjünk tovább: Van-e másik algoritmus, ami ugyanígy alkalmas lenne? Ha van melyik a legegyszerubb? Mégiscsak ezt akarjuk választani :-)))

zuzmó

Előzmény: vikoca (176)
SebDani Creative Commons License 1999.03.05 0 0 181
Én csak abban reménykedem, kedves Vikoca, hogy Te nem vagy matematikus...
:-)

Legközelebb hétfőn.

Előzmény: vikoca (173)
vikoca Creative Commons License 1999.03.05 0 0 180
Alejandro,
na neeeee. Ez nem ilyen szavazasos kedes. Tudod, egzakt eredmenye van. Tenyszeru.
Előzmény: Alejandro DeSilva (174)
Alejandro DeSilva Creative Commons License 1999.03.05 0 0 179
A lancolt listan meg gondolkodok! Plane, ha frappans a megoldasa, es letezik.

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!