algo:knapsack

[nufan]

Es ist 5:39, aber ich bin damit fertig geworden...
http://www.proggen.org/doku.php?id=algo:knapsack
Feedback lese ich später ^^

[Xin]

Schöner Artikel.
Rechtschreibung oder Funktion habe ich nicht geprüft, nur auf die schnelle gelesen.

Könntest Du die Wörter "Kombinatorische Optimierung" noch in den Artikel einpflegen und dort einen Link nach glossary:combinatorics reinpacken?

[LadyBird]

Ich finde den Artikel gut und leicht verständlich.
Aber könnte es sein, dass du die Nummern der Gegenstände vertauscht hast?
In der ersten Tabelle hat Gegenstand 1 noch das Volumen 5 und den Wert 8, in der zweiten Tabelle hat der 1. Gegenstand das Volumen 6 und auch den Wert 6.

[nufan]

Könntest Du die Wörter "Kombinatorische Optimierung" noch in den Artikel einpflegen und dort einen Link nach glossary:combinatorics reinpacken?

Ok, werde ich machen

Ich finde den Artikel gut und leicht verständlich.

Danke Gibt es vielleicht irgendwas, dass nicht auf den ersten Blick klar war? Etwas das ich vergessen habe? Ein weiterer möglicher Lösungsweg? Ich bin da schon etwas voreingenommen und auf dynamische Rekursion fokussiert, vielleicht kannst du mir da eher helfen

Aber könnte es sein, dass du die Nummern der Gegenstände vertauscht hast?
In der ersten Tabelle hat Gegenstand 1 noch das Volumen 5 und den Wert 8, in der zweiten Tabelle hat der 1. Gegenstand das Volumen 6 und auch den Wert 6.

Du hast recht, danke für den Hinweis Es ist auch verdammt schwer in Beispiel zu finden, in dem die Greedy-Lösung schlechter ist als die Rekursion. Deshalb hab ich da viel herumprobiert und geändert, irgendwann hab ich dann auf die Nummer vergessen. Aber auf die weitere Lösung hat das ohnehin keinen Einfluss.

[LadyBird]

Danke Gibt es vielleicht irgendwas, dass nicht auf den ersten Blick klar war? Etwas das ich vergessen habe? Ein weiterer möglicher Lösungsweg? Ich bin da schon etwas voreingenommen und auf dynamische Rekursion fokussiert, vielleicht kannst du mir da eher helfen

Mit dem Thema Algorithmen habe ich mich noch kaum genauer auseinandergesetzt. Deshalb kann ich nicht beurteilen, ob du etwas vergessen hast. Zum Teil musste ich etwas länger überlegen, aber das lag wahrscheinlich eher daran, dass das Thema komplett neu war und ich auch von binären Bäumen nur bisher nur mal gehört habe. Also ich denke, da kann ich dir im Moment nicht wirklich weiter helfen. Vielleicht irgendwann später

[nufan]

@Xin:
Den Link aufs Glossar habe ich eingefügt und Mosi und FlorianLeimgruber drüberlesen lassen, die den Artikel verständlich und gut erklärt fanden. Ich würde den Link auf algo:knapsack gern in die Übersicht von algo:start (http://www.proggen.org/doku.php?id=algo:start) einfügen, aber unter welcher Überschrift? "Rekursionen" stimmt ja nicht ganz.

Zum Teil musste ich etwas länger überlegen, aber das lag wahrscheinlich eher daran, dass das Thema komplett neu war und ich auch von binären Bäumen nur bisher nur mal gehört habe.

Irgendwas das man im Nachhinein vielleicht besser erklären hätte können?

[Xin]

@Xin:
Den Link aufs Glossar habe ich eingefügt und Mosi und FlorianLeimgruber drüberlesen lassen, die den Artikel verständlich und gut erklärt fanden. Ich würde den Link auf algo:knapsack gern in die Übersicht von algo:start (http://www.proggen.org/doku.php?id=algo:start) einfügen, aber unter welcher Überschrift? "Rekursionen" stimmt ja nicht ganz.

Kombinatorische Optimierung? ^^

[nufan]

*Update* ^^
Rückrechnung ergänzt, kleinere Änderung. Kritik erwünscht
http://www.proggen.org/doku.php?id=algo:knapsack

[oenone]

*Update* ^^
Rückrechnung ergänzt, kleinere Änderung. Kritik erwünscht
http://www.proggen.org/doku.php?id=algo:knapsack

Der Beispielcode ist C++. Wäre es nicht schön, das auch für andere Sprachen zu übersetzen? quasi algo:knapsack:php oder ähnliches.. Klar, der Fokus hier liegt auf C und C++, daher sollte das auch die Hauptseite sein.

Dies soll jetzt nicht nur für den einen Algorithmus gelten, sondern eine generelle Frage sein.

[Xin]

*Update* ^^
Rückrechnung ergänzt, kleinere Änderung. Kritik erwünscht
http://www.proggen.org/doku.php?id=algo:knapsack

Der Beispielcode ist C++. Wäre es nicht schön, das auch für andere Sprachen zu übersetzen? quasi algo:knapsack:php oder ähnliches.. Klar, der Fokus hier liegt auf C und C++, daher sollte das auch die Hauptseite sein.

Man könnte Reiter verwenden, in denen man die Sprache auswählt.

Dies soll jetzt nicht nur für den einen Algorithmus gelten, sondern eine generelle Frage sein.

Grundsätzlich ging das, allerdings gibt es viele Sprachen und irgendwo muss man sich auch fragen lassen, was in welcher Sprache noch sinnvoll ist.

Ist das Rucksackproblem ein PHP-Problem?