Rucksackproblem: Unterschied zwischen den Versionen

Aus Stupidedia, der sinnfreien Enzyklopädie!
Wechseln zu: Navigation, Suche
(Revert: wär' schon besser, wenn Du dazu mal was sagen würdest.)
(Es muss ein neuer Artikel "Rucksackproblem (Mathematik)" eröffnet werden. So kann ich das nicht stehen lassen.)
Zeile 1: Zeile 1:
−
Das '''Rucksackproblem''' gehört zu den typischen Problemen eines [[Mathematiker|Mathematikers]], der seine lange [[Studium|Studien]]zeit für etwas sinnvolles nutzen will. Natürlich hat [[Mathematik]] keinerlei praktischen Nutzen, denn Mathe ist ja bekanntermaßen ein [[Arschloch]].
+
Das '''Rucksackproblem''' gehört zu den typischen Problemen gesellschaftlicher Konventionen und ist in allen Schichten der Gesellschaft bei durchschnittlich jedem fünften männlichen [[Jugendlichen]] zu beobachten.
−
 
 
 
==Was ist das Rucksackproblem?==
 
==Was ist das Rucksackproblem?==
−
Das Rucksackproblem beschäftigt sich damit, in einen Rucksack eine Menge von Wertgegenständen zu packen, sodass der Rucksack später nicht überfüllt ist und den maximalen Wert erreicht...[[Klingonen|Klingonisch, ist auch so]].
 
−
Dabei gehört das Rucksackproblem zu den NP-vollständigen Problemen.
 
−
 
−
NP-Probleme sind warscheinlich nicht effizient, sondern in Polynomialzeit entscheidbare [[Durchfall|Probleme]] bzw. [[Algorithmus|Algorithmen]]. Das bedeutet im Klartext, dass es totaler Schwachsinn ist, da irgendetwas zu berechnen, weil es eh ewig dauert und jeder [[George W. Bush|normale Mensch]] mit [[IQ]] über Zimmertemperatur die Lösung instinktiv finden kann. Typisch Mathematiker eben.
 
−
 
−
==Szenario==
 
−
Unser Mathematiker hat also erfolgreich sin Studium abgeschlossen. Nach zwei Jahren Arbeitslosigkeit (Was will man denn mit Mathematikern???) und einem Jahr an einer Schule als [[Mathematiklehrer|Mathematik-]] und Sportaushilfslehrer, hat unser Guter keinen Bock mehr (Klar, kann man verstehen, aber hätte er halt was gescheites studiert).
 
−
Nach dem fünften [[Der heilige Gral|Bier]] um drei Uhr mittags denkt er sich nun: "Ich hab ja studiert, also kann ich da bestimmt etwas von anwenden", und erinnert sich an das Rucksackproblem. Er entschließt sich natülich [[Einbrecher]] zu werden, da er ja berechnen kann, wie er seinen Rucksack am besten mit dem Diebesgut beladen kann...macht Sinn.
 
−
 
−
Dabei [[Gips|gibts]] aber folgende Probleme:
 
−
# Zum Berechen braucht man sehr viel Zeit (NP-Problem), also muss man vorher sich auskennen und alles zu Hause berechnen, nochmals einbrechen und erst dann alles mitnehmen. Oder vor Ort die drei Wochen Berechnungszeit durchführen, aber wer kann schon solange ungesehen im Haus rumrennen?
 
−
# Es wird vergessen, dass er ja noch Hände hat, indenen er einfach ja noch das eine oder andere nette mitgehn lassen kann. Was die Berechnung voll zunichte macht.
 
−
# Man geht davon aus, dass alles schön stabelbar ist. Jaaa sichi.
 
−
 
−
==Rechnung==
 
−
Ist man dennoch wahnsinnig genug, das alles zu berechen, kann man folgenden Algorithmus verwenden:<br/>
 
−
U: Die Objekte der Begierde<br/>
 
−
B: Größe des Rucksacks (in kg, Litern, Scoville, Bier, nach der Richterskala, etc.)<br/>
 
−
w: Gewichtungsfunktion für die Objekte. Zum [[Bleistift|Beispiel]] w(Vulkan) = 600.000; w(Atombombe) = 2; in [[Mülltonne|Tonnen]]<br/>
 
−
v: Wertfunktion der Objekte. v(Vulkan) = 5; v(Atombombe) = 1; in der Richterskala<br/>
 
−
 
−
    Eingabe: U, B, w, v
 
−
 
−
        R := [1…(n+1), 0…B]-Matrix, mit Einträgen 0
 
−
 
−
        FOR i = n … 1
 
−
 
−
            FOR j = 1 … B
 
−
 
−
                IF w(i) <= j
 
−
 
−
                    R[i,j] := max( v(i) + R[i+1, j-w(i)], R[i+1,j] )
 
−
 
−
                ELSE
 
  
−
                    R[i,j] := R[i+1,j]
+
Betroffene [[Leute]] verstehen nicht, dass es sich gehört, den [[Rucksack]] auszuziehen bevor man mit jemandem spricht. Dieses als [[Rucksackproblem]] bekannte Phänomen tritt meist bei männlichen Groupies und Halbstarken auf.
  
−
    Ausgabe: R[1,B]
+
==Ausnahmen==
  
−
[[Kategorie:Dinge, die keine Sau versteht]]
+
Die folgenden Typen werden oberflächlich betrachtet häufig mit dem Rucksackproblem in Verbindung gebracht; hier gilt es aber klar zu differenzieren:
−
[[Kategorie:Mathematik]]
+
# Rucksacktouristen
 +
# [[Soldaten]] bei Übungsmärschen
 +
# Viertklässler
 +
# Zimmermännner auf der Walz
 +
# [[Hipster]]
 +
# [[Idiot|Kunststoffformgeber]]

Version vom 10. Juni 2014, 15:05 Uhr

Das Rucksackproblem gehört zu den typischen Problemen gesellschaftlicher Konventionen und ist in allen Schichten der Gesellschaft bei durchschnittlich jedem fünften männlichen Jugendlichen zu beobachten.

Was ist das Rucksackproblem?

Betroffene Leute verstehen nicht, dass es sich gehört, den Rucksack auszuziehen bevor man mit jemandem spricht. Dieses als Rucksackproblem bekannte Phänomen tritt meist bei männlichen Groupies und Halbstarken auf.

Ausnahmen

Die folgenden Typen werden oberflächlich betrachtet häufig mit dem Rucksackproblem in Verbindung gebracht; hier gilt es aber klar zu differenzieren:

  1. Rucksacktouristen
  2. Soldaten bei Übungsmärschen
  3. Viertklässler
  4. Zimmermännner auf der Walz
  5. Hipster
  6. Kunststoffformgeber
Abgerufen von „https://www.stupidedia.org/stupi?title=Rucksackproblem&oldid=2102129“

Linktipps: Faditiva und 3DPresso