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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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