PDA

View Full Version : الگوریتم nesting در c++



the end
پنج شنبه 16 آبان 1392, 11:29 صبح
ضمن عرض سلام خدمت اساتید بزرگوار
میخواستم یک الگوریتم nesting 2d رو در C++‎ بنویسم
محیط باید چجوری باشه؟ منظورم خروجی است که به صورت command line میشه در آورد؟ یا باید app باشه؟
صورت مسله زیاد سخت نیست یه مستطیل بزرگ دارم که باید چند تا مسطتیل کوچکتر رو داخلش جا کنم
یه کمکی بهم بدین که چه کنم منظورم اینه که یه خطی بهم بدین که از کجا شروع کنم واقعا ازتون ممنونم
اگر مرجع یا منبعی در این باره معرفی کنین لطف بزرگی کردین

rahnema1
پنج شنبه 16 آبان 1392, 20:26 عصر
نمی دونم منظورتون از نستینگ چیه ولی تاپیک زیر هم همین موضوع رو گفته
http://barnamenevis.org/showthread.php?426473-کمک-در-مورد-پیاده-سازی-نمونه-ساده-الگوریتم-نستینگ(nesting)

the end
جمعه 17 آبان 1392, 23:35 عصر
ممنون از پاسخگویی
والا منم چیز زیادی از این nesting نمیدونم ولی کلا برنامه باید ابعاد یه مسطتیل بزرگ رو از کاربر بگیره و بعد ابعاد تعدادی مسطتیل کوچکتر رو بگیره و بعد اینارو به بهترین شکل طوری که کمترین فضا رو اشغال کنه داخل مسطتیل بزرگ جا بده
حالا من یه راهنمایی در این مورد میخواستم که اصلا چطور باید شروع کنم اول باید مسطیل هارو نمایش بدم؟ محاسباتمو بر اساس مساحت مسطتیل های کوچیک جلو ببرم؟ کلا یه راهنمایی میخواستم که رشته کار دستم بیاد
باز هم ممنون

rahnema1
یک شنبه 19 آبان 1392, 06:21 صبح
توی این سایت برنامه این کار هست ولی فکر کنم فیلتر شکن لازم باشه:
rectanglepacking.googlecode.com
این هم چند تا مقاله:
http://www.inf.utfsm.cl/~mcriff/Projet-SP/