Procedural Generation гэж юу вэ?
Өнөө үеийн технологийн хөгжлийн нэг гайхамшиг бол процедурын генераци юм. Алгоритмын хүчийг ашиглан хүний гараар бус автоматаар контент, орон зай, ертөнцийг бүтээдэг арга. Энэ нь өгөгдөл, газрын зураг, хот, ургамал, эсвэл бүр бүхэл бүтэн гаригийг алгоритм ба санамсаргүй байдал ашиглан үүсгэдэг процесс бөгөөд тоглоом хөгжүүлэлт, кино, архитектур, шинжлэх ухааны симуляц зэрэг олон салбарт хэрэглэгддэг. Процедурын […]
Diffie-Hellman Алгоритм (Нууц түлхүүрийг ил солилцох арга)
Интернетээр хоорондоо ярилцаж буй хоёр этгээд бусдад мэдэгдэлгүйгээр нууц мэдээлэл солилцох шаардлага тулгардаг. Жишээлбэл, та банкны аппликейшн руугаа нэвтрэх үед таны нууц үг банк руу илгээгдэхдээ шифрлэгдэх ёстой. Хэрвээ түлхүүрээ шууд явуулбал дундаас нь хэн нэгэн “чагнаад” аваад, таны мэдээллийг тайлж унших боломжтой болно. Энэхүү асуудлыг шийдсэн анхны бөгөөд хамгийн алдартай аргуудын нэг бол Diffie-Hellman […]
IEEE-754 : 0.1 + 0.2 = 0.30000000000000004 ?
Та компьютер дээр 0.1 + 0.2 гэж бичээд 0.300000004 гарч ирэхийг харсан уу? Энэ нь таны нүд буруу харж байна гэсэн үг биш, бас компьютерийн алдаа биш. Энэ бол floating point representation-ийн төвөгтэй үзэгдэл юм. Яагаад 0.1 + 0.2 яг 0.3 болдоггүй вэ? Компьютер дотор бүх тоо хоёртын систем (binary) дээр хадгалагддаг. Зарим арвантын бутархай […]
Cloud дээрх ногоон алгоритм(Green Algorithm)
📰 Cloud дээрх ногоон алгоритм – Серверийн ачааллыг бууруулах кодчилолын арга ———————————————————————————————————————————– Удиртгал 21-р зуун бол […]
DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
