Sharing my thoughts, discussing my projects, and traveling the world.
Contact: @borz
Last updated 3 days, 20 hours ago
Telegram stands for freedom and privacy and has many easy to use features.
Last updated 2 months, 1 week ago
Official Graph Messenger (Telegraph) Channel
Download from Google Play Store:
https://play.google.com/store/apps/details?id=ir.ilmili.telegraph
Donation:
https://graphmessenger.com/donate
Last updated 3 months, 4 weeks ago
Let's continue from the above post. Share the weirdest setups you've ever had in the comments section. Ko’ramiz qanchali qiziq narsalar chiqarkin ?
Rasmdagi mening eng noodatiy setupim. Casesiz PC, yana ham eski ko’rsatadigan monitor, ajoyib layoutli keyboard va …
Shu paytgacha o’zimda unique deb bilgan narsam sichqonchani chap qo’lda ishlatish bo’lgan. Shunaqa qiladigan qizni ko’rsam yaxshi ko’rib qolsam kerak ?
Randomized Algorithms
Bu postda radnomized algorithms to'g'risida umumiy ma'lumot beraman. Qachon ishlatiladi va nima uchun kerak, shuningdek, qanday turlari borligini bilib olasiz. Keyingi postda esa haqiqiy algoritmlarda misol ko'ramiz.
Randomized algoritmlar zamonaviy kompleks muammolarga o’ziga xos yechim berishi bilan yaxshi tanish. Bunday algoritmlar o’z jarayonida hech bo’lmaganda bir marta random sonlarga asoslanib biror vazifani bajaradi va bu orqali yechimni ajoyib, taxmin qilib bo’lmas va worst-case scenarioda deterministic algoritmlardan ko’ra ancha tez ishlaydigan qilib beradi.
➡️Turlari
Las Vegas:
Tassavur qiling, juda katta stavkali kazino o’yinlaridan biridasiz va sizga aniqlik juda muhim. Siz algoritmdan xatolik ehtimoli nol bo’lishini hoxlaysiz. Ha, to’g’ri taxmin qildingiz, bekorga kazinoni misolda keltirmadim. Chunki bu turdagi randomlashtirilgan algoritmlar o’z kazinolari bilan mashxur bo’lgan shahar nomiga qo’yilgan va Las Vegas algoritmi deyiladi. Aniqlik deganda kerakli natijaga erishishning iloji bo’lmasa “Failure” yoki “Infeasibility” to’g’risida ogohlantirish ham nazarda tutiladi. Bunga eng yaxshi misollar: Randomized Quick Sort, Randomized Binary Search.
Monte Carlo:
Endi esa tasavvur qiling, sizga qo’yilgan muammoda aniqlik juda qimmatga tushadi (computationally intensive), lekin aniqlik tarafdan kompromisga boriladi. Qisqa qilib aytganda aniqlikni tezlikka trade-off qilib, ba’zida inaccurate natija beradigan algoritmlar Monte Carlo deb ataladi. E’tibor bering, xatolikka ruxsat berilgani bilan, buning ehtimoli yetarlicha kam bo’ladi. Ya’ni deyarli doim aniq natija olamiz, lekin aniqlikka 100% kafolat bermaymiz. Aslida bu nom ham kazinolar bilan bog’liq (qiziqqan o’qib oladi ?). Eng taniqli misollar: Karger–Stein algoritmi va Fast Monte-Carlo Test for Primality.
I've always found time zones fascinating – they're like nature's way of keeping everyone guessing.
I remember this one "What If?" question: "What happens if the sun dies?"The best answer?
"Say goodbye to weird time zones!" Because, you know, if there's no sun, who cares if you're late for work? ?
Sharing my thoughts, discussing my projects, and traveling the world.
Contact: @borz
Last updated 3 days, 20 hours ago
Telegram stands for freedom and privacy and has many easy to use features.
Last updated 2 months, 1 week ago
Official Graph Messenger (Telegraph) Channel
Download from Google Play Store:
https://play.google.com/store/apps/details?id=ir.ilmili.telegraph
Donation:
https://graphmessenger.com/donate
Last updated 3 months, 4 weeks ago