Keresés

Részletes keresés

N e t S h a r k Creative Commons License 1999-03-05 14:37:22 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.
A hozzászólás:
vikoca Creative Commons License 1999-03-05 13:34:10 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 Creative Commons License 1999-03-05 13:14:51 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.:)

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