پرش به محتوا
المپدیا
دانش‌نامه‌ی المپیاد کامپیوتر ایران
ابزار کاربر
ورود به سیستم
ابزار سایت
ابزار
نمایش صفحه
نگارشهای پیشین
پیوندهای به این صفحه
ورود به سیستم
محل شما:
فهرست
»
آموزش المپیاد
»
طراحی الگوریتم‌ها
»
کاهش به مسئله دو صدق‌پذیری
آموزش:الگوریتم:کاهش به مسئله دو صدق پذیری
نقشه‌ی سایت
آزمون_ها
آموزش
آماده_سازی_برای_المپیاد
آمزش_مجازی_دوره_ی_تابستان
الگوریتم
آرایه و لیست
الگوریتم KMP
الگوریتم بلمن-فورد
الگوریتم تصادفی شناسایی عنصر kام
الگوریتم دایکسترا
الگوریتم رابین-کارپ
الگوریتم شناسایی میانه
الگوریتم ضرب ماتریسی
الگوریتم فلوری برای گراف‌های بی‌جهت
الگوریتم فلوری برای گراف‌های جهت‌دار
الگوریتم فلوید-وارشال
الگوریتم‌های حریصانه
الگوریتم پریم
الگوریتم کروسکال
انشعاب و حد
مسأله برج هانوی
برنامه‌ریزی پویا
روش به خاطرسپاری
به توان رساندن ماتریس‌ها و کاربرد‌هایش
تست دو‌بخشی بودن گراف
بررسی غیردوری بودن گراف جهت‌دار
بررسی داخل بودن نقطه در چند ضلعی
تشخیص دو صدق‌پذیری
تعریف و ویژگی‌های درخت پوشای کمینه
جست‌و‌جوی سطح‌اول
جست‌و‌جوی عمق‌اول
حد پایین تعداد مقایسه ها
مسئله‌ی خرد کردن پول با رویکرد حریصانه
داده‌ساختار برای پرسمان‌های محدوده‌ای (روش RMQ)
عنوان مطلب
درخت جستجوی بهینه
درخت عبارت
درخت‌های پاره‌خطی یک بعدی
درخت کوتاه‌ترین مسیر و ویژگی‌های آن
دنباله گری
رنگ‌آمیزی گراف‌ها
روش تقسیم و حل
زمان شروع و پایان گره‌ها در پیمایش میان‌ترتیب
مسئله‌ی زمانبندی پردازه‌ها
زمانبندی پردازه‌های وزن‌دار
زیر‌آرایه با بیشینه‌ی جمع
زیر‌گراف القایی با بیشینه درجه
زیر‌آرایه با بیشینه‌ی جمع
ساخت تور اویلری با استقرأ
ساخت تور اویلری به کمک DFS
شناسایی قطر گراف
شناسایی مرکز گراف
شناسایی کمر گراف
صف و پشته
ضرب داخلی و خارجی
ضرب ماتریس‌ها
طراحی الگوریتم با استقراء
طراحی بازگشتی الگوریتم
طولانی‌ترین زیردنباله‌ی صعودی
طولانی‌ترین زیردنباله‌ی مشترک
عنصر غالب
فاصله‌ی ویرایشی
فروشنده دوره‌گرد
طراحی الگوریتم‌ها
عنوان مطلب
مجموعه‌های مجزا
محاسبه ی توان به شیوه‌ی بازگشتی
محاسبه‌ی قطر و مرکز درخت
محاسبه‌ی مقدار چند‌جمله‌ای
محاسبه‌ی پایین‌ترین جد مشترک
مرتب سازی ادغامی
مرتب سازی انتخابی
مرتب‌سازی توپولوژیک
مرتب سازی حبابی
مرتب‌سازی در زمان خطی
مرتب سازی درجی
مرتب‌سازی سریع
مرتب سازی مقایسه ای
مرتب‌سازی هرمی
مرتبه‌ی آماری
مرتبه‌ی روابط بازگشتی
مساله De Bruijn
مساحت چند ضلعی و جمع زوایا
مشهور‌ترین شخص
نمایش گراف‌ها
هرم
عنوان مطلب
روش پس‌گرد
پیدا کردن مولفه‌های قویا همبند
پیمایش درخت‌ها؛ پیش‌ترتیب، میان‌ترتیب و پس‌ترتیب
پیمایش گراف
پیچیدگی الگوریتم‌ها و مرتبه‌ی توابع
کاهش به مسئله دو صدق‌پذیری
کوله‌پشتی
مسئله‌ی کوله‌پشتی (حریصانه)
الگوریتم_های_تکمیلی
برنامه_نویسی
ترکیبیات
گراف
آموزش المپیاد
محاسبه‌ی تابع اویلر
درباره_ی_المپیاد
سوالات_المپیاد
ویکی
کمیته
فهرست
ابزار صفحه
