Die Suche ergab 2 Treffer

von aloha
21. Sep 2015 06:17
Forum: Archiv
Thema: Fragen zum Video Algorithmische Konzepte
Antworten: 1
Zugriffe: 380

Fragen zum Video Algorithmische Konzepte

Hallo, in dem Video Algorithmische Konzepte wird zum Thema Granularität das Beispiel Rucksackproblem behandelt. Nun steht auf der Folie zur Berechnung der Matrixeinträge in der vorletzten Zeile: Falls g_i >= j: M[i,j] :=min{M[i,j], M[i-1, j-g_i] + p_i} Ich bin etwas irritert, dass da min steht. Geht...
von aloha
9. Sep 2015 23:50
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1738

Re: Heap: decrease key: Seltsame Lösung

Hallo, mich stört bei den Heap-Aufgaben abgesehen von dem Problem mit der ID noch zusätzlich, dass es Differenzen beim Iterationsschema zwischen heap: decrease key und heap: insert gibt. - Heap: decrease key beginnt ab der 0. Iteration und es wird schon in der 0. Iteration nach dem Verringern des Ke...

Zur erweiterten Suche