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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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