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

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

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

صف

»

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

الگوریتم BFS با وارد کردن گره مبدأ به صف پردازش شروع شده و تا خالی نشدن این صف مراحل زیر را تکرار می‌شود:

1- عنصر جلوی صف را به عنوان گره جاری انتخاب و از صف حذف کن.

2- گره جاری را پردازش کن.

ادامه ...

صف اولویت‌دار (یا صف اولویتی - Priority Queue) از جمله ساختمان داده‌های بسیار پرکاربرد است. در صف عادی از تکنیک FIFO - مخفف First In First Out - استفاده می‌شود. در این تکنیک، مثل یک صف نانوایی، داده‌ها به ترتیب ورود پشت سر هم در صف قرار می‌گیرند. بنابراین اولین داده‌ی ورودی، اولین داده‌ی خروجی نیز خواهد بود. اما در صف اولویت‌دار برای هر داده، اولویتی - نه لزوما منحصربفرد - مشخص می‌شود. صف اولویت را می‌توان به اورژانس یک بیمارستان تشبیه کرد که هر بیمار با شدت بیماری بیشتر اولویت بیشتری برای رسیدگی دارد. سیستم عامل کامپیوتر هم برای مدیریت پردازش‌ها از صف‌های اولویت‌دار استفاده می‌کند.

ادامه ...

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

   

 

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