طراحی الگوریتم تقسیم و غلبه
یکی از روشهای پرکاربرد و محبوب برای طراحی الگوریتمها روش Divide and Conquer است که در زبان فارسی به صورت تقسیم و حل یا تقسیم و غلبه ترجمه شده است.
در این روش، دادهها به دو یا چند دسته تقسیم شده و حل میشوند. سپس با ترکیب مناسب نتایج به دست آمده از این زیرمسألهها، مسألهی اصلی حل میشود. در صورتی که زیرمسأله خود به اندازهی کافی بزرگ باشد، میتوان از همین روش برای حل آن استفاده کرد. تقسیمات متوالی زیرمسألهها تا جایی ادامه پیدا میکند که به اندازهی کافی کوچک شده باشند و بتوان آنها را با روشهای دیگر به راحتی حل نمود.
برای آشنایی بیشتر، چند الگوریتم که با روش حل و تقسیم پیادهسازی شدهاند معرفی میشوند.
آنچه میخوانید:
• روش تقسیم و غلبه
» مرتبسازی سریع (Quick Sort)
» مرتبسازی ادغامی (Merge Sort)
» ضرب استراسن
» ضرب چندجملهایها و ضرب اعداد بسیار بزرگ
» مسألهی کاشیکاری (فرش کردن صفحهی شطرنجی با موزاییکهای L شکل)
» مسألهی تنظیم جدول مسابقات (تورنمنت)
» جستجوی دودویی (Binary Search)
» پیادهسازی الگوریتمهای تقسیم و حل
» مرتبسازی سریع (Quick Sort)
» مرتبسازی ادغامی (Merge Sort)
» ضرب استراسن
» ضرب چندجملهایها و ضرب اعداد بسیار بزرگ
» مسألهی کاشیکاری (فرش کردن صفحهی شطرنجی با موزاییکهای L شکل)
» مسألهی تنظیم جدول مسابقات (تورنمنت)
» جستجوی دودویی (Binary Search)
» پیادهسازی الگوریتمهای تقسیم و حل
دیدگاه خود را بیان کنید