가중치 랜덤 알고리즘이란?
뽑기를 통해 얻게 되는 항목마다 가중치를 매기고, 랜덤으로 0부터 총 가중치들의 총합수치의 기준값을 정한 뒤 가중치를 기준으로 정렬한 항목 리스트를 하나하나 더해가면서 각 가중치를 누적하다가 기준값을 넘어가는 순간에 해당하는 가중치의 항목을 결과로 뽑는 알고리즘이다.
예시코드
'알고리즘' 카테고리의 다른 글
| 정렬 알고리즘 구현 (0) | 2023.11.27 |
|---|---|
| 큐 구현 (0) | 2023.08.07 |
가중치 랜덤 알고리즘이란?
뽑기를 통해 얻게 되는 항목마다 가중치를 매기고, 랜덤으로 0부터 총 가중치들의 총합수치의 기준값을 정한 뒤 가중치를 기준으로 정렬한 항목 리스트를 하나하나 더해가면서 각 가중치를 누적하다가 기준값을 넘어가는 순간에 해당하는 가중치의 항목을 결과로 뽑는 알고리즘이다.
예시코드
| 정렬 알고리즘 구현 (0) | 2023.11.27 |
|---|---|
| 큐 구현 (0) | 2023.08.07 |