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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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