#include <random>
using namespace std;
int main(){
random_device rd; //진짜 난수 발생
mt19937 mt(rd());
uniform_int_distribution<int> rnd(0, n-1); //min-max 폐구간 범위
//rnd(mt) -> 0~n-1사이 난수 생성
}
random_device 객체 rd는 rd()로 unsigned int범위(0~4294967295) 난수를 생성한다.
mt19337은 균등한 분포의 난수를 만들어주는 난수 엔진이다. 이 객체를 만들 때 생성자에 random_divce 객체를 넣어서 만들면 된다.
uniform_int_distribution<T>도 유사한 난수 엔진인 것으로 보인다.
'알고리즘 > 메모' 카테고리의 다른 글
이분매칭 (0) | 2020.10.07 |
---|---|
최대 유량 - 에드몬드 카프 (0) | 2020.10.07 |
머지소트 트리 (0) | 2020.06.02 |
확장 유클리드 (0) | 2020.05.05 |
1차원 직선 위 겹치는 선분들 (0) | 2020.04.05 |