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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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