Keresés

Részletes keresés

maya Creative Commons License 1999.03.08 0 0 418
Nincs hát..., persze csak akkor ha írsz megoldást is... :))

Mindenki: Tényleg nem fogott meg senkit a probl.?

Előzmény: Lasley (416)
N e t S h a r k Creative Commons License 1999.03.08 0 0 417
Igazad van. Tényleg jónak tűnik a megoldásod. Csak azért nem gondolkodtam rajta akkor, mert a kezdeti feltételed nem teljesült. Bocs.
Előzmény: maya (415)
Lasley Creative Commons License 1999.03.08 0 0 416
Okés, nem akartalak én meggyanúsítani, csak éreztem, hogy nem lehet véletlen a dolog. Ugye azért nincs harag?
Előzmény: maya (402)
maya Creative Commons License 1999.03.08 0 0 415
Igen, erre írtam talán kettővel ezelőtt, hogy mégse kell, enélkül is megy.
Előzmény: N e t S h a r k (413)
maya Creative Commons License 1999.03.08 0 0 414
Igen, erre írtam talán kettővel ezelőtt, hogy mégse kell, enélkül is megy.
Előzmény: N e t S h a r k (413)
N e t S h a r k Creative Commons License 1999.03.08 0 0 413
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. "
Előzmény: maya (412)
maya Creative Commons License 1999.03.08 0 0 412
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?
Előzmény: N e t S h a r k (411)
N e t S h a r k Creative Commons License 1999.03.08 0 0 411
Amint írtam, szerintem nem jó a megoldásod. :) Mivel az általad kitalált kezdeti feltétel nem áll.
Előzmény: maya (408)
maya Creative Commons License 1999.03.08 0 0 410
Ez nem mozgatta meg senki fantáziáját? Pedig nem trivi...
Előzmény: maya (222)
zuzmo Creative Commons License 1999.03.08 0 0 409
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...

zuzmó

Előzmény: CaveMaN (405)
maya Creative Commons License 1999.03.08 0 0 408
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? :)
Előzmény: N e t S h a r k (227)
N e t S h a r k Creative Commons License 1999.03.08 0 0 407
Lehet, hogy valamit félreértettél, de én nem értem, amit leírtál. Inkább a példádra alapozva leírom, hogy én hogyan értettem.

Ciklus     Lassabb pointer    Gyorsabb pointer

1.         1                  2

2.         2                  4

3.         3                  6

4.         4                  8

5.         5                  7

6.         6                  6

 

Előzmény: N e t S h a r k (406)
N e t S h a r k Creative Commons License 1999.03.08 0 0 406
Hat ez nem jott ossze. Bocsi. Pillanat, akkor probalom maskepp.
Előzmény: N e t S h a r k (403)
CaveMaN Creative Commons License 1999.03.08 0 0 405
Zuzmó!

Nincs igazad, tényleg utoléri. Hiszen A körbe kezd járni, akkor B-vel törvényszerűen találkozni fog

CaveMaN

Előzmény: zuzmo (401)
Alejandro DeSilva Creative Commons License 1999.03.08 0 0 404
zuzmo, ha mar ilyen szepen kertel...:)

1. (1,2)
2. (2,3) (1,2)
3. (3,4)
4. (4,5) (2,3)
5. (5,6)
6. (6,7) (3,4)
7. (7,8)
8. (8,6) (4,5)
9. (6,7)
10.(7,8) (5,6)
11.(8,6)
12.(6,7) (6,7)

Előzmény: zuzmo (399)
N e t S h a r k Creative Commons License 1999.03.08 0 0 403
Lehet, hogy valamit félreértettél, de én
nem értem, amit leírtál. Inkább a példádra
alapozva leírom, hogy én hogyan értettem.

 

 

Cikus

Lassabb pointer

Gyorsabb pointer

1.

1

2

2.

2

4

3.

3

6

4.

4

8

5.

5

7

6.

6

6

Előzmény: zuzmo (399)
maya Creative Commons License 1999.03.08 0 0 402
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! :)
Előzmény: Lasley (225)
zuzmo Creative Commons License 1999.03.08 0 0 401
Hogyan drágám a 8-ban nem érte utol innen A megint elhúz....:-)))
Az istenadta...
Memória ugyi meg nincs.
Hehe.

zuzmó

Előzmény: Alejandro DeSilva (400)
Alejandro DeSilva Creative Commons License 1999.03.08 0 0 400
zuzmo, a peldadban meg nehany kor, es utoleri a B az A-t, csak vidd tovabb...
Előzmény: zuzmo (399)
zuzmo Creative Commons License 1999.03.08 0 0 399
Csak a linkek:
(1,2)(2,3)(3,4)(4,5)(5,6)(7,8)(8,6)
Algoritmusod?
A B
1. (1,2)
2. (2,3) (1,2)
3. (3,4)
4. (4,5) (2,3)
5. (5,6)
6. (6,7) (3,4)
7. (7,8)
8. (8,6) (4,5)

Magyarán ha kvázi sorba lenne, akkor a 2n és n közötti hurkokat nem fogná.
Főleg nem az egyelemű hurkot!!!
Bocsi,

zuzmó

ps. Te jössz sörrel!

Előzmény: N e t S h a r k (397)
Alejandro DeSilva Creative Commons License 1999.03.08 0 0 398
Tudtam! Tudtam! hogy pofonegyszeru lesz, es megse birok rajonni...:(

ravasz, es tenyleg jo

Előzmény: N e t S h a r k (397)
N e t S h a r k Creative Commons License 1999.03.08 0 0 397

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.

Előzmény: zuzmo (396)
zuzmo Creative Commons License 1999.03.08 0 0 396
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.

zuzmó

Előzmény: N e t S h a r k (287)
Árpi Creative Commons License 1999.03.08 0 0 395
...szöget ütött fejembe a gondolat... ...kihúztam... stb.

Jjjjúúúújjjj!

Előzmény: Lasley (389)
-nemecsek- Creative Commons License 1999.03.08 0 0 394
Az ujjamra akasztani? :)
Előzmény: Lasley (389)
Dr. Égely Palánk Creative Commons License 1999.03.08 0 0 393
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?
Előzmény: Lasley (389)
Dr. Égely Palánk Creative Commons License 1999.03.07 0 0 392
Miért kérsz bocsánatot? Logikus dolog ez?:))
Előzmény: Lasley (390)
Dr. Égely Palánk Creative Commons License 1999.03.07 0 0 391
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
Előzmény: Lasley (389)
Lasley Creative Commons License 1999.03.07 0 0 390
Palánk! Bocsesz...
Lasley
Lasley Creative Commons License 1999.03.07 0 0 389
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

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