logo

насумично заглавље у Ц++ | Сет 1 (генератори)

Ово заглавље уводи могућности генерисања случајних бројева. Ова библиотека омогућава производњу случајних бројева користећи комбинације генератора и дистрибуција.

    Генератори: Објекти који генеришу равномерно распоређене бројеве.
  • Дистрибуције : Објекти који трансформишу низове бројева које генерише генератор у низове бројева који прате специфичну дистрибуцију случајних променљивих као што је униформна нормална или биномна.

Генератори

И. Псеудо-случајни бројеви мотора: Они користе алгоритам за генерисање случајних бројева на основу почетног семена. ово су:



машине са случајним бројем' title=

1. линеарни_конгруенцијални_мотор : То је најједноставнији механизам у СТЛ библиотеци који генерише насумичне неозначене целе бројеве. Следи: 

обрнути низ у Јави
 x = (a.x +c) mod m Where x= current state value a = multiplier parameter ; if m is not zero this parameter should be lower than m. c = increment parameter ; if m is not zero this parameter should be lower than m. m = modulus parameter 
    оператор():Генерише случајни број.мин:Даје минималну вредност коју враћа члан оператор().мак:Даје максималну вредност коју враћа оператор оператор().
C++
// C++ program to illustrate // the use of operator() max and min // in linear_congruential_engine #include    #include  #include  using namespace std; // driver program int main () {  // finds the time between the system clock  //(present time) and clock's epoch  unsigned seed = chrono::system_clock::now().time_since_epoch().count();    // minstd_rand0 is a standard  // linear_congruential_engine  minstd_rand0 generator (seed);     // generates the random number  cout << generator() << ' is a random number between ';    //use of min and max functions  cout << generator.min() << ' and ' << generator.max();    return 0; } 

Излаз:

211182246 is a random number between 1 and 2147483646

2. мерсенне_твистер_енгине: То је механизам случајних бројева заснован на алгоритму Мерсенне Твистер. Он производи насумичне бројеве без предзнака високог квалитета у интервалу [0 (2^в)-1].
где је 'в' величина речи: број битова сваке речи у секвенци стања. 

    оператор():Генерише случајни број.мин:Враћа минималну вредност коју враћа оператор оператор() која је за мерсенне_твистер_енгине увек нула.мак:Враћа максималну вредност коју враћа оператор оператор() која је за мерсенне_твистер_енгине 2в-1 (где је в величина речи).
C++
// C++ program to illustrate the use of  // operator() min and max // in mersenne_twister_engine  #include    #include  #include  using namespace std; // Driver program int main () {    // finds the time between the system clock  // (present time) and clock's epoch  unsigned seed = chrono::system_clock::now().time_since_epoch().count();    // mt19937 is a standard mersenne_twister_engine  mt19937 generator (seed);     // use of operator()   cout << generator() << ' is a random number between ';    // use of max and min  cout << generator.min() << ' and ' << generator.max();    return 0; } 

Излаз:

3348201622 is a random number between 0 and 4294967295

3. субтрацт_витх_царри_енгине: То је генератор псеудо-случајних бројева који производи неозначене целе бројеве.
Алгоритам који се користи је лаггед фибоначијев генератор са секвенцом стања од р целобројних елемената плус једна носећа вредност.

    оператор(): Генерише насумични број.мак: Враћа максималну вредност коју враћа оператор оператор() која је (2^в)-1 за субтрацт_витх_царри_енгине где је 'в' величина речи.мин: Враћа минималну вредност коју враћа оператор оператор() која је увек нула за субтрацт_витх_царри_енгине.
C++
// C++ program to illustrate the use of  // operator() min and max // in subtract_with_carry_engine #include    #include  #include  using namespace std; // Driver program int main () {    // finds the time between the system clock  // (present time) and clock's epoch  unsigned seed = chrono::system_clock::now().time_since_epoch().count();    subtract_with_carry_engine<unsigned 24 10 24> generator (seed);    // use of operator()  cout << generator() << ' is a random number between ';    // use of min and max  cout << generator.min() << ' and ' << generator.max();  return 0; } 

Излаз:

8606455 is a random number between 0 and 16777215


ИИ. Генератор случајних бројева : То је генератор случајних бројева који производи недетерминистичке случајне бројеве.

    рандом_девице: То је прави генератор случајних бројева.оператор(): Враћа нови случајни број.мин: Враћа минималну вредност коју враћа оператор оператор() која је за случајни_уређај увек нула.мак: Враћа максималну вредност коју је вратио члан оператор().
C++
// C++ program to illustrate the use of  // operator() min and max // in random_device  #include    #include  using namespace std; //Driver program int main () {  random_device example;    cout << 'default random_device characteristics:' << endl;    // use of min  cout << 'minimum: ' << example.min() << endl;    // use of max  cout << 'maximum: ' << example.max() << endl;    // use of entropy  cout << 'entropy: ' << example.entropy() << endl;    // use of operator()  cout << 'a random number: ' << example() << endl;    return 0; } 

Излаз:

default random_device characteristics: minimum: 0 maximum: 4294967295 entropy: 0 a random number: 3705944883

ИИИ. Механизми псеудо-случајних бројева (инстанције) : Ово су конкретне инстанције мотора генератора и адаптера:

доба дармендра

Механизми псеудо-случајних бројева (инстанције)' title=

1. дефаулт_рандом_енгине : Ово је класа мотора случајних бројева која генерише псеудо-случајне бројеве.

    мин: Враћа минималну вредност коју даје оператор().мак: Враћа максималну вредност коју даје оператор().оператор(): Враћа нови случајни број.
    Функција мења унутрашње стање за оно што мења вредност стања према датом алгоритму:
 x= (a.x + c)mod m Where x= current state value a and c = respective class template parameters m = class template parameter 
C++
// C++ program to illustrate the use of  // operator() min and max  // in default_random_engine  #include     #include   #include   using namespace std;    // Driver program  int main ()  {     // finds the time between the system clock   // (present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     // minstd_rand0 is a standard linear_congruential_engine   minstd_rand0 generator (seed);     // generates the random number   cout << generator() << ' is a random number between ';     // Use of min and max   cout << generator.min() << ' and ' << generator.max();     return 0;  }  

Излаз:

201066682 is a random number between 1 and 2147483646

2. минстд_ранд: Генерише псеудо случајне бројеве; слично је са линеарни конгруентни генератор

    оператор():Враћа нови случајни број. Функција мења унутрашње стање за оно што мења вредност стања према следећем алгоритму:
x = (a.x + c) mod m where x= current state value a c and m=class template parameter
    мин:Враћа минималну вредност коју је дао члан оператор().мак:Враћа максималну вредност коју даје оператор оператор() која је за линеарни_конгруенцијални_енгине (модулус-1).
C++
// C++ program to illustrate  // the use of operator() max and min  // in minstd_rand  #include     #include   #include   using namespace std;    //Driver program  int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     // minstd_rand0 is a standard   //linear_congruential_engine   minstd_rand0 generator (seed);     // use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  } 

Излаз:

489592737 is a random number between 1 and 2147483646

3.МТ19937: То је генератор Мерсенне Твистер 19937. То је псеудо-случајни генератор 32-битних бројева са величином стања од 19937 бита.

    оператор():Генерише насумичан број. Функција мења унутрашње стање за један користећи прелазни алгоритам који производи заокрет на изабраном елементу.мак:Враћа максималну вредност коју даје оператор().мин:Враћа минималну вредност коју даје оператор().
     
C++
// C++ program to illustrate the  // use of operator()min and max  // in mt19937  #include     #include   #include   using namespace std;    // Driver program  int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     // mt19937 is a standard   //mersenne_twister_engine   mt19937 generator (seed);     //use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  } 

Излаз:

1445431990 is a random number between 0 and 4294967295

4. ранлук24_басе: То је Ранлук 24 основни генератор. То је псеудо-случајни генератор 24-битних бројева који се обично користи као основни механизам за ранлук24 генератор.

    оператор():Враћа нови случајни број.
    Функција мења унутрашње стање позивањем свог прелазног алгоритма који примењује операцију одузимања са преношењем на елемент.мак:Враћа максималну вредност коју даје оператор().мин:Враћа минималну вредност коју даје оператор().
C++
// C++ program to illustrate  // the use of operator()min and max  // in ranlux24_base  #include     #include   #include   using namespace std;    //Driver program  int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();   subtract_with_carry_engine<unsigned241024> generator (seed);     //use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  }  

Излаз:

јава датум сада
7275352 is a random number between 0 and 16777215

Сличан формат је применљив и за остале примере.

ИВ. Мотор Адаптерс

насумично заглавље у Ц++ | Сет 1 (генератори)

1. дисцард_блоцк_енгине: То је шаблон класе адаптера мотора који прилагођава а Мотор генератора псеудослучајних бројева укуцајте користећи само 'р' елементе сваког блока 'п' елемената из секвенце коју производи одбацујући остатак.
Адаптер чува интерно бројање колико је елемената произведено у тренутном блоку.

Стандардни генератори ранлук24 и ранлук48 прилагодити а субтрацт_витх_царри_енгине користећи овај адаптер.

    оператор():Враћа нови случајни број.мак:Враћа максималну вредност коју даје оператор().мин:Враћа минималну вредност коју даје оператор().
C++
// C++ program to illustrate  // the use of operator()min and max  // in the discard_block_engine  #include     #include   #include   using namespace std;    //Driver program  int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     // ranlux24 is a standard instantiation   //of discard_block_engine:   ranlux24 generator (seed);     //use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  }  

Излаз:

8132325 is a random number between 0 and 16777215

2. независни_битови_енгине: То је шаблон класе адаптера мотора који прилагођава а Мотор генератора псеудослучајних бројева тип за производњу случајних бројева са одређеним бројем битова (в).

    оператор():Враћа нови случајни број.
    Алгоритам транзиције машине позива оператор() члана основног механизма онолико пута колико је потребно да добије довољно значајних битова за конструисање случајне вредности.мак:Враћа максималну вредност коју даје оператор().мин:Враћа минималну вредност коју даје оператор().
C++
// C++ program to illustrate  // the use of operator()min and max  // in independent_bits_engine  #include     #include     // It imports the symbol names in  // std namespace and possibly in Global namespace.  #include   #include   using namespace std;    //Driver program  int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     //use of independent_bits_engine   independent_bits_engine<mt1993764uint_fast64_t> generator (seed);     //use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  }  

Излаз:

шта је $хоме линук
13551674127875514537 is a random number between 0 and 184467

3. схуффле_ордер_енгине: То је шаблон класе адаптера мотора који прилагођава а Мотор генератора псеудослучајних бројева откуцајте тако да се бројеви испоручују различитим редоследом.
Објекат интерно чува бафер од к генерисаних бројева и када се то затражи враћа насумично одабрани број унутар бафера замењујући га вредношћу добијеном од његовог основног механизма.

    оператор():Враћа нови случајни број.
    Алгоритам транзиције механизма бира вредност у интерној табели (коју враћа функција) и замењује је новом вредношћу добијеном из његовог основног механизма.мак:Враћа максималну вредност коју даје оператор().мин:Враћа минималну вредност коју даје оператор().
C++
// C++ program to illustrate  // the use of operator()min and max  // in shuffle_order_engine  #include     #include   #include   using namespace std;    int main ()  {     // finds the time between the system clock   //(present time) and clock's epoch   unsigned seed = chrono::system_clock::now().time_since_epoch().count();     // ranlux24 is a standard instantiation   // of discard_block_engine:   ranlux24 generator (seed);     //use of operator()   cout << generator() << ' is a random number between ';     //use of max and min   cout << generator.min() << ' and ' << generator.max();     return 0;  }  

Излаз:

9213395 is a random number between 0 and 16777215
Креирај квиз