Algartam Cuardach Randamach (Random Search) i C++- Míniú, Sampla agus Cód

Is modh cuardaigh é an t-algartam Cuardaigh Randamach atá bunaithe ar shraith réitigh a roghnú go randamach ón spás cuardaigh agus seiceáil an féidir leo an fhadhb a réiteach. Is minic a úsáidtear an cur chuige seo nuair nach bhfuil aon fhaisnéis nó straitéis ar leith ann chun an cuardach a threorú.

Conas a oibríonn sé

1. Túsú: Tosaigh le sraith réitigh tosaigh a ghintear go randamach.
2. Measúnú: Déan cáilíocht gach réitigh a mheas bunaithe ar an bhfeidhm oibiachtúil nó ar na critéir mheastóireachta.
3. Roghnú: Roghnaigh fo-thacar de na réitigh is fearr ón tacar bunaithe ar dhóchúlachtaí nó roghnú randamach.
4. Tástáil: Déan tástáil an bhfuil na réitigh roghnaithe in ann an fhadhb a réiteach.
5. Déan arís: Déan arís trí chéimeanna 2 go 4 go dtí go mbaintear amach toradh sásúil nó go mbaintear amach líon réamhshainithe atriallta.

Sampla: An Fibonacci Fheidhm a bharrfheabhsú

Smaoinigh ar fhadhb bharrfheabhsaithe na Fibonacci feidhme F(x) = F(x-1) + F(x-2) le F(0) = 0, F(1) = 1. Ba mhaith linn luach x a fháil dá uasmhéadaítear F(x). Is féidir leis an modh Cuardach Randamach luachanna x a roghnú go randamach, an Fibonacci luach ag gach x a ríomh, agus luach x a fhreagraíonn don Fibonacci luach is airde a fhaightear a roghnú.

Sampla Cód i C++

#include <iostream>  
#include <cstdlib>  
#include <ctime>  
  
int fibonacci(int n) {  
    if(n <= 0) return 0;  
    if(n == 1) return 1;  
    return fibonacci(n- 1) + fibonacci(n- 2);  
}  
  
int randomSearchFibonacci(int maxIterations) {  
    int bestX = 0;  
    int bestValue = 0;  
  
    srand(time(0));  
  
    for(int i = 0; i < maxIterations; ++i) {  
        int x = rand() % maxIterations;  
        int value = fibonacci(x);  
        if(value > bestValue) {  
            bestValue = value;  
            bestX = x;  
        }  
    }  
  
    return bestX;  
}  
  
int main() {  
    int maxIterations = 20;  
    int result = randomSearchFibonacci(maxIterations);  
  
    std::cout << "Optimal x for maximum Fibonacci value: " << result << std::endl;  
  
    return 0;  
}  

Sa sampla seo, úsáidimid an modh Cuardach Randamach chun an Fibonacci fheidhm a bharrfheabhsú. Roghnóimid luachanna x go randamach, ríomhaimid an Fibonacci luach ag gach x, agus ansin roghnóimid luach x a fhreagraíonn don Fibonacci luach is airde atá ríofa againn.