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

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

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

جستجوی اول عمق

»

مسئله

برخی از نقاط روستای برره در حمله‌ی دشمن فرضی آتش گرفته‌اند! این آتش رفته رفته گسترش پیدا کرده و به نقاط دیگر نیز سرایت می‌کند. خرزو خان که تنها بازمانده‌ی روستا در نبرد با دشمن فرضی است، تلاش می‌کند خود را برای نجات به تنها هلیکوپتر روستا برساند.

روستا را به صورت شبکه‌ای با ابعاد $ n \times m $ در نظر بگیرد که برخی خانه‌های آن در آغاز آتش گرفته‌اند و اگر خانه‌ای در زمان $x$ آتش گرفته باشد، هشت خانه‌ی مجاور آن در زمان $ x + k$ آتش خواهند گرفت و هرگز خاموش نمی‌شوند. حال اگر خرزو خان در نقطه‌ی $s$ شبکه باشد، می‌تواند در هر ثانیه به یکی از چهار خانه‌ی مجاور بالا، پایین، راست یا چپ خود برود و تلاش کند به نقطه‌ی $t$ که هلیکوپتر در آن قرار دارد برسد.

ادامه ...

الگوریتم جستجوی اول عمق (Depth First Search - DFS) الگوریتمی مشابه الگوریتم جستجوی اول سطح (BFS) برای پیمایش گراف است. این دو الگوریتم خواص و کاربردهای مشترک بسیاری دارند و تفاوت اصلی در این است که در هر تکرار الگوریتم DFS تنها یکی از گره‌های مجاور گره پردازش شده برای مرحله‌ی بعد انتخاب می‌شود. به این ترتیب، الگوریتم DFS به جای صف از یک پشته برای مشخص کردن مسیر پیمایش استفاده می‌کند.

ادامه ...

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

   

 

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