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

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

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

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

»

مسئله

تابع بازگشتی (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 متر:

  

مسئله‌ی کاشیکاری

  

هدف فرش کردن این قطعه زمین با استفاده از موزاییک‌هایی با شکل‌های زیر است:

  

ادامه ...

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

   

 

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