|
|
|
|
 |
N e t S h a r k
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
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
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!
|