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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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