Keresés

Részletes keresés

N e t S h a r k Creative Commons License 1999-03-05 18:54:19 217
Az én algoritmusom úgy oldja meg a problémát, hogy közben nem jegyez meg _semmit_.

Most elmegyek vásárolni. Legkésőbb fél tíz felé leszek megint.

A hozzászólás:
zuzmo Creative Commons License 1999-03-05 18:32:53 216
Mivel az előző megjegyzésed szerint semmi információt nem tudsz megjegyezeni, azt jelenti hogy az egész algoritmusod semmi előző információval nem dolgozhat (nincs memória), vagyis az adott beolvasott rekordból kellene tudni eldönteni, ami ugye csak olvasható, hurokra vonatkozó információt nem tartalmaz...

Szóval adott a következő probléma:
Tegyük fel mégis megjegyzel mondjuk minden rekordról M méretnyi infót.
Memóriád mérete N. Ha van egy hurkod ami hosszabb mint int(N/M)+1 azt hogy oldja meg az algoritmusod?

zuzmó

Előzmény:
N e t S h a r k Creative Commons License 1999-03-05 18:19:48 215
Felejtsétek el azt a szót, hogy végtelen. Egy számítógépnek egy lista már akkor is végtelen, ha nem fér be a memóriájába. Itt most erről van szó. A rekordokról pedig valóban semmi infót nem tudsz megjegyezni.

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