Forum: PC-Programmierung BinPack: Modified First Decreasing - warum so viel Gruppen?


Announcement: there is an English version of this forum on EmbDev.net. Posts you create there will be displayed on Mikrocontroller.net and EmbDev.net.
von cppbert (Gast)


Bewertung
0 lesenswert
nicht 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?

von cppbert (Gast)


Bewertung
0 lesenswert
nicht lesenswert
aus der Sicht des Algorithmus sind es nur 4 Gruppen

von cppbert (Gast)


Angehängte Dateien:

Bewertung
0 lesenswert
nicht 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

von cppbert (Gast)


Bewertung
0 lesenswert
nicht 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 schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.