خوارزمية :: binpack. الخوارزمية :: BinPack هي وحدة بيرل التي يمكن أن حزمة العناصر بكفاءة في صناديق.
التحميل الان

خوارزمية :: binpack. الترتيب والملخص

خوارزمية :: binpack. العلامات

الوحدة النمطية بيرل رزمة أغراض حزمة حزمة بن الخالق

خوارزمية :: binpack. وصف

الخوارزمية :: Binpack هي وحدة بيرل التي يمكن أن حزمة بفعالية في صناديق. الخوارزمية :: Binpack هي وحدة بيرل التي يمكن أن تعزز العناصر بكفاءة في الصناديق. يتم منح الصناديق بحجم أقصى، ومعبأة العناصر مع مساحة فارغة قليلا قدر الإمكان. سيكون استخدام مثال احتياطي الملفات إلى القرص المضغوط، مع تقليل عدد الأقراص المطلوبة. بلدي $ bp = الخوارزمية :: binpack-> جديد (binsize => 4)؛ $ bp-> add_item (التسمية => "واحد"، الحجم => 1)؛ $ BP-> add_item (التسمية => "اثنين"، الحجم => 2)؛ $ BP-> add_item (التسمية => "ثلاثة"، الحجم => 3)؛ $ bp-> add_item (التسمية => "أربعة"، الحجم => 4)؛ ل ($ BP-> Pack_Bins) {print "bin Size:"، $ _-> {size}، "n"؛ طباعة "العنصر:"، $ _-> {label}، "n" ل @ $ _--> {العناصر}}؛ } methodsnewcreates خوارزمية جديدة :: كائن binpack. يتم تحديد الحد الأقصى لحجم BIN كحجة مسماة "Binsize"، وهو مطلوب. قد يتم تحديد عامل fudge كحجة مسماة "fudge". إذا تم تحديد عامل Fudge، فسيتم تقريب أحجام العناصر حتى رقم قابل للقسمة بواسطة عامل الاصبع. هذا يمكن أن يساعد في إبقاء العناصر ذات أحجام مماثلة من خلال ملصقاتهم. بلدي $ bp = الخوارزمية :: binpack-> جديد (binsize => 4)؛ بلدي $ bp = الخوارزمية :: binpack-> جديد (binsize => 100، fudge => 10)؛ add_itemadds عنصر لتكون معبأة في صندوق. الحجج المسماة المطلوبة هي "تسمية" و "الحجم"، ولكن يمكن تحديد أي آخرين، وسيتم حفظها. يمكن استخدام حجة "بن" اختيارية لوضع عنصر يدويا في الصندوق المحدد. $ bp-> add_item (التسمية => 'واحد'، الحجم => 1)؛ $ BP-> Add_ITEM (التسمية => '2'، حجم => 2، DESC => 'الرقم الثاني')؛ $ bp-> add_item (التسمية => 'zero'، حجم => 3، bin => 0)؛ $ BP-> add_item (qw (التسمية ثلاث حجم 3))؛ $ bp-> add_item (qw (qw) (مفتاح أربعة مقاس 4 مفتاح عشوائي))؛ preflent_bin (الطريقة المهملة) add_item يعرف الآن كيفية التعامل مع وسيطة "Bin" مباشرة، لذلك هذه الطريقة زائدة عن الحاجة. تحاول هذه الطريقة أن تترك مساحة فارغة صغيرة في كل بن قدر الإمكان. تقوم بإرجاع قائمة Hashrefs باستخدام مفتاح "الحجم" الذي يحتوي على حجم BIN الإجمالي، و "العناصر" التي تحتوي على ArrayRef عقد العناصر الموجودة في الصندوق. يتحول كل عنصر إلى HASHREF يحتوي على تسمية المفاتيح "الحجم"، "الحجم"، وأي شخص آخر يضاف إلى العنصر. إذا تم استخدام عامل Fudge، فسوف يحتوي كل عنصر على مفتاح "fudgesize"، وهو الحجم الذي تم حزهه هذا العنصر. بالنسبة لي بن 7 دولار ($ BP-> Pack_Bins) {print "Bin Size:"، $ BIN -> {Size}، "n"؛ بالنسبة إلى البند الخاص بي (@ {$ BIN -> {Items}}) {printf " -6s -20SN"، $ _، البند $ -> {$ _} for keys {$ item}؛ طباعة "--- ن"؛ } } متطلبات: perl.

خوارزمية :: binpack. برامج ذات صلة