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

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

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

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

»

مسئله

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

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

ادامه ...

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

ادامه ...

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

   

 

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