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

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

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

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

»

مسئله

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

ادامه ...

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

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

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

  

برج هانوی

ادامه ...

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

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

  

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

  

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

  

ادامه ...

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

   

 

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