M. Munkhbagana

Энэ удаагийн нийтлэлээр бид SPOJ-ийн RGB7 бодлогыг сонгон авч, нэг төрлийн бодлогыг олон өнцгөөс хэрхэн бодож болох, хугацааны хязгаарлалттай орчинд алгоритм зохиох ур чадварыг хэрхэн хөгжүүлэх талаар судлах болно. Энэ удаад сонгож авсан бодлого маань ойлгоход хялбар, хэрэгжүүлэхэд энгийн мэт санагдаж болох ч нарийн бодож үзвэл төвөгтэй мэт санагдах болно. Өмнөхийн адил бид эхлээд бодлогын […]

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

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

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