Algoritmu ta' Tfittxija Random (Random Search) fi Java: Introduzzjoni, Kif Taħdem, Eżempju

L-algoritmu Random Search, magħruf ukoll bħala Monte Carlo search, huwa metodu ta’ tiftix ibbażat fuq ir-randomness. Minflok ma jiċċekkja b'mod sekwenzjali kull element f'firxa ta 'dejta, dan l-algoritmu jagħżel b'mod każwali numru ta' elementi biex jeżamina. Dan l-approċċ jiffranka ħin u riżorsi meta mqabbel mat-tiftix sekwenzjali.

Kif taħdem

1. Pass 1: Ibda bl-array tad-data li trid tfittex.

2. Pass 2: Agħżel b'mod każwali ċertu numru ta 'elementi biex teżamina.

3. Pass 3: Iċċekkja l-elementi magħżula biex tara jekk jaqblux mal-kundizzjoni tat-tfittxija.

4. Pass 4: Jekk jinstab element li jaqbel, irritorna r-riżultat; jekk le, erġa' lura għall-Pass 2.

5. Pass 5: Kompli l-proċess sakemm tinstab taqbila jew jintlaħaq in-numru massimu ta 'tentattivi.

Vantaġġi u Żvantaġġi

Vantaġġi:

• Riżorsi Effiċjenti: Iffranka l-ħin u l-memorja, speċjalment għal matriċi ta 'dejta kbar.
• Randomness: Mhux prevedibbli faċilment, adattat għal sitwazzjonijiet li jeħtieġu każwali.

Żvantaġġi:

• Ebda Garanzija ta 'Suċċess: M'hemm l-ebda assigurazzjoni li l-algoritmu se jsib ir-riżultat mixtieq.
• Jista 'Jieħu Żmien twil: Fl-agħar każ, l-algoritmu jista' jieħu aktar minn tfittxija sekwenzjali.

Eżempju u Spjegazzjoni

Ikkunsidra l-eżempju li ġej ta’ kif tuża l-Algoritmu ta’ Tiftix Każwali biex issib numru sħiħ f’firxa:

import java.util.Random;  
  
public class RandomSearchExample {  
    static int randomSearch(int[] arr, int target) {  
        Random rand = new Random();  
        int maxAttempts = arr.length; // Maximum number of attempts  
        for(int i = 0; i < maxAttempts; i++) {  
            int randomIndex = rand.nextInt(arr.length); // Randomly select an index  
            if(arr[randomIndex] == target) {  
                return randomIndex; // Return the index if found  
            }  
        }  
        return -1; // Return -1 if not found  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = {1, 5, 9, 3, 7};  
        int target = 3;  
        int result = randomSearch(numbers, target);  
        if(result != -1) {  
            System.out.println("Number " + target + " found at index " + result);  
        } else {  
            System.out.println("Number " + target + " not found in the array.");  
        }  
    }  
}  

F'dan l-eżempju, nużaw l-Algoritmu tat-Tiftix Każwali biex insibu numru sħiħ f'firxa. Aħna ngħaddu mill-firxa, nagħżlu indiċi b'mod każwali, u niċċekkjaw jekk l-element f'dak l-indiċi jaqbilx man-numru fil-mira. Jekk jinstab, nirritornaw l-indiċi; jekk le, inkomplu sakemm jintlaħaq in-numru massimu ta' tentattivi.