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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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