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

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

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

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

»

مسئله

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