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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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