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