7
อัลกอริทึมใดที่สามารถใช้สำหรับการบรรจุสี่เหลี่ยมที่มีขนาดแตกต่างกันในสี่เหลี่ยมเล็กที่สุดที่เป็นไปได้ในวิธีที่เหมาะสมที่สุด?
Наэтотвопросестьответына กองมากเกินнарусском : Необходимовычислить, какоемаксимальноеколичествофигурвместитсянапрямоугольнике Чемможнореализовать? ฉันมีวัตถุรูปสี่เหลี่ยมผืนผ้าจำนวนหนึ่งซึ่งฉันต้องบรรจุลงในพื้นที่ที่เล็กที่สุดเท่าที่จะเป็นไปได้ (ขนาดของพื้นที่นี้ควรจะเป็นกำลังสอง) ฉันตระหนักถึงอัลกอริธึมการบรรจุที่หลากหลายที่จะแพ็คไอเท็มให้มากที่สุดเท่าที่จะเป็นไปได้ในพื้นที่ที่กำหนดอย่างไรก็ตามในกรณีนี้ฉันต้องการอัลกอริทึมในการคำนวณว่าพื้นที่นั้นควรมีขนาดใหญ่เพียงใด เช่นว่า Ive ได้สี่เหลี่ยมดังต่อไปนี้ 128 * 32 128 * 64 64 * 32 64 * 32 สามารถบรรจุลงในพื้นที่ 128 * 128 _________________ | 128 * 32 | | ________________ | | 128 * 64 | | | | | | ________________ | | …