Contoh Decrease and Conquer Dengan Selection Sort Dan Binary Search Di Java Netbeans

Decrease and Conquer adalah metode desain algoritma dengan mereduksi persoalan menjadi beberapa persoalan lebih kecil menjadi sub-sub persoalan, tetapi selanjutnya hanya memproses satu sub persoalan saja. Metode ini memiliki dua tahapan, antara lain sebagai berikut:

• Decrease adalah mengurangi persoalan menjadi beberapa persoalan yang lebih kecil atau sub-sub persoalan
• Conquer adalah yang memproses suatu sub-persoalan secara rekursif.

Terdapat tiga varian pengurangan dalam metode decrease and conquer, antara lain yaitu sebagai berikut :

• Decrease by a constant, 
• Decrease by a constant factor, 
• Decrease by a variable size.

Program menampilkan angka 0 sampai dengan 10.000.000 secara random :

Bagian pertama adalah sebagai inialisasi :

public class BinarySearch {
    static int tebakan;
    static int minimal=0;
    static int maximum=10000000;

Bagian kedua adalah sebagai perhitungan tebakan angka 0 sampai 10.000.000 secara random :

public static int Search(int min,int max,int random){
     tebakan = ((max-min)/2)+min;
    if (tebakan==random) {
        return tebakan;
    }else if (tebakanrandom) {
        Search(min,tebakan,random); //too big
    }
    return tebakan;
}

Bagian ketiga adalah sebagai mengoutput hasil dari angka yang random :

 public static void main(String[] args) {
     
        int random = (int) (Math.random()*maximum);
        System.out.println(random);
        int b=Search(minimal,maximum,random);
        System.out.println(b);

Untuk lebih lengkapnya copy script ke java netbeans dibawah:

package javaapplication3;

public class BinarySearch {
    static int tebakan;
    static int minimal=0;
    static int maximum=10000000;

public static int Search(int min,int max,int random){
     tebakan = ((max-min)/2)+min;
    if (tebakan==random) {
        return tebakan;
    }else if (tebakanrandom) {
        Search(min,tebakan,random); //too big
    }
    return tebakan;
}
    public static void main(String[] args) {
     
        int random = (int) (Math.random()*maximum);
        System.out.println(random);
        int b=Search(minimal,maximum,random);
        System.out.println(b);
       
    }
}

Output :


Semoga bermanfaat dan tolong gunakan secara bijak.
Jika ingin meng-copy paste atau menduplicate, tolong sertakan alamat sumbernya terima kasih (kumanmerah.com).

Contoh lain : 
- Contoh Aplikasi  Insert, Update, Delete Penjualan Smartphone atau HP di Java NetBeans IDE
- Contoh Decrease and Conquer Dengan Selection Sort Dan Binary Search Di Java Netbeans
- Contoh Program 2 Buah Dadu menggunakan Double String di Java NetBeans IDE