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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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