Rekursiya, to‘liq perebor, backtracking va ikkilik qidiruv.
Rekursiya va qidiruv
Medium 6 bo‘lim · 2 masala Asosiy yo‘l
Boshlash01Rekursiya
Nazariya: recursionFunksiya o‘zini kichikroq kirish bilan chaqiradi. Nazariya: recursion.
Masalalar tez orada — hozircha nazariyani o‘qing.
02To‘liq perebor
Nazariya: brute-forceKichik chegaralarda barcha variantlarni tekshirish. Nazariya: brute-force.
Masalalar tez orada — hozircha nazariyani o‘qing.
03Backtracking
Nazariya: backtrackingJavobni qadamma-qadam qurish va orqaga qaytish. Nazariya: backtracking.
Masalalar tez orada — hozircha nazariyani o‘qing.
04Ikkilik qidiruv
Nazariya: binary-searchSaralangan ro‘yxatda log n qadamda qidirish. Nazariya: binary-search.
- Easy
- Medium
05Javob bo‘yicha ikkilik qidiruv
Nazariya: binary-search«X yetarlimi?» monoton bo‘lsa, eng kichik X ni topish. Nazariya: binary-search.
Masalalar tez orada — hozircha nazariyani o‘qing.
06Bo‘l va hukmronlik qil
Nazariya: divide-and-conquerIkkiga bo‘lib, alohida yechib, birlashtirish. Nazariya: divide-and-conquer.
Masalalar tez orada — hozircha nazariyani o‘qing.