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

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

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

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

»

مسئله

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