Discuss Scratch

onursi
New to Scratch
1 post

Liste

Hallo ich brauche Hilfe bei meiner Hausarbeit.
Ich soll das Knapsack Problem in Scratch lösen und dafür habe ich eine Liste Zahl, welche 6 Zeilen hat und jedes mal neue Auswahlmöglichkeiten anbietet und zwar mit 000000, die sich bei Tastendruck jede Möglichkeit anbietet (000001, 000101 und so weiter). Ich soll diese Liste Zahl mit meiner Liste Werte verbinden. Die Zeile in der Liste Zahl eine 1 aufweist, die soll bei der Liste Werte die Zeilen die genommen werden zusammen addieren.
Mein Problem ist nun, dass ich nicht weiß wie ich 2 Listen miteinander so addieren soll… könnt ihr mir da weiterhelfen?
megrathund
Scratcher
100+ posts

Liste

Meinst Du so etwas?
((Element (... v) von [List1 v] :: list) + (Element (... v) von [Werte v] :: list))

LG
Megrathund
Tomatenkeks
Scratcher
14 posts

Liste

Hä welches Problem?
Fyndora
Scratcher
60 posts

Liste

Tomatenkeks wrote:

Hä welches Problem?


Auf deutsch nennt man es auch das “Rucksackproblem”, hier eine ganz einfache Erklärung: Stell Dir vor ein Dieb will einen Tresor ausrauben. Sein Rucksack kann maximal 15 kg tragen. Im Tresor sind folgende Sachen: 1 Beutel 12 kg schwer Wert 400$, 1 Beutel 2 kg schwer Wert 200$, 1 Beutel 1 kg schwer Wert 200$, 1 Beutel 1 kg schwer Wert 100$ und 1 Beutel 4 kg schwer Wert 1000$. Was nimmt er mit um maximale Beute nach Hause zu schleppen, ohne dass sein Rucksack reißt?

Fyndora

Powered by DjangoBB

Standard | Mobile