Шошгууд¶
Энэ файл нь хуудсуудад ашигласан бүх шошгын нэгдсэн индексийг агуулна.
Original¶
- 0-1 BFS
- MEX бодлого (массив дахь хамгийн бага орхигдсон элемент)
- Анхны тооны шалгуур
- Битийн үйлдэл
- Бүхэл тоог үржигдэхүүнд задлах
- Гинжин бутархай
- Гүдгэр бүрхүүлийн арга ба Ли Чаогийн мод
- Гүдгэр олон өнцөгтийн Минковскийн нийлбэр
- Динамик программчлалын танилцуулга
- Загварчилсан хөргөлт
- Квадрат язгуурын мод
- Кнутын оновчлол
- Краут ба тодорхойлогч
- Манхэттэний зай
- Монтгомеригийн үржүүлэлт
- Од ба таславч
- Олон гишүүнт ба цуваан дээрх үйлдлүүд
- Сийрэг хүснэгт
- Тор бус олон өнцөгтийн торон цэгүүд
- Хагас хавтгайн огтлолцол - S&I алгоритм O(N log N)-д
- Хамгийн бага багтаах тойрог
- Хамгийн их урсгал - MPM алгоритм
- Хоёр дахь хамгийн бага тэлэх мод - Крускал ба хамгийн бага нийтлэг өвөг ашиглан
- Хоёртын хайлт
- Хуваа ба ялагтун динамик программчлал
- Хуваагчийн тоо / хуваагчийн нийлбэр
- Хүчтэй чиглэлжүүлэлт
- Центроид задаргаа
- Цэгийн байршлыг O(log N)-д олох
- Яст мэлхий ба туулайн алгоритм (холбоост жагсаалтын цикл илрүүлэх)
- Үндсэн геометр
- Үржигдэхүүнд задлах зэрэгт дэвшүүлэлт
- Үүргэвчийн бодлого
- Өгөгдлийн бүтцээс O(T(n) log n)-д устгах
Translated¶
- 15 тоглоом: Шийдийн оршин тогтнох
- 2-SAT
- K-р эрэмбийн статистик O(N)-д
- RMQ бодлого (интервал дахь хамгийн бага элемент)
- RMQ-г хамгийн бага нийтлэг өвөг олох замаар бодох
- Z-функц
- p модулиар факториал
- Анхдагч язгуур
- Ахо-Корасикийн алгоритм
- Беллман-Форд - сөрөг жинтэй хамгийн богино зам олох
- Бернсайдын лемм / Пойагийн тоолох теорем
- Биномын коэффициент
- Битмаскийн дэд маскуудыг тоолох
- Босоо задаргаа
- Бүх K-комбинацыг үүсгэх
- Гарнерийн алгоритм
- Гаусс ба тодорхойлогч
- Гаусс ба шугаман тэгшитгэлийн систем
- Граф дахь сөрөг циклийг олох
- Графыг циклгүй эсэхийг шалгаж, циклийг O(M)-д олох
- Грэй код
- Гуравтын хайлт
- Гурвалжны чиглэлтэй талбай
- Гүдгэр бүрхүүл байгуулах
- Гүнзгийрүүлэх хайлт
- Гүүрийг O(N+M)-д олох
- Гүүрийг онлайнаар олох
- Д´Эсопо-Папегийн алгоритм
- Давталт олох
- Дагаврын автомат
- Дагаврын массив
- Дагаврын мод
- Дейкстра - өгөгдсөн оройноос хамгийн богино зам олох
- Делоне гурвалжинчлал ба Воронойн диаграм
- Дискрет логарифм
- Дискрет язгуур
- Дурын граф дээрх тоглоом
- Дурын нарийвчлалтай арифметик
- Дуусах хугацаа ба үргэлжлэх хугацаа өгөгдсөн үеийн ажлын оновчтой хуваарь
- Зангилаа цэгийг O(N+M)-д олох
- Илэрхийлэл задлан шинжлэх
- Иосефын бодлого
- Ирмэгийн холбоос / Оройн холбоос
- Каталаны тоо
- Квадрат язгуурын задаргаа
- Кирхгофын теорем
- Куны алгоритм - Хамгийн их хоёр хэсэгт тааруулалт
- Линдоны задаргаа
- Манакерийн алгоритм - бүх дэд палиндромыг O(N)-д олох
- Матрицын ранг
- Минимум стек / Минимум дараалал
- Мод будах
- Модулийн урвуу
- Нэг машин дээр ажил хуваарилах
- Огтлолцолгүй олонлогийн нэгдэл
- Огтлолцох хэрчмийн хосыг хайх
- Оруулах-хасах зарчим
- Пикийн теорем - торон олон өнцөгтийн талбай
- Прюферийн код
- Санамсаргүй овоолго
- Сийрэг граф дээрх Дейкстра
- Симпсоны томьёогоор интегралчлах
- Спрэг-Грундигийн теорем. Ним
- Тогтмол урттай замын тоо / Тогтмол урттай хамгийн богино зам
- Тойрог-тойргийн огтлолцол
- Тойрог-шулууны огтлолцол
- Топологийн эрэмбэлэлт
- Трип
- Тэмдэгт мөр тааруулах Рабин-Карпын алгоритм
- Тэмдэгт мөрийн хэшлэлт
- Тэнцвэржүүлсэн гуравтын систем
- Тэнцвэртэй хаалтын дараалал
- Угтвар функц - Кнут-Моррис-Пратт
- Унгарын алгоритм
- Факториалын хуваагчийн зэргийг олох
- Фенвикийн мод
- Фибоначчийн тоо
- Флойд-Уоршелл - бүх хамгийн богино замыг олох
- Хавтгай графын нүүрийг олох
- Хамгийн бага нийтлэг өвөг
- Хамгийн бага нийтлэг өвөг - Тарьяны офлайн алгоритм
- Хамгийн бага нийтлэг өвөг - Фарах-Колтон ба Бендерийн алгоритм
- Хамгийн бага нийтлэг өвөг - Хоёртын өргөлт
- Хамгийн бага огтлол - Штөр-Вагнерийн алгоритм
- Хамгийн бага тэлэх мод - Крускал
- Хамгийн бага тэлэх мод - Крускал огтлолцолгүй олонлогийн нэгдэлтэй
- Хамгийн бага тэлэх мод - Примийн алгоритм
- Хамгийн бага өртөгтэй урсгал
- Хамгийн их ерөнхий хуваагчийг олох Евклидийн алгоритм
- Хамгийн их урсгал - Диникийн алгоритм
- Хамгийн их урсгал - Сайжруулсан түлхэх-дахин шошголох алгоритм
- Хамгийн их урсгал - Түлхэх-дахин шошголох алгоритм
- Хамгийн их урсгал - Форд-Фалкерсон ба Эдмондс-Карп
- Хамгийн их/бага нийлбэртэй дэд хэрчмийг хайх
- Хамгийн ойрхон цэгийн хосыг олох
- Хамгийн том тэг дэд матриц олох
- Хамгийн урт өсөх дэд дараалал
- Холбоост компонент олох
- Хоёр машин дээр ажил хуваарилах
- Хоёр тойргийн нийтлэг шүргэгч
- Хоёр хэрчим огтлолцож байгааг шалгах
- Хоёр хэсэгт граф шалгах
- Хоёртын зэрэгт дэвшүүлэлт
- Хуваарилалтын бодлого
- Хурдан Фурье хувиргалт
- Хэрчмийн мод
- Хэрчмийн шулууны тэгшитгэл олох
- Хэрчмүүдийн нэгдлийн урт
- Хэрчмүүдийн огтлолцол
- Хятадын үлдэгдлийн теорем
- Хүнд-хөнгөн задаргаа
- Хүчтэй холбоост компонент ба конденсацийн граф
- Цэг гүдгэр олон өнцөгтөд харьяалагдахыг O(log N)-д шалгах
- Шатрын самбар дээр тэмээ байрлуулах
- Шошготой графыг тоолох
- Штерн-Брокот мод ба Фарейн дараалал
- Шугаман congruence тэгшитгэл
- Шугаман Диофантын тэгшитгэл
- Шугаман шигшүүр
- Шулуунуудын огтлолцлын цэг
- Эвдэрсэн профиль дээрх динамик программчлал. "Паркет" бодлого
- Эйлерийн зам
- Эйлерийн функц
- Энгийн олон өнцөгтийн талбай
- Эратосфены шигшүүр
- Эрэлттэй урсгал
- Язгуур олох Ньютоны арга
- Өргөнөөр эхлэх хайлт
- Өргөтгөсөн Евклидийн алгоритм