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?
aus der Sicht des Algorithmus sind es nur 4 Gruppen
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
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?)
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.