Хамтдаа бодоцгооё №8
“Хамтдаа бодоцгооё” цувралыг шимтэн уншдаг та бүхэнд энэ өдрийн мэндийг хүргэе. Өнөөдрийн дугаарт бид Competitive Programming чиглэлд хамгийн түгээмэл орж ирдэг асуудал болох палиндром тоо сэдвийн сонирхолтой асуудлыг шийдэхээр сонголоо. Та анзаарсан бол бидний сонгодог бодлогууд ихэвчлэн SPOJ сайтаас авсан байдаг. Танил сайтын дараагийн бодлоготой танилцгаая: Энэ бодлогын зорилго нь өгөгдсөн натурал тооны цифрүүдийн байрлалыг […]
Арай л удаан уу ???
Өрсөлдөөнт программчлал бол зүгээр нэг код бичих бус, хурд, нарийвчлал, оновчтой сэтгэлгээний бодит тулаан юм. Үүнтэй зэрэгцэн программист бүрийн хувьд секунд бүр алт шиг үнэтэй байдаг. Тиймээс олон туршлагатай программистууд алдааны магадлалыг бууруулах, код бичих хугацааг хэмнэх зорилгоор урьдчилан бэлдсэн, олон дахин ашиглах боломжтой “template” буюу эх загвар ашигладаг. Энэхүү нийтлэлээр бид өрсөлдөөнт орчинд хамгийн […]
Стандарт өгөгдлийн төрлүүд
Программчлалын аливаа хэлний үндэс бол өгөгдлийн төрөл байдаг. C++ хэл ч мөн адил, өгөгдлийн төрөл бүрээр хувьсагч (variable) тодорхойлж, түүгээр дамжуулан өгөгдөл хадгалах, тооцоолол хийх боломжтой. Эдгээр өгөгдлийн төрлүүдийн хадгалах хязгаар (утгын муж) болон санах ойд хэрхэн байрладаг тухай ойлголттой байх нь программчлалын гүн гүнзгий мэдлэг эзэмшихэд маш чухал үндэс болно. Энэ мэдлэг нь зөвхөн […]
DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
Хамтдаа бодоцгооё №7
Энэ удаагийн нийтлэлээр бид SPOJ (Sphere Online Judge) сайтаас сонгож авсан нэгэн бодлогыг ашиглан, үр дүнтэй алгоритм зохиох ур чадварыг хэрхэн хөгжүүлэх талаар судалж, задлан шинжлэх болно. Өрсөлдөөнт програмчлалын бодлого бодох нь зөвхөн зөв хариу олохоос гадна өгөгдсөн хугацаа, санах ой зэрэг хязгаарлалт дотор хэрхэн оновчтой шийдэл олох талаар сэтгэх, өөр өөр хувилбарыг турших, бодит […]
