PostAddsense


태그 : random 요약보기전체보기목록닫기

1

5.3 Randomized algorithms

Summary다음 알고리즘은 5.1절의 HIRE-ASSISTANT(n) 알고리즘에서 랜덤 순서로 들어온다는 가정을 실제로 랜덤하게 구현한 알고리즘이다.RANDOMIZED-HIRE-ASSISTANT(n)1 randomly permute the list of candidates2 best = 0 // candidate 0 is a least-qualif...
1