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

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

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

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

»

مسئله

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