Milyen módszerrel kell megoldani?
Kapok egy P és F betűkből álló stringet amik piros és fekete golyókat jelentenek sorban egymás mellett. Vehetek ki (mintha törölném) golyókat a sorból de mindig csak a 2 legszélső golyó valamelyikét. Az a kérdés hogy hány golyót kell minimum elvennem ahhoz hogy egyenlő számú piros és fekete golyó maradjon a sorban. Például ha "PPFP" a sor akkor 2 a megoldás. Ha "PPP" akkor 3. Ha "PPFPFF" akkor 0.
Hogy döntsem el hogy melyik oldalról érdemes elvenni az aktuális golyót?
"Hogy döntsem el hogy melyik oldalról érdemes elvenni az aktuális golyót?"
Hát, ha még ez sem megy, akkor menj el inkább kertésznek.
Az a trükk, hogy nem kell minden lépésnél eldöntened, mert mindegy, hogy először a jobb oldalról vagy a bal oldalról veszed el, ha az a megoldás, hogy mindkét oldalról egyet-egyet kell elvenned.
Azt kell eldöntened, hogy melyik végéről hány darabot kell elvenni összesen.
Erre lehet egy kevésbé optimális, de kis darabszámnál még jól működő megoldást találni, vagy optimálisabb megoldást is találhatsz.
Az a lényeg, hogy a két féle elemek egyensúlyban legyenek, igaz?
Azt kell vizsgálni, hogy melyikből van több és hogy milyen elemek vannak a sor végein.
Ennek megfelelően lehet lecsipegetni aktuálisan abból a végből, ami segíti, hogy az egyensúlyi állapotot elérjük.
Ennek az egésznek az igazságtábláját is le lehet írni.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!