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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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