goy-algorithms

Нүүр хуудас

Thu, 13 Aug 2026 08:11:28 +0000

Algorithms for Competitive Programming (Mongolian)

A free, static, Mongolian-language reference of algorithm and data structure articles for competitive p...

Ёс зүйн дүрэм

Thu, 13 Aug 2026 08:11:28 +0000

Бид Мэдээлэл зүйн олон улсын олимпиадын ёс зүйн дүрмийг дэмжиж, дагаж мөрддөг бөгөөд түүнийг IOI вэбсайт-аас үзэж болно.

Хэрхэн хувь нэмэр оруулах

Thu, 13 Aug 2026 08:11:28 +0000

Энэ бол ганц зохиогчийн хөтөлж, бичсэн cp-algorithms-ийн монгол хэл дээрх салбар (fork) юм. Одоогоор гадны хувь нэмэр оруулах ажлын урсгал байхгүй — хэрэв…

Агуулга

Thu, 13 Aug 2026 08:11:28 +0000

- Нүүр - Нүүр хуудас - Агуулга - Шошгын жагсаалт - Хэрхэн хувь нэмэр оруулах - Ёс зүйн дүрэм - Алгебр - Үндэс - Хоёртын зэрэгт дэвшүүлэлт - Хамгийн их…

Шошгын жагсаалт

Thu, 13 Aug 2026 08:11:28 +0000

Энэ файл нь хуудсуудад ашигласан бүх шошгын нэгдсэн индексийг агуулна.

Битмаскийн дэд маскуудыг тоолох

Thu, 13 Aug 2026 08:11:28 +0000

Битмаск m өгөгдсөн үед та түүний бүх дэд маскийг, өөрөөр хэлбэл зөвхөн m маскт багтсан битүүд нь тавигдсан s маскуудыг үр ашигтай давтахыг хүсэж байна.

Тэнцвэржүүлсэн гуравтын систем

Thu, 13 Aug 2026 08:11:28 +0000

Энэ бол стандарт бус боловч байрлалын тооллын систем юм. Түүний онцлог нь цифрүүд нь -1, 0 ба 1 утгуудын аль нэгийг авч болдогт оршино. Гэсэн хэдий ч түүний…

Дурын нарийвчлалтай арифметик

Thu, 13 Aug 2026 08:11:28 +0000

Дурын нарийвчлалтай арифметик буюу "bignum" эсвэл зүгээр "урт арифметик" гэж нэрлэгддэг зүйл нь стандарт өгөгдлийн төрөлд багтахаас хамаагүй том тоог…

Хоёртын зэрэгт дэвшүүлэлт

Thu, 13 Aug 2026 08:11:28 +0000

Хоёртын зэрэгт дэвшүүлэлт (квадратаар зэрэгт дэвшүүлэх гэж бас нэрлэдэг) нь утгыг, энд n нь сөрөг биш бүхэл тоо, зөвхөн удаагийн үржүүлэлтээр тооцоолох…

Битийн үйлдэл

Thu, 13 Aug 2026 08:11:28 +0000

Хоёртын тоо гэдэг нь 2 суурьт тооллын систем буюу хоёртын тооллын системд илэрхийлэгдсэн тоо бөгөөд энэ нь ихэвчлэн "0" (тэг) ба "1" (нэг) гэсэн хоёрхон…

Хятадын үлдэгдлийн теорем

Thu, 13 Aug 2026 08:11:28 +0000

Хятадын үлдэгдлийн теоремыг (энэ өгүүллийн үлдсэн хэсэгт CRT гэж нэрлэнэ) Хятадын математикч Сун Зи нээсэн.

Гинжин бутархай

Thu, 13 Aug 2026 08:11:28 +0000

Гинжин бутархай гэдэг нь бодит тоог рационал тоонуудын тодорхой нэг нийлэх дараалал хэлбэрээр илэрхийлэхийг хэлнэ. Тэдгээрийг тооцоолоход хялбар бөгөөд…

Дискрет логарифм

Thu, 13 Aug 2026 08:11:28 +0000

Дискрет логарифм гэдэг нь өгөгдсөн бүхэл тоо a, b ба m-ийн хувьд

Дискрет язгуур

Thu, 13 Aug 2026 08:11:28 +0000

Дискрет язгуур олох бодлого дараах байдлаар тодорхойлогдоно. Анхны тоо n ба хоёр бүхэл тоо a, k өгөгдсөн үед дараах нөхцөлийг хангах бүх x-г ол:

Хуваагчийн тоо / хуваагчийн нийлбэр

Thu, 13 Aug 2026 08:11:28 +0000

Энэ өгүүлэлд бид өгөгдсөн тоо n-ийн хуваагчийн тоо d(n) ба хуваагчийн нийлбэр -г хэрхэн тооцоолохыг авч үзнэ.

Хамгийн их ерөнхий хуваагчийг олох Евклидийн алгоритм

Thu, 13 Aug 2026 08:11:28 +0000

Сөрөг биш a ба b хоёр бүхэл тоо өгөгдсөн үед бид тэдгээрийн ХИЕХ (хамгийн их ерөнхий хуваагч), өөрөөр хэлбэл a ба b хоёуланг нь хуваадаг хамгийн том тоог…

Өргөтгөсөн Евклидийн алгоритм

Thu, 13 Aug 2026 08:11:28 +0000

Евклидийн алгоритм нь сөрөг биш a ба b хоёр бүхэл тооны хамгийн их ерөнхий хуваагчийг (ХИЕХ) л тооцоолдог бол өргөтгөсөн хувилбар нь ХИЕХ-ийг a ба b-ээр…

Факториалын хуваагчийн зэргийг олох

Thu, 13 Aug 2026 08:11:28 +0000

Танд n ба k гэсэн хоёр тоо өгөгдсөн. нь -г хуваах хамгийн их бүхэл тоо x-г ол.

p модулиар факториал

Thu, 13 Aug 2026 08:11:28 +0000

Зарим тохиолдолд Биномын коэффициентийн томьёонд тааралддаг шиг хүртвэр ба хуваарь хоёуланд нь факториал агуулсан нийлмэл томьёог ямар нэг анхны тоо p…

Үржигдэхүүнд задлах зэрэгт дэвшүүлэлт

Thu, 13 Aug 2026 08:11:28 +0000

a, x, y бүхэл тоо ба өгөгдсөн, x нь сондгой байх үед -г тооцоолох бодлогыг авч үзье.