1. Wolf, Goat and Cabbage
A gazda egyszerre csak egy utast vihet át; a farkas nem maradhat a kecskével, a kecske pedig a káposztával.
- Cél
- Legkevesebb átkelés
- Módszer
- BFS · gráfmodellezés
Állapottér-keresés · optimalizálás · tervezés
Klasszikus problémák, amelyekben az algoritmust, az állapotot és a korlátokat is neked kell megtervezned.
Meglévő gyűjtemények
Az Algorithms és Discrete Maths útvonal marad az egyetlen forrása a már felvett LeetCode, HackerRank és Codewars feladatoknak — így a haladáskövetésük is egy helyen marad.
4 hét · 20 új platformfeladat · 5/hét
Hetente öt eltérő algoritmikus nézőpont. A kis címke egy szóban mutatja, miért került a feladat a hétre.
Alapok · állapottér-keresés
A gazda egyszerre csak egy utast vihet át; a farkas nem maradhat a kecskével, a kecske pedig a káposztával.
Három-három utas kel át kétférőhelyes csónakkal; ahol vannak misszionáriusok, nem lehetnek kevesebben a kannibáloknál.
Rendezd a 3×3-as táblát a célállapotba úgy, hogy mindig csak az üres mezővel szomszédos csempét csúsztathatod el.
Az 5 és 3 literes kancsóval, töltéssel, ürítéssel és átöntéssel mérj ki pontosan 4 litert.
Középhaladó · optimalizálás és gráfok
A 1, 2, 5, 8, 12 és 15 perces átkelők közül legfeljebb ketten mehetnek egyszerre, a lámpának mindig velük kell lennie.
A robot falak között csomagokat visz a depóba. Egy üres lépés 1, csomaggal 2 energiaegység.
Az A, B, C, D kocsikból veremként működő mellékvágánnyal állítsd elő a D, B, C, A sorrendet — vagy döntsd el, lehetséges-e.
A 10 egységes tartállyal rendelkező jármű súlyozott gráfban halad; az állomásokon fix áron tankolhat, és útdíjak is lehetnek.
Haladó · kombinatorikus keresés és tervezés
Told a ládákat a raktárban a tárolómezőkre. A ládák csak tolhatók, a falak és a beragadt ládák zsákutcát okozhatnak.
Helyezz el N királynőt egy N×N táblán úgy, hogy egyik se támadhassa a másikat.
Egy hatszintes épületben egy lift legfeljebb két utast vihet. Egy szint megtétele 1 egység, be- és kiszállás ingyenes.
A labirintusban kulcsok és a hozzájuk tartozó zárt ajtók vannak; a jó útvonalhoz a kulcsokat megfelelő sorrendben kell összegyűjteni.
Juss el a széfhez egy N×M-es rácson. Az azonos színű lézermezőket a megfelelő kar kapcsolja ki, de egyszerre legfeljebb három szín karjainak állapotát tarthatod nyilván.
Rendezd sorba a futási idejű, típusozott feladatokat. Két azonos típus indítása közé legalább K időegység hűlés kell; minimalizáld a teljes befejezési időt.
A lámpa mindig egy embernél van, a hídon egyszerre lévők összsúlya pedig nem haladhatja meg W-t. Egy vagy több ember kelhet át, ha a teherbírás engedi.
Három kavicskupacból egy lépésben egy kiválasztott kupacból 1…K kavics vehető el. Mindkét játékos optimálisan játszik.
Találd meg az A-ból B-be vezető legolcsóbb utat legfeljebb K átszállással. Légitársaság-váltáskor plusz díjat kell fizetni.