무작위 셔플 정보

무작위로 뒤섞는 것은 배열의 요소를 무작위로 뒤섞어 새로운 배열을 얻는 것을 말한다. 다음은 두 가지 무작위 스크램블링 알고리즘의 구현 아이디어를 제시하고, 두 가지 구현 방법의 스크램블링 효과는 본질적인 차이가 없다.

1 ..? 교란 알고리즘 1:

정확성:? "복권 공정성" 으로 증명할 수 있습니다.

2.? 인터럽트 알고리즘 2:

정확성:

For 루프 실행 단계 k 이후 처음 k 개의 소수가 올바르게 무작위로 흐른다고 가정합니다. 즉, 원래 배열의 처음 k 개 요소 중 하나에 대해 현재 a[i], I ≈ [0, k- 1] 에 있는 확률은/kloc-입니다 K+ 1 단계의 연산에서 k+ 1 요소의 경우 [0...k] 에 나타나는 것은1/( (k+1) = 1/(k+ 1), k 위치에 나타날 확률은1/(k) 입니다