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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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