Toplista
- betöltés...
Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Hogyan lehet ezt a feladatot megoldani, lehetőleg pythonban?
both.bence.29
kérdése
344
Van egy lista számokkal (intiger), meg egy maximum, hogy mmekkorát lehet lépni. A lista elemei lényegében lépcsőfokot jelentenek és az értékük mutassa, hogy milyen magasak. Hány féleképpen lehet felmenni a tetejére, ha nulláról kezdünk, egy lépcsőfokot mindenképp kell lépni de lehet egyszerre többet is de akkor oda kell figyelni, hogy a lépcsődokok értéke ne halagya meg a megadott maximum értéket. PL
maximum= 100
lépcsők=[0,20,30,50,30]
Ennek a megoldása 6, mert 0-1-2-3-4[0,20,30,50,30], 0-1-2-4[0,20,30,50+30], 0-1-3-4[0,20,30+50,30], 0-2-3-4[0,20+30,50,30], 0-2-4[0,20+30,50+30] és 0-3-4[0,20+30+50,30]. De a 0-4 már nem jó mert 20+30+50+30=130 ami több mint 100.
maximum= 100
lépcsők=[0,20,30,50,30]
Ennek a megoldása 6, mert 0-1-2-3-4[0,20,30,50,30], 0-1-2-4[0,20,30,50+30], 0-1-3-4[0,20,30+50,30], 0-2-3-4[0,20+30,50,30], 0-2-4[0,20+30,50+30] és 0-3-4[0,20+30+50,30]. De a 0-4 már nem jó mert 20+30+50+30=130 ami több mint 100.
Jelenleg 1 felhasználó nézi ezt a kérdést.
python, python3
python, python3
0
Középiskola / Informatika
Válaszok
1
zsombi0806
{ Matematikus }
megoldása
https://pastebin.com/acsTBhuk
Itt az én megoldásom. Lehet, hogy nem a leggyorsabb, lehet hogy nem a legtisztább a magyarázat (nem szoktam írni, szerintem ez az első), de másfél perc gondolkodás alatt nem igazán találtam olyan szélsőséget, amire ne működne. Rekurzióval megy.
Itt az én megoldásom. Lehet, hogy nem a leggyorsabb, lehet hogy nem a legtisztább a magyarázat (nem szoktam írni, szerintem ez az első), de másfél perc gondolkodás alatt nem igazán találtam olyan szélsőséget, amire ne működne. Rekurzióval megy.
0
- Még nem érkezett komment!