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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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