پاورپوینت رهيافت تقسيم و حل
نوع فایل:
پاورپوینت
قابل
ویرایش 44 اسلاید
استراتژي بكار رفته توسط ناپلئون
نمونه اي از يك مساله را به صورت بازگشتي به تعدادي
نمونه كوچكتر تقسيم كن تا زماني كه راه حل نمونه هاي كوچكتر به سادگي قابل تعيين
باشند.
رهيافت بالا به پايين كه توسط روتين هاي بازگشتي به كار
مي رود.
اگر x
با عنصر وسط برابر است خارج شو، در غير اين صورت:
1-
تقسيم آرايه به دو زير آرايه با اندازه اي تقريبا برابر نصف اندازه آرايه
اوليه. اگر x
كوچكتر از عنصر وسط مي باشد، آرايه سمت چپ را انتخاب كن. اگر x بزرگتر از
عنصر وسط مي باشد، آرايه سمت راست را انتخاب كن.
2- حل زير آرايه به صورت بازگشتي با تعيين اين كه
آيا x در آن زير
آرايه قرار دارد يا خير، مگر اين كه اندازه زير آرايه به اندازه كافي كوچك باشد.
3- راه حل آرايه را با توجه به راه حل زير آرايه تعيين
كن.
برچسب ها:
پاورپوینت رهيافت تقسيم و حل رهيافت تقسيم و حل تقسيم و حل پاورپوینت رهيافت تقسيم پاورپوینت تقسيم