RoboContest.UZ
RoboContest.uz
saytining rasmiy telegram kanali.
Guruh:
@Robocontest_chat
Olimpiadalar va masalalar bo’ycha murojaat:
@asadbek_dev
Tizim bo’yicha murojaat:
@adizbek
🔥
Pekin va Tsinghua universitetlari tadqiqotchilari 70 yildan beri eng samarali bo'lgan Dijkstra algoritmidan tezroq ishlaydigan yangi algoritm yaratishdi.
Muammo nimada edi?
Dijkstra algoritmi yo‘l qidirishda doim eng yaqin nuqtani tanlab, prioritet navbat orqali ishlaydi. Bu navbatni doimiy tartibda ushlab turish — eng katta sekinlashtiruvchi qadam.
Yangi yondashuv – BMSSP:
1. Distance bounding – hisoblashni faqat ma’lum maksimal masofagacha (distance threshold) cheklash.
2. Frontier compression – chegaradagi vertex’lar to‘plamidan faqat eng muhimlari (pivotal vertices) qoldirish.
3. Recursive processing – faqat pivotal vertices va ularning adjacent vertices ustida recursive ishlash, to‘liq saralashdan qochish.
4. Multi-pass edge relaxation – qolgan vertex’lar masofasini yangilash. Relaxation bu: agar A dan C ga B orqali o‘tish masofasi avval topilgan masofadan qisqaroq bo‘lsa, masofani yangilash amali. Bu Bellman–Ford algoritmidagi kabi barcha yo‘llarni bir necha marta tekshirish orqali amalga oshiriladi.
5. Iterative distance refinement – masofalarni bosqichma-bosqich yanada aniqlashtirish.
Murakkablik taqqoslanishi:
Deykstra → O(n + m log m)
BMSSP → O(m log^(2/3) n)
Amaliy tezlik yutug‘i (siyrak graflar uchun):
n = 1 million → taxminan 2.7 marta tezroq
n = 1 milliard → taxminan 3 marta tezroq
Eslatma: Zich graflarda (m ~ n²) yutug‘ingiz kichikroq bo‘lishi mumkin.
Batafsil:
https://arxiv.org/pdf/2504.17033
🤖
@robocontest
Assalamu alaykum,
Robocontest loyihasi bo'yicha sizlarni katta yangiliklarimiz kutmoqda!
https://www.linkedin.com/company/robocontest
- birinchilardan xabardor bo'lish uchun, LinkedIn sahifamizga obuna bo'lishni unutmang
🇺🇿
@robocontest
Assalom aleykum hurmatli do'stlar.
IOI 2025 ning yopilish marosimi translyatsiya havolasi.
https://www.facebook.com/share/1HiLB282QC/
IOI 2025
🏆
Ikkinchi kun yakunlandi.
Norasmiy
natijalarga ko'ra,
🇺🇿
O'zbekistonlik o'quvchilar 2ta medalni qo'lga kiritishdi.
🥈
Kumush medal —
Asilbek Sunnatov
, Muhammad al-Xorazmiy maktabi, 11-sinf
🥉
Bronza medali —
Ulug'bek Rahmatullayev
, Namangan Prezident maktabi, 10-sinf
Yakuniy natijalar
ertaga
, umumiy yig'ilishda tasdiqlanganidan so'ng e'lon qilinadi.
🧑💻
@cp_uz
IOI 2025
🏆
Birinchi kun musobaqasi boshlandi. Online natijalar: - ranking.ioi2025.bo @robocontest
Live stream finished (44 minutes)
Live stream started
IOI 2025 Jonli efir!!!
Boliviyaning Sukre shahrida bolib otayotgan IOI - xalqaro informatika olimpiadasini birga tomosha qilamiz.
Qo'shilish uchun:
@robocontest
Live stream scheduled for
Jul 30 at 15:30
IOI 2025
🏆
Birinchi kun musobaqasi boshlandi. Online natijalar: - ranking.ioi2025.bo @robocontest