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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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