جدا کردن مستطیل های با طول متغیر از یک مستطیل بزرگتر

[sedmohammad]

یک الگوریتم برای حل این مسأله می خواستم.

فرض کنیم صفحه ای مستطیل شکل با اندازه ثابت داریم، و می خواهیم چند صفحه مستطیل شکل با اندازه های متغیر را از مساحت آن کم کنیم، چگونه می توانیم صفحه های کوچک را طوری کنار هم قرار دهیم که مقدار باقیمانده ی از مستطیل بزرگ اضلاع کمتری داشته باشد؟:عصبانی++:
(از هرگونه راهنمایی شما متشکرم)
هم اکنون نیازمند کمک هوش شما هستیم
با تشکر فراوان

[pesar irooni]

اضلاع کمتری داشته باشه یا مساحت کمتری؟؟

[sedmohammad]

فکر کنم کمترین مساحت با کمتربن اضلاع بهتر باشه، چون به هر حال مساحتی که باقی می مونه تغییر نمی کنه، و لی اگر مساحت باقی مانده با کمترین اضلاع( که حداقل 4 است) باشه بهینه ترین حالته.
از جوابتون ممنونم:قلب:

[sedmohammad]

فکر کنم یه چیزی شبیه بازی مکعب سازی یا حل پازل بشه

[pesar irooni]

در مسائلی که مربوط به بهینه سازیه دو روش حل مساله وجود داره که معمولا از نوع بازگشتی هستند.
روشهای حریصانه و برنامه سازی پویا. بهتره یه مطالعه ای روش انجام بدی.