20421.00 4.32 5.00
وبگاه آموزشی برنامه‌نویسی، طراحی الگوریتم و آمادگی مسابقات برنامه‌نویسی الگوریتمستان الگوریتمستان الگوریتمستان FB Twitter Google
» 

مسئله‌ی آتش‌سوزی در برره

بررسی مسئله‌ی آتش در برره، از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2017 سایت تهران

مسئله

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

    روستا را به صورت شبکه‌ای با ابعاد $ n \times m $ در نظر بگیرد که برخی خانه‌های آن در آغاز آتش گرفته‌اند و اگر خانه‌ای در زمان $x$ آتش گرفته باشد، هشت خانه‌ی مجاور آن در زمان $ x + k$ آتش خواهند گرفت و هرگز خاموش نمی‌شوند. حال اگر خرزو خان در نقطه‌ی $s$ شبکه باشد، می‌تواند در هر ثانیه به یکی از چهار خانه‌ی مجاور بالا، پایین، راست یا چپ خود برود و تلاش کند به نقطه‌ی $t$ که هلیکوپتر در آن قرار دارد برسد.

ادامه ...
» 

کتاب راهنمای برنامه‌نویسان رقابتی

معرفی کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) برای علاقه‌مندان به مباحث الگوریتم‌ها و شرکت‌کنندگان در مسابقات برنامه‌نویسی با امکان دانلود

کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) کتابچه‌ای است که در آن عموم مباحث مورد نیاز جهت شرکت در رقابت‌های برنامه‌نویسی همچون المپیاد کامپیوتر دانش‌آموزی یا مسابقات برنامه‌نویسی دانشجویی به صورت مختصر و مفید یک جا جمع شده است.

    دکتر Antti Laaksonen از مربیان تیم‌های المپیاد کامپیوتر کشور فنلاند این کتاب را به صورت رایگان جهت استفاده‌ی عموم در سه بخش و سی فصل با عناوین زیر منتشر کرده است.

ادامه ...
» 

مسابقه‌ی برنامه‌نویسی CodeCup 2018

مسابقه‌ی برنامه‌نویسی CodeCup 2018

مسابقه‌ی برنامه‌نویسی CodeCup 2018

مسابقه‌ی برنامه‌نویسی CodeCup 2018 با موضوع پیاده‌سازی بازی Black Hole (سیاه‌چاله) روز شنبه، ۳۰ دی ماه ۱۳۹۶ برگزار می‌شود. علاقه‌مندان به شرکت در این مسابقه‌ی برنامه‌نویسی چالشی تا ساعت ۱۲ ظهر آن روز (به وقت گرینویچ) فرصت دارند کد نهایی خود را ارسال کنند. زبان‌های برنامه‌نویسی مجاز به شرح زیر است.

ادامه ...
بررسی روش تعریف کلاس برای قابلیت استفاده از ظرف‌های مجموعه (set و unordered_set) در زبان برنامه‌نویسی ++C
راهنمای حل سوال Free ticket، از سوالات المپیاد ملی کامپیوتر هندوستان
معرفی ابزار Microsoft Solver Foundation برای حل مسائل مدل‌سازی، شبیه‌سازی ریاضی و بهینه‌سازی
نکته‌ای در مورد کارایی عملیات ورودی و خروجی در زبان برنامه‌نویسی ++C و عملکرد تابع sync_with_stdio
معرفی هدرفایل bits/stdc++.h برای کاهش زمان آماده شدن کد مسابقات برنامه‌نویسی
معرفی وب‌سایت UVA Toolkit برای کمک به حل سوالات برنامه‌نویسی UVA Online Judge
معرفی وب‌سایت Virtual Judge برای برگزاری مجازی مسابقه‌ی برنامه‌نویسی به سبک مسابقات ACM-ICPC

وبگاه آموزشی مسابقه‌ی ای‌سی‌ام     وبگاه داوری آنلاین ایرانی     وبلاگ رسمی مسابقه‌ی منطقه‌ای برنامه‌نویسی دانش‌جویی ای‌سی‌ام، سایت تهران
وبگاه بایگانی مسابقات برنامه‌نویسی ACM     UVA Online Judge     Codeforces
TopCoder     المپدیا - دانش‌نامه‌ی المپیاد کامپیوتر ایران     Algorithmist