AlgoYo‘l
Yo‘l xaritalari
Masalalar
Duel
Kontestlar
Reyting
Kompilyator
Do‘kon
UZ
Kirish
Ro‘yxatdan o‘tish
Yuklanmoqda…
⌂
Bosh
◈
Yo‘l
≡
Masala
⚔
Duel
◉
Profil
⋯
Ko‘proq
← Yo‘l xaritalari
↩
900 → 1900 · 525 min
Recursion va backtracking
Holat daraxtini xavfsiz kezish.
Boshlash · Rekursiya asoslari
0%
o‘zlashtirildi
0/18 bosqich
Mahorat 0/1000 · Boshlanmagan
Bosqich 1
0/5
01
900 → 1100 · 15 min
Rekursiya asoslari
Rekursiya mexanikasi: baza holati, rekursiv qadam va chaqiruvlar stekini tushunish.
Quiz 0%
Problem —
▶
Hozirgi
02
1200 → 1400 · 17 min
Rekursiya turlari
Rekursiya shakllarini — chiziqli, ko‘p tarmoqli va dumli (tail) — farqlash va ularning stek profilini bilish.
Quiz 0%
Problem —
○
Ochiq
03
1200 → 1400 · 18 min
Rekursiya vs iteratsiya
Rekursiya va iteratsiya orasidan qachon qaysi birini tanlashni bilish, va birini ikkinchisiga aylantirishni o‘rganish.
Quiz 0%
Problem —
○
Ochiq
04
1200 → 1400 · 20 min
Backtracking g‘oyasi
Tanlash daraxti: barcha variantlarni tizimli kezish (generate & test) sxemasi.
Quiz 0%
Problem —
○
Ochiq
05
1400 → 1600 · 22 min
Qism to‘plamlar generatsiyasi
Qism to‘plamlarni ikki usulda — rekursiv olish/olmaslik va bitmask bilan — generatsiya qilishni chuqur o‘rganish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 2
0/5
06
1400 → 1600 · 23 min
Permutatsiyalar
Permutatsiyalarni generatsiya qilish: swap-usuli va used-massiv usuli; narxlar tahlili.
Quiz 0%
Problem —
○
Ochiq
07
1500 → 1700 · 25 min
Kombinatsiyalar
Kombinatsiyalar C(n,k): o‘suvchi indekslar bilan generatsiya va simmetriya xossasi.
Quiz 0%
Problem —
○
Ochiq
08
1500 → 1700 · 27 min
N ta qirolicha masalasi
N ta qirolicha masalasi: qatorma-qator joylashtirish va uchta hujum yo‘nalishini tekshirish.
Quiz 0%
Problem —
○
Ochiq
09
1500 → 1700 · 28 min
Grid bo‘ylab backtracking
Jadval (grid) bo‘ylab backtracking: labirint, so‘z qidirish va yo‘l tuzish masalalari.
Quiz 0%
Problem —
○
Ochiq
10
1500 → 1700 · 30 min
Pruning: shoxlarni kesish
Pruning (shoxlarni kesish): yaroqsiz shoxlarni erta aniqlab, daraxtni keskin kichraytirish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 3
0/5
11
1500 → 1700 · 32 min
Fail-first va CSP evristikalari
Fail-first tamoyili va konstraint-qanoatlantirish (CSP) evristikalarini chuqur o‘rganish.
Quiz 0%
Problem —
○
Ochiq
12
1600 → 1800 · 33 min
Meet in the middle
Meet in the middle: masalani ikki yarmiga bo‘lib, javobni markazda uchrashish orqali topish.
Quiz 0%
Problem —
○
Ochiq
13
1600 → 1800 · 35 min
Memoizatsiyaga kirish
Rekursiv qidiruv qachon keshlanishi mumkinligini aniqlash — memoizatsiyaga birinchi qadam.
Quiz 0%
Problem —
○
Ochiq
14
1600 → 1800 · 37 min
Konstruksiya masalalari
Konstruksiya masalalari: «istalgan bitta to‘g‘ri javobni qur» turidagi backtracking qo‘llanilishi.
Quiz 0%
Problem —
○
Ochiq
15
1700 → 1900 · 38 min
Submasklar bo‘yicha yurish
Berilgan maskning barcha submasklarini samarali kezish va nima uchun jami 3ⁿ ta bo‘lishini tushunish.
Quiz 0%
Problem —
○
Ochiq
Bosqich 4
0/3
16
1700 → 1900 · 40 min
Rekursiyani aniq stack bilan almashtirish
Rekursiv kezishni aniq stek bilan iterativ shaklga aylantirib, chuqurlik chegarasidan (stack overflow) qutulish.
Quiz 0%
Problem —
○
Ochiq
17
1700 → 1900 · 42 min
Iterative deepening (IDDFS)
Iterative deepening (IDDFS): chuqurlik chegarasini bosqichma-bosqich oshirib, eng qisqa yechimni DFS xotirasi bilan topish.
Quiz 0%
Problem —
○
Ochiq
18
1700 → 1900 · 43 min
Qaysi usulni tanlash
Bo‘limdagi barcha usullarni bir tizimga solib, cheklovga qarab to‘g‘ri vositani tanlashni va tipik xatolarni tanishni o‘rganish.
Quiz 0%
Problem —
○
Ochiq