Graph : Энэ ч граф тэр ч граф !!!
Энэ удаа бид DSA-н хамгийн “үнэнч найз” болох Graph буюу Графын өгөгдлийн бүтэц-ийн тухай жинхэнэ утгаар нь ойлгож авцгаая. Найз нөхдийн харилцаа, замын сүлжээ, интернет холболт гээд бидний амьдралын бараг бүх л систем граф дээр суурилдаг. Тийм болохоор “энэ ч граф, тэр ч граф” гэхэд бараг буруудахгүй ээ .
Graph гэж юу вэ? Graph […]
Хамтдаа бодоцгооё №6
Энэ удаагийн нийтлэлээр бид SPOJ-ийн RGB7 бодлогыг сонгон авч, нэг төрлийн бодлогыг олон өнцгөөс хэрхэн бодож болох, хугацааны хязгаарлалттай орчинд алгоритм зохиох ур чадварыг хэрхэн хөгжүүлэх талаар судлах болно. Энэ удаад сонгож авсан бодлого маань ойлгоход хялбар, хэрэгжүүлэхэд энгийн мэт санагдаж болох ч нарийн бодож үзвэл төвөгтэй мэт санагдах болно. Өмнөхийн адил бид эхлээд бодлогын […]
Dynamic Programming : Би нэг хэлсэн юмаа хоёр хэлдэггүй !
Энэхүү нийтлэлийг уншиж буй таньд энэ өдрийг мэндийг хүргэе . Өнөөдөр бид Dynamic Programming-ийн талаар ярих болно . Тун сонирхолтой , чухал сэдэв тул та анхааралтай уншаарай . Dynamic Programming буюу DP нь маш том асуудлийг жижиг жижиг дэд асуудлуудад хуваан , тэрхүү дэд асуудлыг ганцхан удаа шийдээд тэрхүү хариугаа хадгалаад дахин дахин ашиглах аргачлал […]
CodeX[1] тэмцээний бодолт
Өнөө үеийн технологийн хувьсал, дижитал шилжилт нь мэдээллийн технологийн салбарын инженерүүдээс зөвхөн онолын мэдлэг төдийгүй, бодит асуудлыг шийдвэрлэх хурд, алгоритмын гүнзгий ойлголт, бүтээлч сэтгэлгээг шаарддаг болсон билээ. CodeX Олимпиад нь энэхүү шаардлагад нийцсэн ирээдүйн инженерүүдийг бэлтгэх, сорих зорилготой өрсөлдөөнт програмчлалын тэмцээн юм. Олимпиад нь алгоритм, өгөгдлийн бүтэц, математик логик зэрэг өрсөлдөөнт програмчлалын гол чадваруудыг шалгах […]
Хамтдаа бодоцгооё №5
Цуврал нийтлэлээ шимтэн уншдаг та бүхэнтэйгээ дахин уулзахад таатай байна. Бид энэ удаа SPOJ сайтын RGB7 хэсгээс дахин сонирхолтой бодлогыг онцолж, түүнийг хэрхэн үр дүнтэй бөгөөд оновчтой байдлаар бодож болох талаар өгүүлэх болно. Энэ удаад сонгож авсан бодлого маань уншихад энгийн хэрэгжүүлэлттэй харагдаж байна. Өмнө үзсэнчлэн эхлээд бид бодлогын өгүүлбэрийн сайтар уншиж ойлгох хэрэгтэй. Өгөгдсөн […]