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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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