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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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