Algorithmus :: Binpack.

Algorithmus :: BINPACK ist ein Perl-Modul, das Elemente effizient in Bins packen kann.
Jetzt downloaden

Algorithmus :: Binpack. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Carey Tilden
  • Website des Verlags:
  • http://search.cpan.org/~cbtilden/Algorithm-BinPack-0.5/lib/Algorithm/BinPack.pm

Algorithmus :: Binpack. Stichworte


Algorithmus :: Binpack. Beschreibung

Algorithmus :: BinPack ist ein Perl-Modul, das effizient Gegenstände in Behälter packen können. Algorithmus :: BinPack ist ein Perl-Modul, das effizient Elemente in bins.SYNOPSISAlgorithm :: BinPack verpacken effizient Produkte in Behälter verpackt. Die Behälter sind mit einer maximalen Größe gegeben, und Gegenstände mit so wenig Leerraum wie möglich verpackt werden. Ein Beispiel für die Verwendung würde Dateien auf CD werden sichern, während die Anzahl der Scheiben benötigt wird, minimiert. my $ bp = Algorithmus :: BinPack-> new (binsize => 4); $ BP-> add_item (label => "Eins", size => 1); $ BP-> add_item (label => "zwei", size => 2); $ BP-> add_item (label => "drei", size => 3); $ BP-> add_item (label => "vier", size => 4); for ($ BP-> pack_bins) {print "Bin Größe:", $ _-> {size}, "n"; drucken "Item:", $ _-> {label}, "n" für @ {$ _-> {Artikel}}; } METHODSnewCreates einen neuen Algorithmus :: BinPack Objekt. Die maximale Binabmessung wird als benannte Argument binsize angegeben und ist nicht erforderlich. Ein Fudge Faktor kann als benannte Argument Fudge angegeben werden. Wenn ein Schummelfaktor angegeben wird, werden Artikel Größen auf eine teilbare Zahl durch den Schummelfaktor aufzurunden. Dies kann halten, Einzelteile mit ähnlichen Größen, um durch ihre Etiketten helfen. my $ bp = Algorithmus :: BinPack-> new (binsize => 4); my $ bp = Algorithmus :: BinPack-> new (binsize => 100, Fudge => 10); add_itemAdds ein Element in einen Behälter verpackt werden. Erforderlich benannten Argumente sind Label und Größe, aber alle anderen können angegeben werden und werden gespeichert. Ein optionales ist Argument kann manuell verwendet werden, um ein Element in die angegebenen Ablage gelegt. $ BP-> add_item (label => 'one', size => 1); $ BP-> add_item (label => 'zwei', size => 2 ist, desc => 'Die zweite Ziffer'); $ BP-> add_item (label => 'Null', size => 3, ist => 0); $ BP-> add_item (qw (Etikett drei Größe 3)); $ BP-> add_item (qw (Etikett vier Größe 4 Zufallsschlüssel)); prefill_bin (auslaufend Methode) add_item nun weiß, wie das ist Argument direkt zu handhaben, so dass diese Methode redundant.pack_binsPacks die Gegenstände in Behälter ist. Diese Methode versucht, so wenig Leerraum in jedem Fach wie möglich zu verlassen. Es gibt eine Liste von hashrefs mit der Taste Größe die Gesamt Binabmessung enthält, und Artikel eine ArrayRef enthält die Elemente in dem Behälter zu halten. Jedes Element ist wiederum ein hashref der Schlüssel Label enthält, Größe und alle das Element hinzugefügt andere. Wenn ein Schummelfaktor verwendet wurde, enthält jedes Element einen Schlüssel fudgesize, die die Größe ist dieses Element, um wurde gepfuscht. für meinen $ ist ($ BP-> pack_bins) {print "Ist Größe:", $ ist -> {size}, "n"; für mein $ item (@ {$ ist -> {Artikel}}) {printf "% -6S% -20sn", $ _, $ item -> {$ _} für Schlüssel% {$ item}; print "--- n"; } } Anforderungen: · Perl.


Algorithmus :: Binpack. Zugehörige Software