Keresés

Részletes keresés

vikoca Creative Commons License 1999-03-05 15:47:38 152
Na ne hulyeskedj :-) Amikor az n+1 ediknek tartasz, majd akkor kiderul... khhhm.
A hozzászólá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.
Előzmény:
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.

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