Ota-onamga iit bombayga Do'stlarimga -laxmi va Modaya Barcha mehnatkashlarga Mening oilam a'zolarimga

i = i + 1;
,
Machine Translated by Google

---

424
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
Masala-14- masala Yig'indisi nolga eng yaqin bo'lgan ikkita element
void TwoElementsWithMinSum(int A[], int n) {
• Har bir massiv indeksi uchun A[i] ni hisoblang va massivda
saqlang. • Endi muammo uchta indeksni topishga qisqaradi. Bu
muammo-9 bilan bir xil.
Yechim: shafqatsiz kuch yechimi.
/* Qiymatlarni ishga tushirish
*/ min_i =
0; min_j =
1; min_sum = A[0] + A[1];
va shunday qilib, A[]+ [] = [].
• Bunday raqamning mavjudligi indekslarni topa olishimizdan dalolat beradi. • Aks
holda keyingi kiritish elementiga o'ting.
Har bir element uchun massivdagi har bir element bilan uning yig'indisini toping va yig'indilarni solishtiring.
Yechim: Yechim:
Yechim: shafqatsiz kuch yechimi.
qaytish;
Qo'pol kuch yechimi.
Algoritm algoritmi
}
va massivda shunday
Ham musbat, ham manfiy sonli massiv berilgan. Ikki elementni shunday topishimiz kerakki, ularning yig'indisi
nolga eng yaqin bo'lsin. Quyidagi massiv uchun algoritm -80 va 85 ni berishi kerak.
agar(n <2)
{
int inv_count = 0;
int i, j, min_sum, summa, min_i, min_j;
Misol: 160ÿ 1070ÿ 8085
,
printf("Noto'g'ri kiritish");
Kosmik murakkablik: ().
Nihoyat, minimal summani qaytaring.
Vaqt murakkabligi: ().
Yig'indisi nolga eng yaqin bo'lgan ikkita element
Masala- Masala-13 Elementlardan iborat A massiv berilgan. A[i] + A[j] = A[k] bo'lgan