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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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