Keresés

Részletes keresés

zuzmo Creative Commons License 1999.03.05 0 0 148
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 :-))) )

zuzmó

Előzmény: N e t S h a r k (69)
N e t S h a r k Creative Commons License 1999.03.05 0 0 147
Egyébkent ez nem is jó megoldás. Mert ha megjegyzed az n-edik elemet, de a hurok pl. az n+1-edikbe megy vissza, akkor gáz van.
Előzmény: vikoca (143)
N e t S h a r k Creative Commons License 1999.03.05 0 0 146
Bocs, de lehalt itt a háló. Nem erre gondoltam. Van egy nagyon szép és egyszerű megoldás.
Előzmény: vikoca (145)
vikoca Creative Commons License 1999.03.05 0 0 145
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.
vikoca Creative Commons License 1999.03.05 0 0 144
Tessen mar valaszolni, mert mennek ma el, de ez meg itten furja az oldalamat, azt egy hetig nem leszek. Naaaa, NetShark irja ma, leccike.
vikoca Creative Commons License 1999.03.05 0 0 143
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.

Előzmény: N e t S h a r k (140)
vikoca Creative Commons License 1999.03.05 0 0 142
Haaaaaat, le kene merni ugyebar a megfelelo cimleteket. Ez miert logikai feladvany?
Előzmény: corporal (130)
vikoca Creative Commons License 1999.03.05 0 0 141
Gondolom a szmajli azt jelenti, hogy az ember viccel... vagy tevedek?
Előzmény: -nemecsek- (138)
N e t S h a r k Creative Commons License 1999.03.05 0 0 140

Jajjj, miazhogyketiranyba?

Most infos lenni, vagy nem lenni? Alejandro ertette...

Most már én is értem. Csak félreolvastam, amit írtál.

Mindegy. A lényeg az, hogy nem lehet módosítani az elemeket. Csak olvasni tudod õket. Pl. a netrõl kapod õket.:)

Előzmény: vikoca (133)
N e t S h a r k Creative Commons License 1999.03.05 0 0 139
Ezt komolyan kérdezed?
Előzmény: -nemecsek- (137)
-nemecsek- Creative Commons License 1999.03.05 0 0 138
Ez ugye csak vicc volt?
Előzmény: vikoca (135)
-nemecsek- Creative Commons License 1999.03.05 0 0 137
Palánk

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.

Szerinted miért nem jó ez?

Előzmény: Dr. Égely Palánk (61)
Kham Creative Commons License 1999.03.05 0 0 136
Á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?
vikoca Creative Commons License 1999.03.05 0 0 135
Jaaaa, nagybacsi :-)
Előzmény: -nemecsek- (134)
-nemecsek- Creative Commons License 1999.03.05 0 0 134
vikoca

Majdnem tökéletes. Legközelebbi rokonság esetén hogy szólítod az apai nagymamád fiát?

Előzmény: vikoca (132)
vikoca Creative Commons License 1999.03.05 0 0 133
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?

Előzmény: N e t S h a r k (129)
vikoca Creative Commons License 1999.03.05 0 0 132
Nemecsek, tehat a kov. elem:
12221131

De nem indokolok, mert csalok - mar ismertem.

A masik: A nagymamajanak a fia/lanya hivta fel, vagyis az apjanak a nagynenje/nagybatyja. Nem udom, hogy nevezik az ilyet. Nagy-nagyneni?

Előzmény: -nemecsek- (125)
-nemecsek- Creative Commons License 1999.03.05 0 0 131
Csillagozzunk is ha kérhetem, mert arra legalább rá lehet keresni. Aki akar (és tud) az boldozhat is, legalább áttekinthetőbb lesz a kép.
N e t S h a r k Creative Commons License 1999.03.05 0 0 129
Mi az, hogy két irányba? Először csak az első elemet ismered, onnan tudsz csak elindulni és nyilván csak egy irányba, a pointerek mentén.
Előzmény: vikoca (123)
Mr Spock Creative Commons License 1999.03.05 0 0 128
Kedves Mindenki,

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.

Vilagos kiraly:C8
Sotet kiraly:A8
Vilagos futo:G1
Vilagos gyalog:H2

Vilagos jon lepesre. A kerdes:mi volt sotet utolso lepese, es mi volt vilagos lepese azelott?

Gabor

Mr Spock Creative Commons License 1999.03.05 0 0 127
Kedves mal,

Jol hiszed.

Ugyan en ugy ismertem, hogy az elso zakbol 1 darabot, a masodikbol 2 darabot, a vegen 550 grammal dolgozol, de a lenyeg az ugyanaz. Gratulalok.

Gabor

Előzmény: mal (44)
vikoca Creative Commons License 1999.03.05 0 0 126
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?
Előzmény: Alejandro DeSilva (124)
-nemecsek- Creative Commons License 1999.03.05 0 0 125
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)

Jó fejtést! Ma Igyexem nem eltűnni.

Előzmény: Törölt nick (28)
Alejandro DeSilva Creative Commons License 1999.03.05 0 0 124
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
Előzmény: vikoca (123)
vikoca Creative Commons License 1999.03.05 0 0 123
Hoppa, megvan.

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.

Előzmény: N e t S h a r k (74)
N e t S h a r k Creative Commons License 1999.03.05 0 0 122
Nem rendezett a sorszámuk.
A memóra nem tetszőlegesen nagy, tehát mondjuk nem fér bele egy huroknyi adat.
Előzmény: vikoca (121)
vikoca Creative Commons License 1999.03.05 0 0 121
Ezt az irogepeset tenyleg pontositani kene.

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.

vikoca Creative Commons License 1999.03.05 0 0 120
YEAAAH!

Az igazi eles elme!!!!! Koszi, hogy vegre megoldottad, mar kezdtem felni a megkovezestol :-)

Előzmény: N e t S h a r k (69)
vikoca Creative Commons License 1999.03.05 0 0 119
Tokely, gratula kedves Palank!
Előzmény: Dr. Égely Palánk (32)
vikoca Creative Commons License 1999.03.05 0 0 118
Alakul... namingya vegigolvasom a topikot.
Előzmény: Árpi (38)

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