چگونگی حل یک مسئله به روش تقسیم و حل (acm) - سطح: حرفه ای

Divine Love

Well-Known Member
سلام!
یه سوال حرفه ای در مورد طراحی الگوریتم داشتم.
فرض کنید یک ماتریس دو بعدی nxn داریم که n توانی از دویه (...,2,4,8,16)
حالا کاربر مختصات یکی از خونه ها رو به ما میده [i,j] چه جوری میشه بقیه خونه ها رو به روش تقسیم و حل به صورت L دسته بندی کرد؟

مثل شکل زیر:

schema.jpg


در ضمن در روش تقسیم و حل الگوریتم باید بازگشتی باشه.
 

msnasiri

Member
من دیشب روش فکر کردم واسه n=4 که فهمیدم چی به چیه امروز هم وقت نکردم واسه 8 و الی آخر فکر کنم که تعمیم بدم
ولی یه سوالی برام پیش اومده اگه ممکنه روش تقسیم و حل رو یه توضیح کوچیک بده
 

Divine Love

Well-Known Member
در روش تقسیم و حل یا Divide and Conquer شما مسئله به زیر مسئله های کوچکتر می شکنی اون قدر این کار رو انجام می دی که مسئله اون قدر کوچک بشه که بتونی به اون جواب بدی. دقیقا مثل زیر برنامه های بازگشتی می مونه(شاید بشه گفته دقیقا همونه)
 

Peace Dove

Well-Known Member
سلام
حل شد؟!
پس ما چي ؟مخم تركيد از بس به رياضي و ماتريس وقوانينشو و...فكر كردم (يادش به خير جواني) حداقل پاسخشو بگو به ما
با تشكر
 

Divine Love

Well-Known Member
سلام
آقا به خدا شرمنده. راه حل رو حتما در اولین فرصت می ذارم.
 

جدیدترین ارسال ها

بالا