乱数生成器
(util/randomnumbergenerator.hpp)

• View this file on GitHub
• Last update: 2020-08-25 17:20:34+09:00
• Include: #include "util/randomnumbergenerator.hpp"

概要

乱数生成器.

計算量

$O(1)$

使用例

• RandomNumberGenerator rng : 乱数生成器を準備.
• rng(b) : $[0, b)$から乱数生成.
• rng(a, b) : $[a, b)$から乱数生成.

Code

/**
* @brief 乱数生成器
* @docs docs/util/randomnumbergenerator.md
*/

struct RandomNumberGenerator {
    mt19937 mt;
    RandomNumberGenerator()
        : mt(chrono::steady_clock::now().time_since_epoch().count()) {}
    int operator()(int a, int b) {  // [a, b)
        uniform_int_distribution<int> dist(a, b - 1);
        return dist(mt);
    }
    int operator()(int b) {  // [0, b)
        return (*this)(0, b);
    }
};

#line 1 "util/randomnumbergenerator.hpp"
/**
* @brief 乱数生成器
* @docs docs/util/randomnumbergenerator.md
*/

struct RandomNumberGenerator {
    mt19937 mt;
    RandomNumberGenerator()
        : mt(chrono::steady_clock::now().time_since_epoch().count()) {}
    int operator()(int a, int b) {  // [a, b)
        uniform_int_distribution<int> dist(a, b - 1);
        return dist(mt);
    }
    int operator()(int b) {  // [0, b)
        return (*this)(0, b);
    }
};

Back to top page