Жинхэнэ санамсаргүй тоо ба хуурамч санамсаргүй тоо
Санамсаргүй тоог криптограф, симуляци, тоглоомын систем, машин сургалт болон бусад олон салбарт чухал үүрэг гүйцэтгэдэг. Тэдгээр нь урьдчилан таамаглах боломжгүй байдал, шударга байдал, аюулгүй байдлыг хангах үндэс болдог. Гэвч компьютер болон бусад тооцоолох төхөөрөмжийн үүсгэсэн “санамсаргүй” тоо нь үнэхээр санамсаргүй байж чаддаг уу? Энэ асуултын хариултыг хамтдаа олж мэдэцгээе. Жинхэнэ санамсаргүй тоо Жинхэнэ санамсаргүй тоо […]
Fisher–Yates Алгоритм гэж юу вэ?
Төсөөлөөд үз дээ — чи Blackjack тоглоом дээр картуудыг холиод тоглох гэж байна. Гэтэл хэрвээ үргэлж ижил дарааллаар хольдог бол тоглоом уйтгартай болно, тийм үү? Тэгвэл Fisher–Yates алгоритм яг үүнийг шийддэг! Энэ алгоритм нь жагсаалт эсвэл массив дахь элементүүдийг санамсаргүй дарааллаар хольж, тоглоомыг илүү сонирхолтой, шударга болгодог. Жишээлбэл, покер эсвэл blackjack тоглох үед картуудыг холиход […]
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) дээр хадгалагддаг. Зарим арвантын бутархай […]
