الگوریتمستان

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
نوشته‌ها با برچسب الگوریتم‌های تقسیم و غلبه نوشته‌ها با برچسب الگوریتم‌های تقسیم و غلبه - الگوریتمستان الگوریتمستان الگوریتمستان
نوشته‌ها با برچسب «

الگوریتم‌های تقسیم و غلبه

»

مسئله‌ی ضرب زنجیره‌ای ماتریس‌ها و پرانتزبندی بهینه‌ی آن یکی از مثال‌های مشهور کاربرد برنامه‌نویسی پویا در حل مسائل بهینه‌سازی است.

فرض کنید قصد داریم حاصلضرب عبارت ماتریسی $ A_{3 \times 7} \times B_{7 \times 8 } \times C_{8 \times 4} $ را محاسبه کنیم. می‌دانیم که ضرب ماتریس‌ها خاصیت شرکت‌پذیری داشته، اما خاصیت جابجایی ندارد. بنابراین رعایت ترتیب ضرب آنها مهم است. پرانتزبندی‌های مختلف ضرب ماتریس‌ها حالت‌های مختلف محاسبه آن را به ما می‌دهند:

  

\[1: A \times (B \times C) \]

ادامه ...

یکی از روش‌های پرکاربرد و محبوب برای طراحی الگوریتم‌ها روش Divide and Conquer است که در زبان فارسی به صورت تقسیم و حل یا تقسیم و غلبه ترجمه شده است.

در این روش، داده‌ها به دو یا چند دسته تقسیم شده و حل می‌شوند. سپس با ترکیب مناسب نتایج به دست آمده از این زیرمسئله‌ها، مسئله‌ی اصلی حل می‌شود. در صورتی که زیرمسئله خود به اندازه‌ی کافی بزرگ باشد، می‌توان از همین روش برای حل آن استفاده کرد. تقسیمات متوالی زیرمسئله‌ها تا جایی ادامه پیدا می‌کند که به اندازه‌ی کافی کوچک شده باشند و بتوان آنها را با روش‌های دیگر به راحتی حل نمود.

برای آشنایی بیشتر، چند الگوریتم که با روش حل و تقسیم پیاده‌سازی شده‌اند معرفی می‌شوند.

ادامه ...

الگوریتمستان در تلگرام

   

 

پیوند کوتاه:
برو به صفحه‌ی:  1  2
برچسب‌ها
#حل سوالات ACM-ICPC #ترجمه‌ی فارسی سوالات برنامه‌نویسی #محاسبات ریاضی #حل سوالات Timus Online Judge #پیمایش گراف #تمرین طراحی الگوریتم #آموزش برنامه‌نویسی ++C #منبع آموزشی #سوالات چالشی برنامه‌نویسی #ویدئوی آموزشی #جستجوی اول عمق #جستجوی اول سطح #نکات برنامه‌نویسی #برنامه‌نویسی ++C #Python #مسابقه برنامه‌نویسی #الگوریتم‌های تقسیم و غلبه #الگوریتم‌های حریصانه #ماتریس #مسئله‌های برنامه‌نویسی #آموزش طراحی الگوریتم #نمونه سوال فارسی مسابقات ACM #کتاب مسابقات برنامه‌نویسی #مسئله‌های الگوریتمی #الگوریتم #دانلود کتاب #حل سوالات مسابقات برنامه‌نویسی #آمادگی مسابقه برنامه‌نویسی #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #وبلاگ #سوالات UVa Online Judge #الگوریتم‌های عقبگرد #درخت‌ها #نمونه سوال مسابقه ACM #آموزش ساختمان داده‌ها #حل مسئله‌‌ی الگوریتمی #ترجمه‌ی فارسی سوالات UVa Online Judge #الگوریتم‌های گراف #مسابقات برنامه‌نویسی #مسابقه برنامه نویسی #تمرین المپیاد کامپیوتر #سوالات مسابقات ACM-ICPC #الگوریتم دایکسترا #الگوریتم‌های مرتب‌سازی #معرفی وب‌سایت #ساختمان داده #نمونه سوال فارسی مسابقات برنامه‌نویسی #مسئله‌ی کوله‌پشتی #الگوریتم فلوید-وارشال #ترجمه‌ی فارسی سوالات ACM #مسأله‌های برنامه‌نویسی #درخت پوشا #نمونه سوالات مسابقه برنامه‌نویسی #آموزش الگوریتم #کتاب الکترونیکی #آمادگی المپیاد کامپیوتر #کتاب الگوریتم #الگوریتم‌های مسیریابی #الگوریتم‌های بازگشتی #برنامه‌نویسی #سوالات برنامه‌نویسی #نمونه سوال فارسی مسابقه‌ی ACM #آمادگی مسابقه ACM #مسأله‌های الگوریتمی #کتابخانه قالب استاندارد ++C #حل سوالات UVa Online Judge #سوالات مسابقات برنامه‌نویسی بیان #ترجمه فارسی سوالات کتاب Programming Challenges #الگوریتم‌های برنامه‌نویسی پویا #مسابقات برنامه‌نویسی ACM #صف #تکنیک‌های طراحی الگوریتم #الگوریتم‌های کوتاهترین مسیر #گراف #تمرین مسابقه برنامه‌نویسی