אלגוריתם :: binpack אלגוריתם :: binpack הוא מודול perl שיכול ביעילות לארוז פריטים לתוך פחי.
הורד עכשיו

אלגוריתם :: binpack דירוג וסיכום

אלגוריתם :: binpack תגים

פרל מודול חבילה פריטים פריטי חבילה יוצר bin

אלגוריתם :: binpack תיאור

אלגוריתם :: binpack הוא מודול perl שיכולים יעיל לארוז פריטים לתוך פחי. אלגוריתם :: binpack הוא מודול perl שיכולים ביעילות לארוז פריטים לתוך bins.synopsisalgorithm :: 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}, "n"; הדפס "פריט:", $ _-> {תווית}, "n" עבור @ {$ _-> {פריטים}}; } שיטות חדשות אלגוריתם חדש :: Binpack אובייקט. גודל הפין המקסימלי צוין כטגנה בשם "סיבוב", והוא נדרש. גורם פאדג 'עשוי להיות מוגדר כרגיעה בשם "פאדג'". אם גורם פאדג 'צוין, גודל פריט יהיה מעוגל עד מספר חלוקה על ידי גורם פאדג'. זה יכול לעזור לשמור על פריטים עם גדלים דומים בסדר על ידי תוויות שלהם. שלי $ bp = אלגוריתם :: binpack-> חדש (binsize => 4); שלי $ bp = אלגוריתם :: binpack-> חדש (binsize => 100, fudge => 10); add_itemadds פריט להיות ארוז לתוך bin. נדרש טיעונים בשם הם 'תווית' ו 'גודל', אבל כל האחרים ניתן לציין, ו יישמרו. ניתן להשתמש בטענה 'סל' אופציונלי כדי לשים פריט ידני לסל שצוין. $ bp-> add_item (תווית => 'אחד', גודל => 1); $ bp-> add_item (תווית => 'שני', גודל => 2, Desc => 'הספרה השנייה'); $ bp-> add_item (תווית => 'אפס', גודל => 3, bin => 0); $ bp-> add_item (QW (תווית שלוש גודל 3)); $ bp-> add_item (QW (תווית ארבעה גודל 4 אקראי)); PREFFF_BIN (שיטה מנוסה) add_item עכשיו יודע איך להתמודד עם הטיעון "bin 'ישירות, כך שיטה זו היא redundant.pack_binspacks את הפריטים לתוך פחי. שיטה זו מנסה להשאיר שטח ריק קטן בכל bin ככל האפשר. זה מחזיר רשימה של hashrefs עם המפתח "גודל" המכיל את גודל הקטן, ו 'פריטים המכילים Arrayref מחזיק את הפריטים בסל. כל פריט הוא בתורו של HASHREF המכיל את התווית ',' גודל ', וכל האחרים שנוספו לפריט. אם נעשה שימוש גורם פאדג ', כל פריט יכיל מפתח' fudgesize ', שהוא הגודל פריט זה היה מעודן. עבור $ $ bin ($ bp-> pack_bins) {print "bin גודל:", $ bin -> {size}, "n"; עבור $ $ פריט (@ {$ bin -> {פריטים}}) {printf "% -6% -20sn", $ _, $ פריט -> {$ _} עבור מפתחות% {$ פריט}; הדפס "--- n"; }} דרישות: · פרל

אלגוריתם :: binpack תוכנה קשורה