BinPack: Modified First Decreasing - warum so viel Gruppen?

cppbert Gast #6256468 
Paper: https://core.ac.uk/download/pdf/82682684.pdf

Das ist die Beschreibung des Modifizierten First Fit Binpack Algorithmus
und ich hätte ein kleine Frage zu der

Erst werden die Items für die Bins in 7 Gruppen zerlegt (A-G)
-> Seite 68 (unten)

und dann im Algorithmus aber nur die A, B und C+D+E, und F+G kombiniert 
verwendet -> Seite 69

Ich sehe das im Beweisteil C, D usw. frei auftauche - aber wofür wenn 
der Algorithmus die doch gar nicht getrennt betrachtet?

Erklärung?
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Langsamer Modus Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Melden Danke
cppbert Gast #6261551 
Nochmal eine Frage zum Paper
https://core.ac.uk/download/pdf/82682684.pdf

Ich versuche die Beispiel

Seite 68, Fig. 1.
Seite 69, Fig. 2.
Seite 70 Fig. 3.
siehe samples.png

zu interpretieren - leider fehlt mir ein wenig der
Hintergrund und ich habe keine Ahnung was davon die Items/Size sind

die Gruppenzerlegung habe ich einfach mit ein paar ifs gemacht
the_item_table.png

Danke für Tips
Angehängte Dateien:
Antwort Zitieren Bearbeiten Löschen Melden Danke
cppbert Gast #6261560 
cppbert schrieb:
> zu interpretieren - leider fehlt mir ein wenig der
> Hintergrund und ich habe keine Ahnung was davon die Items/Size sind

Ich denke das sind Szenarien-Beschreibungen und Ergebnisse der 
verschiedener Algorithmen - aber irgendwie stimmt die Item-Menge links 
und rechts nicht ueberein und ich hab keine Ahnung was 1/4-2\in sein 
soll - Item mit der Size 1/4 von der 2. Menge (also hier B?)
Antwort Zitieren Bearbeiten Löschen Melden Danke
Thread beobachten

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 6 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Dein Name und deine E-Mail-Adresse

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.