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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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