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

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

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

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

»

مسئله

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