Az azonosítók valóban pozitív egyész számok, de nem ez a kitételed nem teljesül, hanem az, hogy (idézlek)
"Ezenkívül ne legyen "kihagyás", azaz ha pl. N elem van, akkor 1-től N-ig minden szám legyen kiosztva sorszámnak. "
Csak azér' bátorkodtam ezt (mármint, hogy poz. egész számok az azonosítók) feltenni, merhogy bármik is az azonosítók, azok a gépen vannak, így valamilyen bitsorozattal kell reprezentálnod őket. Ezeket aztán már úgy értelmezem ahogy akarom. Ha meg nincs azonosító. akkor az általad is használt, tehát biztosan létező :) "pointerek" léphetnek elő azzá. Így OK?
Igazatok van a körbe járásnál szükségszerűen utol fogja egyszer érni?
A feladat végtelenről (tetszőlegesen nagyról) szólt.Ráadásul ezen a hurkon megfeleő elemszámnál elég sokat kell tekeregni, magyarán az optimálistól elég messze van a dolog...
Igen így értettem, de ez igazából nem is fontos, elég, ha az azonosítók halmaza alulról korlátos. Egyébként nagyon tetszik a Te megoldásod is, ugyanannyi memcsit használ mint az enyém. Azért szép gondolat az enyém is ugye? :)
Tényleg ez a forrása a feladatnak, de már rég megoldottam, visszaküldtem, stb., szerintem elég érdekes ahhoz, hogy más is elgondolkodhasson rajta.
Úgyhogy rajta! :)
Na akkor most elmondom az általam imert megoldást, mivel már napok óta töritek a buksitokat.
Tehát a láncolt listás feladat megoldása:
A listán egyszerre két pointerrel megyek végig úgy, hogy amíg az egyikkel minden ciklusban lépek, addig a másikkal csak minden másodikban. Vagyis az egyikkel dupla sebességgel haladok a listában. Ha a gyorsabbik "utoléri" a lassabbikat (ennek eldöntése egy összehasonlítás), akkor hurok van.
Szerintem teríts!
Ha megfelel a megoldásod a kritériumaidnak jár a sör.
Kritériumok:
1. Rekordokat csak olvasni lehet.
2. Semmilyen adatot nem tárolsz el a már beolvasott rekordokról.
Na jó, mondok egy másikat, mielott búcsúzom mára. Az a szoba lehet akár világurben is. Súlytalanságban meg oda "akasztod" a kabátodat, ahova akarod. Ugyanez a helyzet, ha kirobbantják alólad idehaza a házat, és a szobával együtt zuhansz. Akkor van pár másodperced, hogy oda akaszd a kabátodat, ahova akarod (okosabbat úgysem tehetsz már).
Üdv, Palánk
U.I. Te mire gondoltál?
Ha teljesen egyformán fehérek a falak, akkor egyszeruen csak fektesd le szépen a padlóra a kabátodat, feküdj mellé párhuzamosan úgy, hogy a lábad érintkezzen a fallal. Máris úgy fogod érezni, mintha csak nekidoltél volna az egyik falnak, a felakasztott kabátod mellé. Nem?
Palánk
Egy kissé más típusú feladat, mint az eddigiek, de hát hol máshol szerepelhetne, ha nem itt? Nem is igazi feladat, inkább csak játék.
Szóval: egy teljesen üres szobában vagy, ahol a falak is teljesen simák, nincs semmi kiálló rész. Szeretnéd felakasztani valahová a kabátodat. Hogyan tudod megtenni?
Nincs nálad semmi olyan eszköz, amit fel tudnál használni. Vegyük úgy, hogy egy szál kabátban vagy, aminek nincs zsebe, nincs rajta gomb stb. (Akár lehet ez a kabát akár egy db. törölközo is.) Nem mehetsz ki a szobából, az ablakon keresztül nem érsz el semmit, nem hoz be más sem semmit.
Annyit elárulok, hogy a maga fizikai valóságában a probléma nem megoldható, viszont elvont síkon gondolkodva van megoldás.
Lasley