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