Kezdőoldal » Számítástechnika » Programozás » Milyen módszerrel kell megoldani?

Milyen módszerrel kell megoldani?

Figyelt kérdés

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?



2021. febr. 1. 14:53
A kérdező szavazást indított:
Nem tudom
Nem mondom meg
Csak találgatok
Leírom
12 szavazat
1 2 3 4
 1/33 anonim ***** válasza:
0%

"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.

2021. febr. 1. 15:33
Hasznos számodra ez a válasz?
 2/33 anonim ***** válasza:
69%

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.

2021. febr. 1. 15:58
Hasznos számodra ez a válasz?
 3/33 anonim ***** válasza:
0%
2: Ez hülyeség.
2021. febr. 1. 16:11
Hasznos számodra ez a válasz?
 4/33 anonim ***** válasza:
87%
#1 neked amugy nincs jobb dolgod, mit iskolas gyerekeket oltogatni itt 50 eves senkikent?
2021. febr. 1. 16:17
Hasznos számodra ez a válasz?
 5/33 A kérdező kommentje:
1-es/3-as valami konstruktívat is hozzá tennél esetleg ha te ezt így kisujjból kirázod?
2021. febr. 1. 16:27
 6/33 anonim ***** válasza:
96%
Az egyessel ne foglalkozz, nem tudja megoldani ezt a feladatot és ennél egyszerűbbeket sem.
2021. febr. 1. 16:33
Hasznos számodra ez a válasz?
 7/33 anonim ***** válasza:
10%

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.

2021. febr. 1. 16:37
Hasznos számodra ez a válasz?
 8/33 anonim ***** válasza:
95%
Nem akarok en megszabni semmit, csak erdeklodom, hogy nincs-e jobb dolgod 50 eves senkikent, mint gyerekeket oltogatni itt. Ne idegeskedj :)
2021. febr. 1. 16:44
Hasznos számodra ez a válasz?
 9/33 A kérdező kommentje:
7-es vegyük mondjuk a következő példát: "PPPFFPFPPP". Tehát P-ből van több oké. De mit érek vele ha megvizsgálom hogy milyen elemek vannak a sor végein?
2021. febr. 1. 16:45
 10/33 anonim ***** válasza:
0%
Azt, hogy ha nem azonos a sorok végén az elem, akkor el tudod dönteni, honnan veszel el. Ezért is írt hülyeséget a kettes.
2021. febr. 1. 17:03
Hasznos számodra ez a válasz?
1 2 3 4

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!