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

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

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

آمادگی مسابقه برنامه‌نویسی

»

مسئله

یک چراغ راهنمایی در مسیر گردش از بزرگراه به یک مرکز فروش بزرگ تعبیه شده است. عملکرد این چراغ به گونه‌ای است که در هر دقیقه حداکثر k خودرو امکان گردش از بزرگراه به سمت مسیر مرکز را دارند. در پایان هفته شهروندان بیشتری برای خرید به این مرکز مراجعه می‌کنند که باعث بالا رفتن حجم ترافیک می‌شود. مدیران مرکز سفارش نصب دوربین ویژه‌ای در نزدیکی آن محل را داده‌اند که امکان شمارش تعداد خودروهای وارد شده از سمت شهر به محل گردش به مرکز فروش را دارد.

عملکرد دوربین از n دقیقه‌ی قبل آغاز شده است. شما باید با توجه به اطلاعات ارسال شده از طریق این دوربین، تعداد خودروهایی را که در حال حاضر پشت چراغ راهنمایی متوقف شده‌اند محاسبه کنید.

ادامه ...

مسئله

تابع بازگشتی (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% خواهد بود.

ادامه ...

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

   

 

پیوند کوتاه:
»  مسئله‌ی Gholam's Simple Game
متن فارسی مسئله‌ی Gholam's Simple Game از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2010‌ منطقه‌ای سایت تهران
»  راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
»  مسئله‌ی What Base Is This
متن فارسی مسئله‌ی شماره‌ی 343 از UVa Online Judge، ار سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی
»  ویدئوهای آموزشی کلاس Programming Challenges
ویدئوهای آموزشی کلاس Programming Challenges شامل مباحث الگوریتم‌ها، ساختمان داده‌ها و ریاضیات محاسباتی برای آمادگی مسابقات برنامه‌نویسی
»  ابزار VJudge
معرفی وب‌سایت Virtual Judge برای برگزاری مجازی مسابقه‌ی برنامه‌نویسی به سبک مسابقات ACM-ICPC
»  ابزار UVA Toolkit
معرفی وب‌سایت UVA Toolkit برای کمک به حل سوالات برنامه‌نویسی UVA Online Judge
»  کتاب طراحی الگوریتم با رویکردی خلاقانه
معرفی کتاب Introduction to Algorithms: A Creative Approach  با قابلیت دانلود نسخه‌ی الکترونیکی
»  کتاب Concrete Mathematics
معرفی کتاب Concrete Mathematics برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی با قابلیت دانلود
»  کتاب چالش‌های برنامه‌نویسی
معرفی کتاب Programming Challenges برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی با قابلیت دانلود کتاب، فایل‌های صوتی، تصویری و اسلایدهای کلاس درس نویسنده
»  کتاب هنر مسابقات برنامه‌نویسی
معرفی کتاب Art of Programming Contest برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی با قابلیت دانلود نسخه‌ی الکترونیکی
برچسب‌ها
#تمرین المپیاد کامپیوتر #منبع آموزشی #تمرین مسابقه برنامه‌نویسی #حل مسئله‌‌ی الگوریتمی #الگوریتم‌های مسیریابی #گراف #ترجمه‌ی فارسی سوالات برنامه‌نویسی #نمونه سوالات مسابقه برنامه‌نویسی #ترجمه فارسی سوالات کتاب Programming Challenges #سوالات UVa Online Judge #مسئله‌های برنامه‌نویسی #آموزش طراحی الگوریتم #نکات برنامه‌نویسی #مسئله‌های الگوریتمی #مسابقات برنامه‌نویسی #سوالات برنامه‌نویسی #کتابخانه قالب استاندارد ++C #الگوریتم فلوید-وارشال #کتاب الگوریتم #الگوریتم دایکسترا #ماتریس #برنامه‌نویسی #آموزش ساختمان داده‌ها #مسأله‌های الگوریتمی #الگوریتم #الگوریتم‌های گراف #جستجوی اول عمق #مسابقات برنامه‌نویسی ACM #مسأله‌های برنامه‌نویسی #دانلود کتاب #الگوریتم‌های کوتاهترین مسیر #نمونه سوال فارسی مسابقات ACM #سوالات مسابقات ACM-ICPC #نمونه سوال مسابقه ACM #آموزش برنامه‌نویسی ++C #الگوریتم‌های عقبگرد #نمونه سوال فارسی مسابقه‌ی ACM #نمونه سوال فارسی مسابقات برنامه‌نویسی #مسابقه برنامه‌نویسی #حل سوالات ACM-ICPC #ویدئوی آموزشی #سوالات مسابقات برنامه‌نویسی بیان #الگوریتم‌های تقسیم و غلبه #الگوریتم‌های حریصانه #حل سوالات مسابقات برنامه‌نویسی #وبلاگ #جستجوی اول سطح #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #پیمایش گراف #درخت‌ها #مسابقه برنامه نویسی #ساختمان داده #آمادگی المپیاد کامپیوتر #برنامه‌نویسی ++C #مسئله‌ی کوله‌پشتی #الگوریتم‌های برنامه‌نویسی پویا #آمادگی مسابقه ACM #درخت پوشا #تکنیک‌های طراحی الگوریتم #الگوریتم‌های بازگشتی #ترجمه‌ی فارسی سوالات ACM #معرفی وب‌سایت #کتاب مسابقات برنامه‌نویسی #حل سوالات Timus Online Judge #ترجمه‌ی فارسی سوالات UVa Online Judge #صف #تمرین طراحی الگوریتم #آموزش الگوریتم #کتاب الکترونیکی #محاسبات ریاضی #الگوریتم‌های مرتب‌سازی #حل سوالات UVa Online Judge #آمادگی مسابقه برنامه‌نویسی #سوالات چالشی برنامه‌نویسی