PDA

View Full Version : سوال: پرکردن خانه های یک مستطیل با چند 2 ضلعی با ابعاد مختلف



rasool_bar
دوشنبه 04 مرداد 1389, 08:25 صبح
باسلام
یک سوال از دوشتان داشتم، درصورت امکان اگر کمکم کنید ممنون می شم.
یک مستطیل n*n (آرایه) دارم، و می خوام این مستطیل رو با تعدادی n*n ضلعی دلخواه به بهینه ترین شکل پرکنم، بطوریکه:
1- همپوشانی بین این n*n ضلعی ها نداشته باشم
2- طول کل همه این خانه ها کمترین شود(یا عرض)

vandermond
دوشنبه 04 مرداد 1389, 09:47 صبح
باسلام
یک سوال از دوشتان داشتم، درصورت امکان اگر کمکم کنید ممنون می شم.
یک مستطیل n*n (آرایه) دارم، و می خوام این مستطیل رو با تعدادی n*n ضلعی دلخواه به بهینه ترین شکل پرکنم، بطوریکه:
1- همپوشانی بین این n*n ضلعی ها نداشته باشم
2- طول کل همه این خانه ها کمترین شود(یا عرض)
سلام دوست عزيز
منظورت از قسمت پررنگ چي هستش؟ يعني مجموع طولها كمينه باشه؟