Teg

#recursion

Avgust 15, 2022by Sherzod Shermukhamedov

Leetcode 17. Letter Combinations of a Phone Number

2-9 sonlaridan taşkil topgan string berilgan. Raqamlar ketma-ketligi böyiça barça harf-kombinatsiyalarni array körinişida qaytaring. Sonlarning harflar böyiça mappingi quyidagi rasmda keltirilgan. 1 soni heç qanday harfga boğlanmagan.

Avgust 12, 2022by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yeçiş uçun har bir ehtimoliy kombinatsiyalarni tekşirib çiquvçi va natija topilganda dasturni töxtatuvçi rekursiv algoritm. U tree içida qidiruv yoki tree'ning barça uçlarini (barglarini) topiş kabi amallarni bajarib, har bir tree'ning uçlarigaça tekşirib çiqadi.

Yanvar 13, 2021by Sherzod Shermukhamedov

Dynamic programming

Dynamic programming (DP, dinamik dasturlaş) deb muammoni kiçik masalalarga ajratib, ularni faqat bir marta yeçiş va natijani keyingi bir xil tipdagi masalada işlatiş uçun saqlab turiş texnikasiga aytiladi.