BinPack: Modified First Decreasing - warum so viel Gruppen?

cppbert Gast #6256468
Lesenswert?
• ▲
▼ 
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 Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
cppbert Gast #6261551
Lesenswert?
• ▲
▼ 
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 Beitrag melden
cppbert Gast #6261560
Lesenswert?
• ▲
▼ 
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 Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren