نریمانیان
پنج شنبه 17 اسفند 1391, 10:37 صبح
با سلام
من باید برنامه ای به شرح زیر بنویسم:
یک مستطیل بزرگ به منزله ی پنل اولیه کار در نظر بگیرید که باید با اشکالی کوچکتر مثل :مثلث ، مربع، متوازی الاضلاع و ذوزنقه پر شود ... به گونه ای که کمترین فضای تلف شده را داشته باشیم .
احتمالا باید از الگوریتم کوله پشتی استفاده کنم . اما نمی دونم چه جوری باید این الگوریتم رو روی این برنامه پیاده سازی کنم.
دوستان اگه کد نمونه ای دارید ممنون میشم کمک کنید اگر هم بدونم مرحله به مرحله باید چی کار کنم خیلی خوب.
با تشکر
من باید برنامه ای به شرح زیر بنویسم:
یک مستطیل بزرگ به منزله ی پنل اولیه کار در نظر بگیرید که باید با اشکالی کوچکتر مثل :مثلث ، مربع، متوازی الاضلاع و ذوزنقه پر شود ... به گونه ای که کمترین فضای تلف شده را داشته باشیم .
احتمالا باید از الگوریتم کوله پشتی استفاده کنم . اما نمی دونم چه جوری باید این الگوریتم رو روی این برنامه پیاده سازی کنم.
دوستان اگه کد نمونه ای دارید ممنون میشم کمک کنید اگر هم بدونم مرحله به مرحله باید چی کار کنم خیلی خوب.
با تشکر