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

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

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

صف

»

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

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

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

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

ادامه ...

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

ادامه ...

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

   

 

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