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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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