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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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