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

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

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

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

»

مسئله

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