Randomized algorithms: Таны программ хэр сайн ажиллах нь таны азаас хамаарна.
Азад итгэн код бичнэ гэдэг утгагүй юм шиг. Гэхдээ та магадлалын онолыг мэддэг бол энэ нь тийм ч утга учиргүй зүйл биш болж таарна. Энэхүү нийтлэлээр детерминистик буюу тодорхой алгоритмын гүйцэтгэлийг давсан санамсаргүй алгоритмуудыг авч үзэх болно. Санамсаргүй алгоритм нь оролтын өгөгдлүүдээс гадна санамсаргүй тоон цувааг ашиглан шийдвэр гаргах процесстоо ашигладаг. Нэг үгээр хэлбэл оролтын […]
Dynamic Programming : Би нэг хэлсэн юмаа хоёр хэлдэггүй !
Энэхүү нийтлэлийг уншиж буй таньд энэ өдрийг мэндийг хүргэе . Өнөөдөр бид Dynamic Programming-ийн талаар ярих болно . Тун сонирхолтой , чухал сэдэв тул та анхааралтай уншаарай . Dynamic Programming буюу DP нь маш том асуудлийг жижиг жижиг дэд асуудлуудад хуваан , тэрхүү дэд асуудлыг ганцхан удаа шийдээд тэрхүү хариугаа хадгалаад дахин дахин ашиглах аргачлал […]
Симметрик шифрлэлтийн аргууд: Хилл Шифр(Hill Cipher)
1. Орлуулагч (Substitution) Шифрийн Аргууд Өнөөдрийн дугаараар Хилл Шифртэй танилцацгаая. Орлуулалтын шифрийн төрөлд Полиграфик шифр-н арга гэж байдаг. Энэ нь бидний цуврал нийтлэлд “Хилл шифр” нэртэйгээр бичигдсэн байгаа. Учир нь энэ төрлийн шифрлэлтийн анхдагч нь 1929 онд Лестер Сандерс Хилл гэх эрхмийн бүтээсэн шифрлэлт юм. Энэ дугаараас эхлээд сэдвүүд маань илүү төвөгтэй, математик ойлголт шаардлагатай […]
Greedy Algorithm : Би шуналтай тэгээд чи яах юм ?
Энэ нийтлэлийг уншиж буй танд энэхүү өдрийн мэндийг хүргэе . Та өөрийгөө хэр шуналтай хүн гэж боддог вэ ? Хэрвээ та өөрийгөө шуналтай гэж бодож байвал энэхүү алгоритм танд яг таг тохирно гэсэн үг . Харин шуналгүй гэж бодож байвал тэр боломжгүй юм . Хүн төрөлхтний хамгийн эртний сэтгэл хөдлөлийн нэг бол яахын аргагүй шунал […]
Анхны тоон алгоритм
Анхны тооны ойлголт нь эртний Грекийн математикчдаас эхлэлтэй. Тэр дундаа Эртний математикч Евклид (Euclid) анхны тоог хязгааргүй олон байдгийг баталсан бөгөөд энэ нь “Евклидийн теорем” хэмээн нэрлэгдсэн. Анхны тоог илүү нарийвчлан судлах ажил XVII зуунаас эхлэн хурдацтай хөгжиж, Лейбниц, Эйлер зэрэг суут хүмүүс чухал хувь нэмэр оруулсан байдаг ба энэхүү нийтлэл нь анхны тоог хэрхэн […]
