Competitive programming

Квант CPU гэж юу вэ?

Сүүлийн жилүүдэд “квант компьютер” гэх ойлголт технологийн салбарт хүчтэй яригдаж, улам бүр бодит хэрэглээнд ойртсоор байна. Энэ системийн “тархи” нь болох квант CPU (Quantum Processing Unit буюу QPU) нь уламжлалт CPU-ээс тэс өөр зарчмаар ажилладаг. Уламжлалт CPU vs Квант CPU Өнөөдөр бидний хэрэглэж буй CPU-ууд (жишээ нь Intel болон AMD-ийн процессорууд) нь бит дээр суурилдаг. […]

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

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

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

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

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

“Хамтдаа бодоцгооё” цувралыг шимтэн уншдаг та бүхэнд энэ өдрийн мэндийг хүргэе. Өнөөдрийн дугаарт бид Competitive Programming чиглэлд хамгийн түгээмэл орж ирдэг асуудал болох палиндром тоо сэдвийн сонирхолтой асуудлыг шийдэхээр сонголоо. Та анзаарсан бол бидний сонгодог бодлогууд ихэвчлэн SPOJ сайтаас авсан байдаг. Танил сайтын дараагийн бодлоготой танилцгаая: Энэ бодлогын зорилго нь өгөгдсөн натурал тооны цифрүүдийн байрлалыг […]

Арай л удаан уу ???

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