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

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

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

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

»

مسئله

تابع بازگشتی (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 متر:

  

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

  

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

  

ادامه ...

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

   

 

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