برچسب‌ها¶
این فایل شامل یک نمایه‌ی کلی از تمام برچسب‌های استفاده‌شده در صفحات است.
AI Translated¶
- Kraut و دترمینان
- آرایه پسوندی
- آزمون‌های اول بودن
- آماره مرتبه K-ام در O(N)
- اتوماتای پسوندی
- اصل شمول و عدم شمول
- اعداد فیبوناچی
- اعداد کاتالان
- الگوریتم D'Esopo-Pape
- الگوریتم Garner
- الگوریتم آهو-کوراسیک
- الگوریتم اقلیدس برای محاسبه بزرگترین مقسوم‌علیه مشترک
- الگوریتم اقلیدس تعمیم‌یافته
- الگوریتم رابین-کارپ برای تطبیق رشته
- الگوریتم لاک‌پشت و خرگوش (تشخیص دور در لیست پیوندی)
- الگوریتم ماناکر - یافتن تمام زیرپالیندروم‌ها در O(N)
- الگوریتم مجارستانی
- الگوریتم کوهن - تطابق بیشینه در گراف دوبخشی
- انتگرال‌گیری با فرمول سیمپسون
- بازی پازل ۱۵: وجود راه‌حل
- بازی‌ها روی گراف‌های دلخواه
- بررسی تعلق نقاط به چندضلعی محدب در O(log N)
- بررسی تقاطع دو پاره‌خط
- بررسی دوبخشی بودن گراف
- بررسی غیرمدور بودن گراف و یافتن دور در O(M)
- برنامه‌نویسی پویا روی پروفایل شکسته. مسئله "پارکت"
- برنامه‌نویسی پویای تقسیم و غلبه
- بلمن-فورد - یافتن کوتاه‌ترین مسیرها با وزن‌های منفی
- بهینه‌سازی Knuth
- تابع Z
- تابع فی اویلر
- تابع پیشوندی - کنوث-موریس-پرت (KMP)
- تبدیل سریع فوریه
- تبرید شبیه‌سازی‌شده
- تجزیه اعداد صحیح
- تجزیه توان
- تجزیه رادیکالی
- تجزیه سنگین-سبک
- تجزیه عبارت
- تجزیه عمودی
- تجزیه لیندون
- ترفند پوش محدب و درخت Li Chao
- تریپ (Treap)
- تعداد مسیرها با طول ثابت / کوتاه‌ترین مسیرها با طول ثابت
- تعداد مقسوم‌علیه‌ها / جمع مقسوم‌علیه‌ها
- تقاطع دایره و خط
- تقاطع دو دایره
- تقاطع نیم‌صفحه‌ها - الگوریتم S&I در O(N log N)
- تقاطع پاره‌خط‌ها
- توان‌رسانی دودویی
- تولید تمام ترکیب‌های Kتایی
- جستجوی اول سطح (BFS)
- جستجوی اول سطح صفر و یک (0-1 BFS)
- جستجوی اول عمق (DFS)
- جستجوی دودویی
- جستجوی زیربازه با بیشترین/کمترین مجموع
- جستجوی سه‌سه‌ای
- جستجوی یک جفت پاره‌خط متقاطع
- جمع مینکوفسکی چندضلعی‌های محدب
- جهت‌دهی قوی
- حذف از یک ساختمان داده در O(T(n) log n)
- حل RMQ با یافتن LCA
- دایکسترا - یافتن کوتاه‌ترین مسیرها از یک رأس معین
- دایکسترا روی گراف‌های خلوت
- درخت اشترن-بروکوت و دنباله‌های فارِی
- درخت بازه‌ها
- درخت رادیکالی (Sqrt Tree)
- درخت فن‌ویک
- درخت پسوندی
- درخت پوشای کمینه - الگوریتم پریم
- درخت پوشای کمینه - کروسکال
- درخت پوشای کمینه - کروسکال با ساختار داده اجتماع-جداگانه
- دنباله‌های پرانتز متوازن
- دو-ارضاپذیری (2-SAT)
- دومین درخت پوشای کمینه بهتر - با استفاده از کروسکال و پایین‌ترین جد مشترک
- رتبه ماتریس
- رنگ‌آمیزی درخت
- روش نیوتن برای یافتن ریشه‌ها
- ریشه اولیه
- ریشه گسسته
- زمان‌بندی بهینه کارها با توجه به مهلت‌ها و مدت‌زمانشان
- زمان‌بندی کارها روی دو ماشین
- زمان‌بندی کارها روی یک ماشین
- ساخت پوش محدب
- ساختار داده اجتماع-جداگانه
- ستاره‌ها و خطوط
- سه‌سه‌ای متوازن
- شار با تقاضا
- شار با کمترین هزینه
- شار بیشینه - الگوریتم MPM
- شار بیشینه - الگوریتم Push-relabel
- شار بیشینه - الگوریتم بهبودیافته Push-relabel
- شار بیشینه - الگوریتم دینیک
- شار بیشینه - فورد-فالکرسون و ادموندز-کارپ
- شمارش زیرماسک‌های یک بیت‌ماسک
- شمارش گراف‌های برچسب‌دار
- صفحه اصلی
- ضرایب دوجمله‌ای
- ضرب Montgomery
- طول اجتماع پاره‌خط‌ها
- طولانی‌ترین زیردنباله صعودی
- عملیات بیتی
- عملیات روی چندجمله‌ای‌ها و سری‌ها
- غربال اراتستن
- غربال خطی
- فاصله منهتن
- فاکتوریل به پیمانه p
- فلوید-وارشال - یافتن تمام کوتاه‌ترین مسیرها
- قرار دادن فیل‌ها در صفحه شطرنج
- قضیه اسپراگ-گراندی. نیم (Nim)
- قضیه باقیمانده چینی
- قضیه پیک - مساحت چندضلعی‌های شبکه‌ای
- قضیه کیرشهف
- لم برنساید / قضیه شمارش پولیا
- لگاریتم گسسته
- مؤلفه‌های قویاً همبند و گراف انقباضی
- مثلث‌بندی دلونی و دیاگرام ورونوی
- محاسبات با دقت دلخواه
- مرتب‌سازی توپولوژیک
- مسئله MEX (کمترین عنصر حذف‌شده در یک آرایه)
- مسئله RMQ (پرس‌وجوی کمینه بازه - کوچکترین عنصر در یک بازه)
- مسئله تخصیص
- مسئله کوله‌پشتی
- مسئله یوسف
- مساحت جهت‌دار مثلث
- مساحت چندضلعی ساده
- مسیر اویلری
- معادلات سیاله خطی
- معادله همنهشتی خطی
- مقدمه‌ای بر برنامه‌نویسی پویا
- مماس‌های مشترک دو دایره
- مکان‌یابی نقطه در O(log N)
- ناوبری
- نقاط شبکه‌ای چندضلعی غیرشبکه‌ای
- نقطه تقاطع خطوط
- هشینگ رشته
- همبندی یالی / همبندی رأسی
- هندسه پایه
- هیپ تصادفی
- وارون پیمانه‌ای
- پایین‌ترین جد مشترک (LCA)
- پایین‌ترین جد مشترک - الگوریتم Farach-Colton و Bender
- پایین‌ترین جد مشترک - الگوریتم آفلاین Tarjan
- پایین‌ترین جد مشترک - پرش دودویی
- پیش‌نمایش
- کد پروفر
- کد گِرِی
- کسرهای مسلسل
- گاوس و دترمینان
- گاوس و دستگاه معادلات خطی
- یافتن بزرگترین زیرماتریس صفر
- یافتن توان مقسوم‌علیه فاکتوریل
- یافتن تکرارها
- یافتن دور منفی در گراف
- یافتن مؤلفه‌های همبندی
- یافتن معادله خط یک پاره‌خط
- یافتن نزدیک‌ترین جفت نقاط
- یافتن نقاط مفصلی در O(N+M)
- یافتن وجه‌های یک گراف مسطح
- یافتن پل‌ها به صورت آنلاین
- یافتن پل‌ها در O(N+M)