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

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

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

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

»

مسئله

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