Van-e megoldás, ha nem tudnak elore összebeszélni (pl. fekete vagy fehér paritás), illetve ha azt teszed fel, hogy a sorbaállítottak nem informatikusok, de azt tudod, hogy rendkívül okosak és optimális algoritmust próbálnak keresni?
Van-e ilyen algoritmus? Illetve hány? ( rossz ha több, mint 1 :-))) )
Netshark, lecci valaszolj mar.
Erre gondoltal vagy nem? Mennem ke'k mar el, de ez meg ugy furja az oldalam. Aztan egy hetig nem leszek netkozelben, es akkor 10 napig furja az oldalam a dolog, ezt akarod? Naaaaaaaa, pliz.
Okecos, akkor egy kisse szamitasigenyes, de adatmodositast nem igenylo megoldas:
Vegigjarva a listat a kovetkezot teszed:
n-edik elemhez eltarolod a sorszamat. (Inkabb hijjuk azonositonak, ha ugyse rendezett eszerint a lista).
Majd a listat nekilatsz bejarni ettol az nedik elemtol. Aztan ha a bejaras soran megegyszer ilyen azonositoju elemhez jutsz, akkor ott a hurok.
Namost, ennek a komplexitasa kicsit nagy: O(n^2), es - nade itt a gond, hogy n-szer kell bejarni a listat. Most azt fogod erre mondani, hogy csak egyszer lehet hozzaferni a listahoz?
Ebbol az apropobol, de mindenkinek a figyelmebe: Szerintem jo lenne a feladatokat ugy megfogalmazni, hogy _egyszerre_ legyen benne a meoldasra vonatkozo osszes kovetelmeny/megszoritas. Pl. ha a szamsoros peldanal optimalis megoldast keresunk, akkor irjuk man aztat. Meg hogy van-e szpesz, vagy csak a karakterek szamaval lehet operalni. Meg ennel a feladatnal, hogy nem lehet adatot modositani, meg ilyenek. Meg en is igyexem tartani magamat ehhez a javaslathoz.
N e t S h a r k-nál is volt egy kitétel, hogy előre megegyeznek mi mit jelent, akkor tényleg az a legegyszerűbb ha abba egyeznek meg, hagy mindenki az előtte álló sapkaszínét mondja be. A sorban leghátul állónak 50% az esélye, a többié kereken 100, úgyhogy szerintem ez a legegyszerűbb és legbiztonságosabb.
Áll egy folyóparton 3 hittéríto, és 3 kannibál, át kell kelniük a folyón egy csónakkal amibe csak két ember ülhet bele. Ha egy hittéríto egyedül marad a parton, miután elment a csónak, az azonnal megeszik a kannibálok. Hogy jutnak át?
Jajjj, miazhogyketiranyba?
Most infos lenni, vagy nem lenni? Alejandro ertette...
Szoval. Ugy ertettem, hogy az elso elemtol elindulva a rekordokat kiegeszited egy plussz elemmel: most az reszletkerdes, hogy 1 bittel, hogy bejartad-e, vagy egy, az elozo elemre mutato pointerrel. Ehhez nem kell vegtelen memoria, mivel elegendo a memoriaban egyszerre egy, illetve ket rekordot tarolni.(Ugye kettot, ha pointerezukn, egyet ha accessed-bitezunk) Viszont a lista netto meretet noveli, hiszen plussz infot ragasztottunk minden ekordhoz. Azert gondoltam, hogy ez megteheto, mivel a lancolt listat eppen akkor szokas alkalmazni, ha elore nem ismert meretu adathalmazon kell dolgozni - es netan a hatteren kell tarolni. Namost, ezen muvelet vegrehajtasa kozben ha, es amennyibe hurokhoz ersz, akkor a visszafele mutato - es eppen kitoltendo pointert - avagy a "jartam itt" bitet kitoltve talalod -> megvan a hurok. Vili?
Most ha azt mondod, masra gondoltal, az mas. Akkor agyalok. De szerintem ez a kiirt feladatnak megfelel.
Szoval tovabbi megszoitasok?
Javaslom, hogy innentol fogva, aki uj feladvanyt ir le, irja le vastagbetuvel vagy valamilyen mas, megkulonboztetheto formaban, hogy aki kesobb jon, ne kelljen minden uzenetet atbogarasznia, hogy megtalaljon egyet. Peldat mutatva megint felteszem a "sakk rejtvenyt" amire senki nem valaszolt:
Sakktabla, babuk. Nem egy tradicionalis sakk rejtveny.
Alejandro,
miert kene a memoriaban tarolni? Tekintve hogy magat a listat is tetsz. nagynak tekintettuk, ezert a hatterben nyugodtaln elhelyezhetunk meg akarmennyi adatot/rekord. Nemde?
Gratulálok a boros megfejtéséhez (a többieknek is)!
Bocs hogy eltűntem, de nap közben jobbára dolgozni kell, éjjel meg aludni, meg a deli revolverhősökön gondolkodni. KoLa léCCi moMMámeg mer nemtudom!! Meg az elején nehezen indult be a topik, de aztán már megy ezerrel és "kicsit" lemaradtam. Igérem bepótlom.
Lenne egy kérésem. Hogy a feledványok könnyebben megtalálhatóak legyenek: Tegyünk be eléjük három-négy *-ot és úgy rá lehet keresni.
csengi kólásüveges kérdésére
A kólásüveg testátlóját használod fel, vagyis pont annyi vizet öntesz ki belőle, hogy a megdöntött palack aljának legmagasabban fekvő pontja és a szájának legalacsonyabb pontját kösse össze a vízszint. (ha van annyi vizünk).
De minek a vonalzó?????
**** Na meg egy új:
1
11
12
1121
122111
112213
Mi a számsor következő eleme?
**** Meg még egy:
Megcsörrent Matild néni telefonja.
- Ki az? - kérdezte.
- Nem ismered meg a hangomat? Hát az anyám a Te anyádnak az anyósa.
Ki hívta fel Matild nénit? (feltételezve a leheto legközelebbi rokonságot)
Szerintem ez a megoldas nem felel meg a feltetelnek, bar szellemes. Csak egy adat van egy elemnek, ami nem valtoztathato (kulonben vegtelen nagy memoria kellene a plusz informaciokra). Egyebkent eleg volna egyetlen bit annak jelzesere, hogy jartam-e mar itt, vagy sem... Torom a fejem, de meg nem talaltam megoldast
Szoval kezdjuk el a listat ketiranyba lancoltta alakitani. Igy ha olyan taghoz erunk, ami a hurkot kepzi, akkor annak az elozo tagra mutato pointeret mar kitoltve talaljuk. Igy nemcsak detektaltuk a hurkot, de a pontos helyet is meghataroztuk.
A megadott megoldas szerintem okos. Persze elmeleti. Jo lenne tudni, hogy most van szpesz vagy nincs szpesz.
Bubu,
a harom torpenel mi a feladat? Az, hogy egy bizonyos utat valssz ki aharom kozul, vagy az, hogy egy bizonyosat elkerulj? Nem mindegy...
Netshark,
es a lancolt listaval mi a szitu? Pl. ha rendezett a sorszamuk a listaelemeknek, akkor elegge trivi lenne. Szoval gondolom nem az?
Akkor viszont keres: igaz-e, hogy tetszolegesen nagy a memoria? Ha nem is vegtelen... mert akkor ki ,lehetne hasznalni, hogy a gurok merete viszont szuksegkeppen veges. Meg gondolkodom, de azert jo lenne a valasz.