Egy kis algoritmizálás sosem árt…

2020. június 16.

Szóval néha (nagy ritkán) az ember szemben találja magát egy-két olyan igénnyel, amihez valami kicsit komolyabb algoritmusra van szüksége. Ha ennek a megoldásához ráadásul még rekurziót is tud használni, akkor még jobban örvendezik neki vala (ez vagyok én 😉 )

Hát akkor nézzétek a feladatot, persze egy reményeim szerint elégé módosított kontextusban, hogy azért ne lehessen itt ezt senkivel azonosítani:

Item osztály

Adott egy lista, benne `Item` objektumok. A feladat ennek a rendezése a következők alapján:

  • elsődlegesen fontos, hogy gyereke nem előzheti meg a sorban
  • másodlagosan a méret alapján rendezünk
  • ILLETVE AMIT MÉG KIOLVASOL A PÉLDÁBÓL
  • végül pedig a rangja számíthat – de ez opcionális plusz

És akkor a konkrét konkrét példát is megkapjátok kaptok:

Módosíthatjátok az adatszerkezetet, nem kell helyben rendezni, új segédosztályokat is használhatsz, stb.

Én nagyon élveztem a megoldását, mert az ember tényleg ritkán találkozik ilyen jól elkülöníthető, algoritmusíró feladatokkal… 🙂 és gondoltam, hogy ti is gyakorolhattok 🙂

Nagy szeretettem várom a kérdéseket, és megoldásokat is bármilyen nyelven, de plíz csak (lehetőleg) github repoként küldjétek 🙂

Versenyt is hirdetek, melynek határideje a hónap vége, azaz június 30. éjfél. A beküldött megoldásokat megszavaztatjuk az többiekkel, és a nyertes egy 25 dolláros Amazon Gift Card boldog tulajdonosa lesz 🙂

Vélemény, hozzászólás?

Az email címet nem tesszük közzé. A kötelező mezőket * karakterrel jelöltük