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

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

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

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

»

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

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