Assalomu alaykum, yordam.uz saytimizga xush kelibsiz.
Bu saytda o`zingizni qiziqtirgan savollarga javob olishingiz va o`z sohangiz bo`yicha savollarga javob berishingiz mumkin. Bizning Oilamizga a'zo bo`lganingiz uchun chuqur Minnatdorchilik bildiramiz !!!

4 ta obyektni har xil qilib tanlash kombinatsiyasi (Algoritm)

+2 ovoz
146 marta ko‘rilgan
so‘radi 21 sentabr, 17 Shoh (109 bal)

4 ta obyektni har xil qilib tanlash kombinatsiyasi 16 hil bo'lishi mumkin.

Shu tanlashning OPTIMAL algoritmi qanday bo'ladi N ta obyekt uchun (4 ta emas)?

1 ta javob

+2 ovoz
javob berdi 21 sentabr, 17 Saidolim (3,566 bal)
tanlangan 22 sentabr, 17 Shoh
 
Eng yaxshi javob

Internetda eng yaxshi algorithm sifatida O(n*n!) variantini berilgan. Balki sizga ham shu usul to`g`ri kelsa kerak.

Lexicographical tartib degan algoritm mavjud. Shuni internetdan qidirsangiz, ko`p yechimlar chiqadi.

Asosiy qoidasi, keyingi Joylashtirish mavjud bo`lguniga, Joylashtirishlarni qidirishdir.

1. Boshlanishida barcha elementlarni o`sish tartibida tartiblab oling. Bu eng kiching birinchi Joylashtirish bo`ladi. Shu yerdan boshlab, keyingi Joylashtirishlarni qidirish boshlanadi.

2. Berilgan elementlarni J massiv deb faraz qilamiz. 1..n deb olamiz. n bu yerda massiz uzunligi.
Eng katta 'k' index ni topish kerak, J[k] < J[k+1] shartini qanoatlantiradigan.
Agar bunday index mavjud bo`lmasa, demak oxirgi Joylashtirishga yetib kelibdiz. 7 qadamga o`tib ketish mumkin.

3. Eng katta 'p' index ni topish kerak, J[k]<J[p] bo`lgan.

4. J[k] va J[p] larning o`rnini almashtirish kerak.

5. J[k+1] va J[n] elementlar o`rnini almashtiring.

6. Hozir qo`lingizda keyingi Joylashtirish turibdi. Engi 2 qadamga qayting.

7. Tamom

wiki: Lexicographical_order

Assalomu alaykum, yordam.uz saytimizga xush kelibsiz.

Bu saytda o`zingizni qiziqtirgan savollarga javob olishingiz va o`z sohangiz bo`yicha savollarga javob berishingiz mumkin.

Bizning Oilamizga a'zo bo`lganingiz uchun chuqur Minnatdorchilik bildiramiz !!!

Telegram kanal YordamUzRss

...