صفحه محصول - دانلود پاور پوینت طراحي الگوريتم ها Week 6

موضوع : طراحي الگوريتم ها Week 6
فرمت فایل : پاور پوینت
تعداد اسلاید : 27
قابلیت ویرایش : دارد

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