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

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

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

مسأله‌های الگوریتمی

»

مسئله

یکی از تیم‌های لیگ برتر فوتبال (جام خلیج فارس) امسال نتایج خیلی بدی گرفته است. هیئت مدیره‌ی باشگاه برای اخراج مربی تحت فشار هستند. اما این مربی از سوی طرفداران تیم به عنوان یک قهرمان محبوب حمایت می‌شود. به همین دلیل تصمیم می‌گیرند یک فرصت دیگر به مربی بدهند. سخنگوی باشگاه به رسانه‌ها اعلام می‌کند که هیئت مدیره‌ی باشگاه تنها زمانی از مربی حمایت می‌کنند که بتواند در 5 بازی آینده 11 امتیاز برای تیمشان کسب کند. مربی می‌خواهد بداند چقدر احتمال دارد به این موفقیت دست پیدا کند و از شما کمک می‌خواهد.فرض کنید احتمال کسب برد، باخت و تساوی در مسابقه‌های بعدی از روی مسابقات انجام شده تا به حال به دست می‌آید. به عنوان مثال اگر این تیم از 10 بازی انجام داده‌ی قبلی 3 برد داشته باشد، احتمال برد در آینده 30% خواهد بود.

ادامه ...

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

مسئله‌ی برج هانوی (Tower of Hanoi) یکی از مسائل تاریخی مشهور است که در مباحث طراحی الگوریتم نیز به آن پرداخته می‌شود.

به شکل زیر توجه کنید:

  

برج هانوی

ادامه ...

یکی از مسائل جالب طراحی الگوریتم مسئله‌ی کاشیکاری یا فرش کردن زمین با موزاییک‌ است.

فرض کنید قطعه زمین مربعی شکل با ابعادی از توان عدد دو داریم. مثلا با ابعاد 16 متر:

  

مسئله‌ی کاشیکاری

  

هدف فرش کردن این قطعه زمین با استفاده از موزاییک‌هایی با شکل‌های زیر است:

  

ادامه ...

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

   

 

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