ش | ی | د | س | چ | پ | ج |
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
بخشی از متن:
موضوع : طراحی الگوریتم ها Week 6
فرمت فایل : پاور پوینت
تعداد اسلاید : 27
قابلیت ویرایش : دارد
حل مسائل به روش تقسیم و حل
binary search
max-min
حل مسئله kامین کوچکترین کلید
تستهای کنکور
زمانی از این روش استفاده میکنیم که مسأله مورد نظر کاملاً مشخص و تعداد دادهها زیاد باشد و
همچنین بتوان مسأله را به k زیر مسأله تقسیم کرد.
در این حالت k عددی بین 1 تا n است، که برای حل مسأله لازم است، ابتدا k زیرمسأله، حل شوند.
در پایان هم باید روشی داشته باشیم که این زیرمسألهها را با هم ترکیب کنیم تا بتوانیم مسأله اصلی
را حل نماییم.