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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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