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

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

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

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

»

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

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