fbpx

Algorithm

Graph : Энэ ч граф тэр ч граф !!!

Энэ удаа бид DSA-н хамгийн “үнэнч найз” болох Graph буюу Графын өгөгдлийн бүтэц-ийн тухай жинхэнэ утгаар нь ойлгож авцгаая. Найз нөхдийн харилцаа, замын сүлжээ, интернет холболт гээд бидний амьдралын бараг бүх л систем граф дээр суурилдаг. Тийм болохоор “энэ ч граф, тэр ч граф” гэхэд бараг буруудахгүй ээ 😎. 🔎 Graph гэж юу вэ? Graph […]

Randomized algorithms: Таны программ хэр сайн ажиллах нь таны азаас хамаарна.

Азад итгэн код бичнэ гэдэг утгагүй юм шиг. Гэхдээ та магадлалын онолыг мэддэг бол энэ нь тийм ч утга учиргүй зүйл биш болж таарна. Энэхүү нийтлэлээр детерминистик буюу тодорхой алгоритмын гүйцэтгэлийг давсан санамсаргүй алгоритмуудыг авч үзэх болно. Санамсаргүй алгоритм нь оролтын өгөгдлүүдээс гадна санамсаргүй тоон цувааг ашиглан шийдвэр гаргах процесстоо ашигладаг. Нэг үгээр хэлбэл оролтын […]

Dynamic Programming : Би нэг хэлсэн юмаа хоёр хэлдэггүй !

Энэхүү нийтлэлийг уншиж буй таньд энэ өдрийг мэндийг хүргэе . Өнөөдөр бид Dynamic Programming-ийн талаар ярих болно . Тун сонирхолтой , чухал сэдэв тул та анхааралтай уншаарай . Dynamic Programming буюу DP нь маш том асуудлийг жижиг жижиг дэд асуудлуудад хуваан , тэрхүү дэд асуудлыг ганцхан удаа шийдээд тэрхүү хариугаа хадгалаад дахин дахин ашиглах аргачлал […]

Симметрик шифрлэлтийн аргууд: Хилл Шифр(Hill Cipher)

1. Орлуулагч (Substitution) Шифрийн Аргууд Өнөөдрийн дугаараар Хилл Шифртэй танилцацгаая. Орлуулалтын шифрийн төрөлд Полиграфик шифр-н арга гэж байдаг. Энэ нь бидний цуврал нийтлэлд “Хилл шифр” нэртэйгээр бичигдсэн байгаа. Учир нь энэ төрлийн шифрлэлтийн анхдагч нь 1929 онд Лестер Сандерс Хилл гэх эрхмийн бүтээсэн шифрлэлт юм. Энэ дугаараас эхлээд сэдвүүд маань илүү төвөгтэй, математик ойлголт шаардлагатай […]

Greedy Algorithm : Би шуналтай тэгээд чи яах юм ?

Энэ нийтлэлийг уншиж буй танд энэхүү өдрийн мэндийг хүргэе . Та өөрийгөө хэр шуналтай хүн гэж боддог вэ ? Хэрвээ та өөрийгөө шуналтай гэж бодож байвал энэхүү алгоритм танд яг таг тохирно гэсэн үг . Харин шуналгүй гэж бодож байвал тэр боломжгүй юм . Хүн төрөлхтний хамгийн эртний сэтгэл хөдлөлийн нэг бол яахын аргагүй шунал […]