Laimės ratas
Taškai: 6
Bebriukas gali pasukti laimės ratą į dešinę arba į kairę. Kaskart pasukus ratą, rodyklė pajuda tik per vieną sektorių. Paveiksle parodytas pavyzdys.
Pradžia | Pasukus vieną kartą į kairę |
Kiek mažiausiai kartų reikia pasukti ratą, kad bebriukas laimėtų monetas? Pradedama nuo pradžios.
- 3
- 4
- 6
- 8
Norint išspręsti šią problemą kompiuteriu, reikia išsiaiškinti, kaip laimės ratas atrodo: kiek yra sektorių, kokios jie spalvos ir kur yra monetos. Todėl reikia duomenų struktūros, vadinamos cikliniu dvikrypčiu sąrašu.
Viena iš pagrindinių šios duomenų struktūros operacijų yra sąrašo perrinkimas, pradedant nuo to paties taško. Dvikrypčio sąrašo perrinkimas gali vykti abiem kryptimis.
Raktiniai žodžiai: Ciklinis dvikryptis sąrašas, perrinkimas.
Teisingas atsakymas yra 4.
Trumpiausias būdas laimėti monetas yra keturis kartus pasukti laimės ratą pagal laikrodžio rodyklę į dešinę. Sukant į kairę, reikėtų 8 kartų.