پاور پوینت طراحي الگوريتم ها Week 6
دسته بندي :
فنی و مهندسی »
کامپیوتر و IT
موضوع : طراحي الگوريتم ها Week 6
فرمت فایل : پاور پوینت
تعداد اسلاید : 27
قابلیت ویرایش : دارد
حل مسائل به روش تقسیم و حل
binary search
max-min
حل مسئله kامین کوچکترین کلید
تستهای کنکور
زماني از اين روش استفاده مي‌كنيم كه مسأله مورد نظر كاملاً مشخص و تعداد داده‌ها زياد باشد و
همچنين بتوان مسأله را به k زير مسأله تقسيم كرد.
در اين حالت k عددي بين 1 تا n است، كه براي حل مسأله لازم است، ابتدا k زيرمسأله، حل شوند.
در پايان هم بايد روشي داشته باشيم كه اين زيرمسأله‌ها را با هم تركيب كنيم تا بتوانيم مسأله اصلي
را حل نماييم.