Előny

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet
Kurzusok
/
MIPS Assembly
MIPS Assembly
/
Feladatok
/
Hátizsák
Hátizsák

Hátizsák

Közepes
ÁttekintésKözösségi megoldások

Bevezetés

Lhakpa serpa hegyi vezető és teherhordó. Több hónapos gondos tervezés után mindjárt útnak indul az az expedíció, amelynek Lhakpa dolgozik. Azért az értékért kap fizetést, amit felvitt a bázistáborba.

Előtte sok tárgy sorakozik, mindegyiknek megvan az értéke és a súlya. Lhakpa szívesen elvinné az összes tárgyat, de a hátizsákjába csak korlátozott súly fér bele.

Utasítások

A feladatod meghatározni, hogy mely tárgyakat vigye magával Lhakpa, hogy a kiválasztott tárgyak összértéke a lehető legnagyobb legyen, figyelembe véve a hátizsák teherbírását.

A tárgyakat egy lista formájában kapod meg. Minden tárgynak van súlya és értéke. A megadott értékek mind szigorúan pozitívak. Lhakpa minden tárgyból csak egyet vihet el.

Például:

Items: [
  { "weight": 5, "value": 10 },
  { "weight": 4, "value": 40 },
  { "weight": 6, "value": 30 },
  { "weight": 4, "value": 50 }
]

Knapsack Maximum Weight: 10

A fenti példában az első tárgy súlya 5, értéke 10, a második tárgy súlya 4, értéke 40, és így tovább. Ebben a példában Lhakpának a második és a negyedik tárgyat kell elvinnie, hogy maximalizálja az értéket, ami ebben az esetben 90. Nem szerezhet 90-nél többet, mert a hátizsákjának a súlykorlátja 10.

Regiszterek

Regiszter Használat Típus Leírás
$a0 bemenet cím a tárgyak súlyainak tömbje
$a1 bemenet cím a tárgyak értékeinek tömbje
$a2 bemenet egész szám a tárgyak száma
$a3 bemenet egész szám maximális súly
$v0 kimenet egész szám maximális érték
$t0-9 ideiglenes bármi ideiglenes tárolásra szolgál

Forrás

WikipediaA hivatkozás új ablakban vagy lapon nyílik meg
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
MIPS Assembly Exercism

Készen állsz elkezdeni a(z) Hátizsák feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) MIPS Assembly nyelvet 70 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be