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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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