fbpx

Competitive programming

Dynamic Programming : Би нэг хэлсэн юмаа хоёр хэлдэггүй !

Энэхүү нийтлэлийг уншиж буй таньд энэ өдрийг мэндийг хүргэе . Өнөөдөр бид Dynamic Programming-ийн талаар ярих болно . Тун сонирхолтой , чухал сэдэв тул та анхааралтай уншаарай . Dynamic Programming буюу DP нь маш том асуудлийг жижиг жижиг дэд асуудлуудад хуваан , тэрхүү дэд асуудлыг ганцхан удаа шийдээд тэрхүү хариугаа хадгалаад дахин дахин ашиглах аргачлал […]

Шуналтай алгоритм : Би шуналтай тэгээд чи яах юм ?

Энэ нийтлэлийг уншиж буй танд энэхүү өдрийн мэндийг хүргэе . Та өөрийгөө хэр шуналтай хүн гэж боддог вэ ? Хэрвээ та өөрийгөө шуналтай гэж бодож байвал энэхүү алгоритм танд яг таг тохирно гэсэн үг . Харин шуналгүй гэж бодож байвал тэр боломжгүй юм . Хүн төрөлхтний хамгийн эртний сэтгэл хөдлөлийн нэг бол яахын аргагүй шунал […]

Хамтдаа бодоцгооё №4

Цуврал нийтлэлээ шимтэн уншдаг та бүхэнтэйгээ дахин уулзахад таатай байна. Бид энэ удаа SPOJ сайтын RGB7 хэсгээс нэгэн сонирхолтой бодлогыг онцолж, түүнийг хэрхэн үр дүнтэй бөгөөд оновчтой байдлаар бодож болох талаар өгүүлэх болно. Шинэ мэдлэг, шинэ сорилтуудыг хамтдаа судалцгаая. Энэ удаад сонгож авсан бодлого маань энгийн хэрэгжүүлэлтийн (implementation) ийн бодлого ч гэсэндээ бидэнд хэд хэдэн […]

Хамтдаа бодоцгооё №3

Цуврал нийтлэлийнхээ шинэхэн дугаараар дахин уулзахад таатай байна. Энэ удаад бид SPOJ RGB7 сайтаас сонирхолтой бодлогын тайлбарыг хүргэж, түүнийг хэрхэн оновчтой бодох талаар дэлгэрэнгүй авч үзэх болно. Шинэ мэдлэг, шинэ сорилтуудыг хамтдаа судалцгаая. Сонгож авсан бодлого маань RGB7618 – Өсөх дэд дараалал юм. Энэхүү бодлого нь Longest Increasing Subsequence (LIS) буюу хамгийн олон элементтэй эрс […]

CodeX[0] сорилго тэмцээний бодолт

Өнөө үеийн технологийн хувьсал, дижитал шилжилт нь мэдээллийн технологийн салбарын инженерүүдээс зөвхөн онолын мэдлэг төдийгүй, бодит асуудлыг шийдвэрлэх хурд, алгоритмын гүнзгий ойлголт, бүтээлч сэтгэлгээг шаарддаг болсон билээ. CodeX Олимпиад нь энэхүү шаардлагад нийцсэн ирээдүйн инженерүүдийг бэлтгэх, сорих зорилготой өрсөлдөөнт програмчлалын тэмцээн юм. Олимпиад нь алгоритм, өгөгдлийн бүтэц, математик логик зэрэг өрсөлдөөнт програмчлалын гол чадваруудыг шалгах […]