close

Algoritma Carian Berbilang Sasaran (Multi-Target Search) dalam PHP: Meneroka Konsep dan Contoh

Carian berbilang sasaran ialah algoritma penting dalam pengaturcaraan yang membolehkan pencarian berbilang nilai dalam set data secara serentak. Algoritma ini menangani isu praktikal dalam pengaturcaraan, seperti mencari elemen yang memenuhi syarat dalam senarai atau tatasusunan.

Operasi Algoritma

Algoritma carian berbilang sasaran secara amnya beroperasi sama dengan algoritma untuk mencari sasaran tunggal. Walau bagaimanapun, daripada berhenti selepas mencari sasaran tunggal, ia terus mencari untuk mencari semua sasaran yang memenuhi syarat. Prosedur umum algoritma adalah seperti berikut:

  1. Lelaran melalui setiap elemen dalam set data.
  2. Semak keadaan bagi setiap elemen. Jika elemen itu memenuhi syarat, tambahkannya pada senarai hasil.
  3. Teruskan mengulang elemen lain untuk mencari sasaran lain yang memenuhi syarat.
  4. Kembalikan senarai hasil yang mengandungi semua sasaran yang memenuhi syarat.

Kelebihan dan kekurangan

Kelebihan:

  • Algoritma carian berbilang sasaran adalah serba boleh dan boleh digunakan dalam pelbagai situasi.
  • Ia menjimatkan masa dan usaha berbanding dengan melakukan gelung berasingan untuk mencari setiap sasaran.

Kelemahan:

  • Prestasi algoritma boleh terjejas apabila berurusan dengan set data yang besar dan bilangan sasaran yang tinggi yang memenuhi syarat tersebut.
  • Ia mungkin membawa kepada ketidakcekapan ingatan apabila menyimpan senarai hasil yang besar dengan banyak sasaran.

Contoh dan Penerangan

Katakan kita mempunyai senarai integer dan kita ingin mencari semua nombor yang merupakan gandaan 3 dalam senarai ini. Di bawah ialah contoh menggunakan algoritma carian berbilang sasaran dalam PHP:

function findMultiplesOfThree($numbers) {  
    $result = array();  
  
    foreach($numbers as $number) {  
        if($number % 3 === 0) {  
            $result[] = $number; // Add the satisfying number to the result list  
        }  
    }  
  
    return $result;  
}  
  
$numbers = array(9, 4, 15, 7, 12, 6);  
$multiplesOfThree = findMultiplesOfThree($numbers);  
  
echo "Numbers that are multiples of 3 in the list are: ";  
foreach($multiplesOfThree as $number) {  
    echo $number. ";  
}

Dalam contoh ini, findMultiplesOfThree fungsi itu berulang melalui setiap nombor dalam senarai. Jika nombor boleh dibahagi dengan 3(mempunyai baki 0 ​​apabila dibahagikan dengan 3), ia ditambah kepada senarai keputusan. Akhirnya, senarai keputusan akan mengandungi nombor 9, 15, dan 12, yang akan dicetak ke skrin.

Oleh itu, algoritma carian berbilang sasaran dalam PHP membantu kami mencari dan memproses semua sasaran dengan mudah yang memenuhi syarat tertentu dalam set data.