Bu vaqt ichida () va kosmosda (1) turadi.
Machine Translated by Google
440
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
int i, res;
uchun (i = res = 0; i < 2n+1; i++)
qaytish res;
() tuxumlarini sindirish paytida.
Yechim: Yechimga qarang:
mahalliy minimal, to'xtash; aks holda kichikroq qo'shni bilan yarmida qidiring.
Vaqt murakkabligi: (). Buning sababi shundaki, biz eng ko'p 2 nuqtadan o'tamiz.
res = res
,
Muammo- Muammo-48 2 + 1 butun elementli massiv berilgan bo'lsa, elementlar massivning ixtiyoriy joylarida
ikki marta, bitta butun son esa ichida bir marta paydo bo'ladi. () operatsiyalar va (1) qo'shimcha xotira bilan
yolg'iz butun sonni toping.
Vaqt murakkabligi: ().
Massivning mahalliy minimumi.
Yechish:
Yechish: Berilgan matritsa [][] deb faraz qilaylik. Oxirgi qator, birinchi ustun [yoki birinchi qator - oxirgi ustun]
bilan boshlang. Agar biz izlayotgan element [1][]dagi elementdan katta bo'lsa, 1-ustunni olib tashlash mumkin.
Agar qidiruv elementi [1][]dagi elementdan kichik bo'lsa, oxirgi qatorni butunlay yo'q qilish mumkin. Endi,
birinchi ustun yoki oxirgi qator o'chirilgandan so'ng, qolgan massivning chap pastki uchi bilan jarayonni
qaytadan boshlang. Ushbu algoritmda qidiruv elementi bilan taqqoslanadigan maksimal elementlar bo'ladi.
}
Muammo- Muammo-50 Massivning lokal minimumi.
Muammo- Muammo-49 Tuxum otish N-qavatli binodan tuxum otish. bino. bino.
: an
Aytaylik, bizda bir qavatli bino va tuxumlar to'plami bor. Shuningdek, tuxum poldan yoki undan balandroqqa
Do'stlaringiz bilan baham: |
