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

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

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

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

»

مسئله

$n$ بشکه‌ی آب با تعدادی لوله به هم وصل شده‌اند. هر بشکه استوانه‌ای عمودی با سطح مقطع یک متر مربع و ارتفاع نامحدود است که با عدد یکتا بین 1 تا $n$ شماره‌گذاری شده است. $i$-امین لوله بشکه‌ی $ x_i $ و $y_i$ را به هم متصل می‌کند. یک سر این لوله در ارتفاع $h_i$ متر به بشکه‌ی $ x_i $ متصل است و سر دیگر آن در همان ارتفاع به بشکه‌ی $y_i$ متصل است. در زمان صفر بشکه‌ها خالی هستند و یک جریان آب به صورت پیوسته با سرعت یک متر مکعب بر ساعت در بشکه‌ی شماره‌ی یک می‌ریزد. اگر آب بشکه‌ای به ارتفاع لوله‌ای برسد، آب در لوله جریان پیدا می‌کند و می‌تواند وارد بشکه‌ی دیگر شود. فرض کنید قطر لوله‌ها ناچیز است و سرعت آب در لوله‌ها بسیار زیاد است.

ادامه ...

مسئله

جدولی با n سطر و m ستون در نظر بگیرید. در تمام خانه‌های این جدول عدد 0‌ نوشته شده است. در ابتدای کار حامد در خانه‌ای از جدول ایستاده است. او عدد این خانه را پاک می‌کند و عدد 1 را به جای آن می‌نویسد. حامد شروع به حرکت می‌کند و در هر ثانیه یک خانه به بالا، راست، پایین یا چپ می‌رود. او با وارد شدن به هر خانه، عدد نوشته شده در خانه را پاک می‌کند و عددی یک واحد بزرگتر از آخرین عددی که نوشته است را می‌نویسد و بعد از مدتی متوقف می‌شود. می‌دانیم حامد در انتهای حرکت خود تمام خانه‌های جدول را دیده است.

ادامه ...

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

   

 

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