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