0
계속되는 숫자의 스트림이 있습니다. 모두 저장할 공간이 없습니다. 그러나 임의의 시점에 동등한 확률로 임의의 수를 선택하는 메커니즘을 고안하십시오.연속 스트림에서 동일한 확률을 갖는 난수
A
답변
5
하나의 숫자를위한 공간이 있고, n 번째 숫자는 확률 1/n으로 해당 숫자로 대체하십시오.
관련 문제
- 1. 스트림에서 2 개의 연속 문자를 얻으려면 어떻게해야합니까?
- 2. 각 요소가 고유 한 확률을 갖는 목록에서 선택하는 C++ 함수
- 3. JS CoffeeScript - 메서드와 동일한 난수
- 4. 동일한 사용자의 동일한 연속 커밋 메시지
- 5. 두 구조를 갖는 동일한 변수
- 6. 난수 생성기를 바이어스하는 방법
- 7. 특정 비 균일 분포를 갖는 의사 난수 생성
- 8. NSXMLParser를 사용하여 연속 스트림에서 여러 XML 문서 구문 분석
- 9. 주어진 확률을 가진 샘플
- 10. 난수
- 11. 난수
- 12. 리눅스 : 동일한 파일에 동일한 값을 갖는 두 개의 라인 가입
- 13. 난수 생성
- 14. MATLAB 벡터 : 동일한 범위의 연속 값을 방지하십시오.
- 15. 난수 생성
- 16. 동등한 확률을 가진 세트에서 숫자를 선택하십시오.
- 17. 확률을 찾기위한 논리적 인 문제
- 18. 문장에서 문자의 확률을 계산하는 함수
- 19. 아기가 오른손이 될 확률을 계산하십시오.
- 20. 난수 생성기를위한 최선의 선택
- 21. 동기화 된 난수
- 22. 커널 모듈에서 난수 생성
- 23. C#의 난수 생성
- 24. 난수 생성 쿼리
- 25. 난수 발생기는
- 26. 난수 발생
- 27. 난수 테스트
- 28. 난수 C
- 29. 난수 생성기
- 30. 난수 생성기
불완전한 질문. 귀하의 질문에 구체적으로 기재하십시오. – Gapchoos
가능한 중복 : http://stackoverflow.com/questions/12732982/design-a-storage-algorithm – krjampani