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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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