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

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

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

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

»

مسئله

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