uchta elementni toping?
, ,
Machine Translated by Google
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
425
Qidirilmoqda | Qidiruvdagi muammolar
Yechim: Saralashdan foydalaning.
Muammo- Masala-16 Elementlar massivi berilgan. Massivdan shunday uchta element topingki, ularning yig‘indisi bo‘lsin
Kosmik murakkablik: (1).
4) biz nolga yetguncha yoki massiv oxiriga yetguncha (3) tsikl bosqichini bajaring. Eng yaxshi jami siz kabi saqlang
}
for(i= 0; i < n - 1; i ++) {
ket.
} printf(" Ikki element %d va %d", arr[min_i], arr[min_j]);
2) Nolning har ikki tomonidagi ikkita elementni toping (agar ularning barchasi ijobiy yoki barchasi manfiy bo'lsa,
biz yechimni tugatdik)
Qo'pol kuch yondashuvi.
3) Agar biri ijobiy, ikkinchisi salbiy bo'lsa, u holda ikkita qiymatni o'sha pozitsiyalarga qo'shing. Agar jami ijobiy
bo'lsa, salbiy indeksni oshiring, agar salbiy bo'lsa, ijobiy indeksni oshiring. Agar u nolga teng bo'lsa,
to'xtating.
Vaqt murakkabligi: ( ).
Buning standart yechimi - har bir kirish elementi juftligi uchun yig'indisi bo'lgan element mavjudligini tekshirish. Buni
faqat uchta oddiy for döngüsü yordamida hal qilishimiz mumkin. Ushbu yechim uchun kod quyidagicha berilishi
mumkin:
}
Algoritm algoritmi
Yechim: qo'pol kuch usuli.
berilgan elementga teng?
1) Berilgan kirish massivining barcha elementlarini tartiblang.
}
Yechim: qo'pol kuch usuli.
yig'indisi = A[i] +
A[j]; agar(abs(min_sum) >
abs(sum)) {
Vaqt murakkabligi: (), saralash uchun.
Do'stlaringiz bilan baham: |
