주어진 확률에 대한 연구를 기반으로 참 또는 거짓을 반환하는 알고리즘에 대한 이론적 분석

Question

<p><code>n/m</code> 확률로 <code>true</code>를 반환하는 메서드를 구현하고 싶습니다. </p> <p>예를 들어, 저는 7/10000의 확률로 <code>true</code>를 얻고 싶습니다. </p> <p>이를 달성하기 위해 먼저 <code>getRandomIntUnderN</code> 함수에서 10000보다 작은 임의의 정수

P粉026665919445일 전602

Answer 1

이렇게 하면 안 돼요. 코드는 n이 7보다 작은지 확인하는데, 이는 올바른 방법입니다.

이 말은 어디서 나온 말인가요? 이 전제를 확실히 테스트하고 그것이 얼마나 가능한지 확인할 수 있습니다.

사실이에요.

테스트 방법

구현 배포를 쉽게 테스트할 수 있습니다. 이 함수를 반복적으로 호출하여 얻은 결과를 기록하고 시간이 지남에 따라 어떻게 변하는지 확인할 수 있습니다. 통계에서는 표본 크기가 클수록 결과의 신뢰성이 높아집니다.

다음은 goAtChance函数并记录调用的总次数和true结果的数量。每隔10毫秒，结果会在页面上更新，包括true숫자 대 총 비율을 지속적으로 수행하는 코드 조각입니다. 모든 것이 순조롭게 진행된다면 이 비율은 시간이 지남에 따라 0.0007에 가까워질 것입니다.

으아악 으아악