확률 적 문제:재 귀 와 여러 번 의 시험 시 뮬 레이 션 분석 을 사용 합 니 다.
<SPAN style="FONT-SIZE: 18px"> srand( (unsigned)time( NULL ) );
int n = 0;
for(int i=0; i<100000; i++)
{
char x[] = {1, 1, 1, 1, 1, 2, 2, 2, 2};//5 5 1 4 4 2
int a = 0; //
int b = 0; //
for(int j=0; j<3; j++) // 3 3
{
int k = rand() % (9-j); // 9-j
if(x[k]==1)
a++;
else
b++;
x[k] = x[9-j-1]; //
}
if(a==1 && b==2) n++;// 1 2
}
printf(" =%f
", n/100000.0*100);</SPAN>
<SPAN style="FONT-SIZE: 18px">#define N 30
......
int a[N];
srand( time( NULL ) );
int n = 0;
for(int k=0; k<10000; k++)
{
for(int i=0; i<N; i++)
a[i] = rand() % 365;
bool tag = false; //
for(i=1; i<N; i++)
{
for(int j=0; j<i; j++)
{
if(a[i]==a[j])
{
tag = true;
break;
}
}
if(tag) break;
}
if(tag) n++;
}
printf("%f
", 1.0 * n / 10000 * 100);
</SPAN>
아래 의 코드 가 이 문 제 를 해결 했다.그 중 y 는 빨 간 공이 적어도 나 오 는 횟수 를 나타 낸다.
이것 은 앞의 문제 와 등가 이다.공 30 개 를 뽑 으 면 백구 수 보다 빨 간 공 수 를 요구 하면 최소 16 개의 빨 간 공 을 뽑 는 것 과 같 기 때문이다.4567913)
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
same-tree java제목 설명 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
