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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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