Savol: Matritsani matritsaga ko‘paytiring
Download 1.3 Mb.
|
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.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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling