ParsX.com

pegetive

با سلام
اگر میشه یه راهنمایی در انجام پروژه زیر بکنین.پروژه به شرح زیر هست:

در یک ماتریس M x N تعدادی سکه طلا قرار دارند و باید توسط روبات هایی به بهترین صورت ممکن جمع آوری شوند . روبات ها از گوشه ی بالا و سمت چپ ماتریس وارد شده و از گوشه ی سمت راست و پایین ماتریس خارج می شود و تنها می تواند حرکاتی به صورت پایین و سمت راست داشته باشد . روبات ها با وارد شدن به خانه هایی که سکه در آن ها قرار دارد , سکه ها را بر می دارند و به این ترتیب سکه ها جمع می شوند . بهترین صورت وقتی است که تمام سکه ها با کمترین تعداد روبات جمع آوری شوند.

ورودی برنامه : N,M و ماتریسی که 0 خانه های خالی را نشان می دهد و 1 نماینده ی خانه هایی است که سکه ها در آن قرار دارند.
خروجی برنامه : حداقل تعداد روبات های لازم و همچنین حداکثر رباتهای لازم؟!

خیلی ممنون.

pegetive · Posted: Thu Jul 16, 2009 11:09 am Post subject:

میگم یه وقت خیلی کمک نکنین ها!!!خسته میشین! Wink

vahid · Posted: Sat Jul 18, 2009 2:45 pm Post subject:

بدترین حالت زمانیه که ماتریس پر از سکه ها باشد و بهترین حالت هم زمانیستکه ماتریس به اندازه m+n سکه داشته باشد . (اینم یه کم کمک Wink

)

vahid · Posted: Tue Jul 21, 2009 7:33 am Post subject:

من فکر می کنم تعداد روبات ها و سکه های طلا فرع قضیه هست . توی گسسته آمار و طراحی الگوریتم یه فرمول داشتیم برای تعداد مسیرهای ممکن از این سر مستطیل تا اون سر مستطیل با همین محدودیاتی که شما می گی . احتمالا اصل قضیه به همین فرمول بر میگرده . طول مسیر هم که m+n در هر شرایطی هست .

pegetive · Posted: Tue Jul 21, 2009 5:11 pm Post subject:

مرسی بنده دیگه پروژم رو نوشتم! Cool