فهرست مندرجات

طراحی الگوریتم‌ها (تکمیلی)

این صفحه حاوی الگوریتم‌های تکمیلی است که بیشتر برای دانش‌پژوهان دوره‌ی طلا و کسانی که قصد شرکت در مسابقات ‌ای‌سی‌ام را دارند مفید می‌باشد.

داده‌ساختارها

طراحی الگوریتم

روش تقسیم و حل

برنامه‌ریزی پویا

الگوریتم‌های حریصانه

جست‌وجوی فضای حالات

الگوریتم‌های گراف

پیمایش گراف‌ها

کوتاه‌ترین مسیر و مسائل مرتبط

همه‌ی زوج کوتاه‌ترین مسیرها

درخت پوشای کمینه و مسائل مرتبط

دورها

شار و مسائل مرتبط

تطابق و مسائل مرتبط

الگوریتم‌های درخت

دو صدق‌پذیری

پردازش رشته‌ها

ترکیبیات

چارچوب‌های ترکیبیاتی و الگوریتمی

مجموعه‌های مرتب جزئی

ماترویدها

برنامه‌ریزی خطی

نظریه‌ی اعداد

الگوریتم‌های تصادفی

جبر خطی

مسائل بهینه‌سازی

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

محاسبات پایه‌ای هندسه‌ی دوبعدی

محاسبات پایه‌ای هندسه‌ی $n$-بُعدی

محاسبات پایه‌ای هندسه‌ی سه‌بُعدی

تبدیل‌های هندسی دوبعدی

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

پیچیدگی محاسبات