Das Rucksackproblem in C (Knapsack problem)

5. September 2010

In den letzten Tagen habe ich mich mal wieder mit den „üblichen Verdächtigen“ in der Informatik beschäftigt. Da gibt es so eine Sammlung von immer wieder beleuchteten Problemstellungen wie die „Türme von Hanoi“ und eben auch das „Rucksackproblem“ (en. knapsack problem). Dabei geht es darum daß man einen Rucksack packen muss in den weniger hinein passt als man eigentlich gern mitnehmen würde. Also muss man sich für eine Kombination von Dingen entscheiden die den Platz im Rucksack „optimal“ ausnutzt. Und genau das tut der Algorithmus dann. Er sucht aus einer vorgegebenen Auswahl die Objekte aus die gerade so in den Rucksack passen und maximalen „Nutzen“ beinhalten. Dieses Optimierungsproblem lässt sich natürlich auf alle Probleme ausdehnen die eine knappe Resource auf Nutzer mit einem Kosten/Nutzen Faktor verteilen muss.

Den Rest des Beitrags lesen »

Advertisements

Flattr Beta

10. August 2010

Kurzer Hinweis auf ein schönes Interview mit einem der Gründer von flattr (Peter Sunde) bei netzpolitik.org. Im Interview sagt Peter Sunde das Ende der flattr-Beta auf einige Monate in der Zukunft vorraus.

In diesem Kontext auch ein Hinweis darauf daß ich noch 2 Invite-Codes für flattr übrig habe. Den ersten Poste ich gleich mal. Den zweiten gibts auf Nachfrage. ;)

4c2a0d88772362ed6 (https://flattr.com/register)

Na und der hier ist ja eigentlich ein Scherz aber ich setz ihn mal rein…

Flattr this


Prüfungszeit

15. Juli 2010

Die nächsten 2 Wochen wird es etwas ruhig werden hier. Ich habe zwar noch 2-3 große Artikel in der Mache aber es bleibt einfach zu wenig Zeit. Ende des Monats sind hoffentlich alle Prüfungen geschafft. Dann gehts wieder richtig weiter. ;)