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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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