Savol: Matritsani matritsaga ko‘paytiring


Download 1.3 Mb.
bet5/8
Sana24.12.2022
Hajmi1.3 Mb.
#1060741
1   2   3   4   5   6   7   8
Bog'liq
911-21 Guruh Talabasi Jumaniyozov Akmalbekning MT Mustaqil ish

int product(int x, int y)
{
if (y == 0) // Asosiy holat
{
return 0;
}
return (x + product(x, y-1)); // boshqa argument bilan rekursiv qo'ng'iroq
}
// Funktsiya x * y mahsulotini hisoblab chiqadi (x y marta qo'shiladi)
// Funktsiya amaliyot nuqtai nazaridan bema'ni,
// rekursiyani yaxshiroq tushunish uchun berilgan

13.Binar to‘plamlar shakldagi ma’lumotlar


Misollar bilan Java-da Collections.binarySearch().
java.util.Collections.binarySearch() metodi java.util.Collections sinf usuli boʻlib, tartiblangan roʻyxatdagi obyektning oʻrnini qaytaradi.
// Saralangan ro'yxatdagi kalit indeksini qaytaradi
// ortib borayotgan tartib
umumiy statik int binarySearch (Roʻyxat roʻyxati, T tugmasi)

// Saralangan ro'yxatdagi kalit indeksini qaytaradi


// Comparator tomonidan belgilangan tartib c.
umumiy statik int binarySearch(Roʻyxat roʻyxati, T tugmasi, solishtiruvchi c)

Agar kalit bo'lmasa, u "(-(qo'shish nuqtasi) - 1)" ni qaytaradi.


Qo'shish nuqtasi kalit joylashgan nuqta sifatida aniqlanadi
ro'yxatiga kiritiladi.
Roʻyxat elementlarini koʻrsatilgan taqqoslagich yordamida solishtirish mumkin boʻlmasa yoki qidiruv kaliti elementlar bilan solishtirish imkoni boʻlmasa, usul ClassCastException-ni chiqaradi.
O'sish tartibida tartiblangan ro'yxatda int kalitini qidirish:
// Java program to demonstrate working of Collections.
// binarySearch()
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class GFG {
public static void main(String[] args)
{
List al = new ArrayList();
al.add(1);
al.add(2);
al.add(3);
al.add(10);
al.add(20);
// 10 is present at index 3.
int index = Collections.binarySearch(al, 10);
System.out.println(index);
// 13 is not present. 13 would have been inserted
// at position 4. So the function returns (-4-1)
// which is -5.
index = Collections.binarySearch(al, 13);
System.out.println(index);
}
}
14. Qidiruv algoritmlarining qiyosiy tahlili
Savol: Xotira limiti: 64 MB

To’rtta aylana xuddi rasmda ko’rsatilgandek bir-biriga urinadi. Agar 3 ta katta aylana radiusi a, b, c bo’lsa, to’rtinchi aylananing radiusi qanchaga teng?

Download 1.3 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling