확률
-
[번역] Reservoir SamplingGraphics/번역 2023. 1. 17. 22:45
개인 공부용으로 번역한 거라 잘못 번역된 내용이 있을 수 있습니다. 또한 원작자의 동의 없이 올려서 언제든 글이 내려갈 수 있습니다. 이 글은 Reservoir Sampling 에 대한 2개의 글을 동시에 담고 있습니다. (출처1은 이론, 출처2는 실제 코드에 대해 설명) 출처1 : https://florian.github.io/reservoir-sampling/#proof 출처2 : https://www.geeksforgeeks.org/reservoir-sampling/ Reservoir Sampling November 30, 2019 출처1 : https://florian.github.io/reservoir-sampling/#proof 내가 가장 좋아하는 알고리즘 중 하나는 reservoir samp..