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

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

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

حل مسئله‌‌ی الگوریتمی

»

مسئله

تابع بازگشتی (F(n با تعریف زیر مفروض است:

  

\[ F(n)= \left\{\begin{matrix} n \% 10 & & & if \; (n\%10) > 0\\ 0 & & & if \; n = 0 \\ F(n/10) & & & Otherwise \end{matrix}\right. \]

  

تابع (S(p, q به این صورت تعریف شده است:

  

\[ S(p,q)=\sum_{i=p}^{q} F(i) \]

  

مقدار (S(p, q را به ازای مقادیر ورودی p و q محاسبه کنید.

ادامه ...

مسئله

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

ادامه ...

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

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

  

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

  

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

  

ادامه ...

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

   

 

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