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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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