Стандарт өгөгдлийн төрлүүд
Программчлалын аливаа хэлний үндэс бол өгөгдлийн төрөл байдаг. C++ хэл ч мөн адил, өгөгдлийн төрөл бүрээр хувьсагч (variable) тодорхойлж, түүгээр дамжуулан өгөгдөл хадгалах, тооцоолол хийх боломжтой. Эдгээр өгөгдлийн төрлүүдийн хадгалах хязгаар (утгын муж) болон санах ойд хэрхэн байрладаг тухай ойлголттой байх нь программчлалын гүн гүнзгий мэдлэг эзэмшихэд маш чухал үндэс болно. Энэ мэдлэг нь зөвхөн […]
Хамтдаа бодоцгооё №7
Энэ удаагийн нийтлэлээр бид SPOJ (Sphere Online Judge) сайтаас сонгож авсан нэгэн бодлогыг ашиглан, үр дүнтэй алгоритм зохиох ур чадварыг хэрхэн хөгжүүлэх талаар судалж, задлан шинжлэх болно. Өрсөлдөөнт програмчлалын бодлого бодох нь зөвхөн зөв хариу олохоос гадна өгөгдсөн хугацаа, санах ой зэрэг хязгаарлалт дотор хэрхэн оновчтой шийдэл олох талаар сэтгэх, өөр өөр хувилбарыг турших, бодит […]
CodeX[1] тэмцээний бодолт
Өнөө үеийн технологийн хувьсал, дижитал шилжилт нь мэдээллийн технологийн салбарын инженерүүдээс зөвхөн онолын мэдлэг төдийгүй, бодит асуудлыг шийдвэрлэх хурд, алгоритмын гүнзгий ойлголт, бүтээлч сэтгэлгээг шаарддаг болсон билээ. CodeX Олимпиад нь энэхүү шаардлагад нийцсэн ирээдүйн инженерүүдийг бэлтгэх, сорих зорилготой өрсөлдөөнт програмчлалын тэмцээн юм. Олимпиад нь алгоритм, өгөгдлийн бүтэц, математик логик зэрэг өрсөлдөөнт програмчлалын гол чадваруудыг шалгах […]
Хамтдаа бодоцгооё №5
Цуврал нийтлэлээ шимтэн уншдаг та бүхэнтэйгээ дахин уулзахад таатай байна. Бид энэ удаа SPOJ сайтын RGB7 хэсгээс дахин сонирхолтой бодлогыг онцолж, түүнийг хэрхэн үр дүнтэй бөгөөд оновчтой байдлаар бодож болох талаар өгүүлэх болно. Энэ удаад сонгож авсан бодлого маань уншихад энгийн хэрэгжүүлэлттэй харагдаж байна. Өмнө үзсэнчлэн эхлээд бид бодлогын өгүүлбэрийн сайтар уншиж ойлгох хэрэгтэй. Өгөгдсөн […]
Хамтдаа бодоцгооё №3
Цуврал нийтлэлийнхээ шинэхэн дугаараар дахин уулзахад таатай байна. Энэ удаад бид SPOJ RGB7 сайтаас сонирхолтой бодлогын тайлбарыг хүргэж, түүнийг хэрхэн оновчтой бодох талаар дэлгэрэнгүй авч үзэх болно. Шинэ мэдлэг, шинэ сорилтуудыг хамтдаа судалцгаая. Сонгож авсан бодлого маань RGB7618 – Өсөх дэд дараалал юм. Энэхүү бодлого нь Longest Increasing Subsequence (LIS) буюу хамгийн олон элементтэй эрс […]
