Keresés

Részletes keresé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ó

A hozzászólás:
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.
Előzmény:
zuzmo Creative Commons License 1999-03-05 17:50:59 210
Ha végtelen a lista és ezért semmilyen jellemzoje nem tartható a rekordokról memóriában vagy egyéb tárolón, akkor ez egy baromság hiszen a hurok is lehet tetszolegesen távoli elemek közt, ami természetesen tetszolege puffer méretet túlnohet. Mármint a hurokban szereplo rekordok valamilyen azonosítója.
Szóval öreg Turing tekeredik a sírjában vagy épp gombot készül varrni erre...
Hmmmmm.

zuzmó

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