본문 바로가기
알고리즘/메모

난수, 랜덤

by sun__ 2020. 8. 28.
#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