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

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

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

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

»

مسئله

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

ادامه ...

مسئله

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

ادامه ...

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

   

 

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