C++정상 분포 에 따라 정형 배열 요 소 를 배열 합 니 다.
3281 단어 정상 분포
배열 input[]을 지정 합 니 다.
배열 길이 n 이 홀수 라면 배열 의 가장 큰 요 소 를 output[]배열 의 가장 중간 위치 에 놓 습 니 다.
배열 길이 n 이 짝수 라면 배열 에서 가장 큰 요 소 를 output[]배열 중간 두 위치 가 오른쪽 에 있 는 위치 에 놓 습 니 다.
그 다음 에 큰 것 부터 작은 것 까지 순서대로 첫 번 째 위치의 양쪽 에 있 고 왼쪽,오른쪽 순서에 따라 남 은 수 를 순서대로 저장 합 니 다.
이러한 처리 후 결 과 는 원소 의 값 에 따라 분 포 된 도형 을 나타 낸다 면 그 려 진 도형 은 정적 분포 여야 한다.
정상 분포 에 대하 여:
정상 분포(Normal distribution)는 고 스 분포(Gaussian distribution)라 고도 부 르 는데 수학,물리 및 공정 등 분야 에서 매우 중요 한 확률 분포 로 통계학 의 여러 측면 에서 중대 한 영향력 을 가진다.무 작위 변수 X 가 수학 적 기대 에 복종 하면μ、분산σ^2 의 가우스 분 포 는 N(μ,σ^2)。그 확률 밀도 함 수 는 정상 분포 의 기대 치 이다.μ그 위 치 를 결 정 했 는데,그 기준 이 떨 어 졌 다.σ분포 의 폭 을 결정 하 다.곡선 이 종 형 이기 때문에 종 형 곡선 이 라 고도 부른다.우리 가 통상 적 으로 말 하 는 표준 정태 분 포 는?μ= 0,σ = 1 의 정상 분포.
여 기 는 결과 적 으로 만 연결 되 고 알고리즘 은 정상 분포 와 무관 하 다.
코드 구현 은 다음 과 같 습 니 다.
void sort(int input[],int output[], int n)
{
int m=n;
//cout<<m<<endl;
int i,j,temp;
bool exchange;//
for(i=0;i<m-1;i++)
{ // n-1
exchange=FALSE; // ,
for(j=m-2;j>=i;j--) // R[i..n]
if(input[j+1]<input[j])
{//
temp=input[j+1]; //R[0] ,
input[j+1]=input[j];
input[j]=temp;
exchange=TRUE; // ,
}
if(!exchange) // ,
break;
//cout<<input[5]<<endl;
}
for(int wc1=0; wc1<m; wc1++)// ~
{
cout<<input[wc1]<<" ";
}
cout << endl;
int q=m-1;
if((m%2)==0)
{
int mid=m/2;
for (int tempmid=0; tempmid<=mid; tempmid++)//
{
output[mid+tempmid]=input[q];
q--;
output[mid-tempmid-1]=input[q];
q--;
}
}
if((m%2)!=0)//
{
int mid=q/2;
output[mid]=input[q];
for (int tempmid=1;tempmid<=mid;tempmid++)
{
q--;
output[mid-tempmid]=input[q];
q--;
output[mid+tempmid]=input[q];
}
}
for(int wc=0; wc<m; wc++)
{
cout<<output[wc]<<" ";
}
cout << endl;
}
int main()
{
int input[] = {3, 6, 1, 9, 7, 8, 2};
int wc=0;
int nCount = sizeof(input)/sizeof(int);
for(wc=0; wc<nCount; wc++)//
{
cout<<input[wc] << " ";
//cout<<"
"<<endl;
}
cout << endl;
int output[]= {3, 6, 1, 9, 7, 8, 2};
sort(input,output, nCount);
return 0;
}
테스트 결과:int input[]={3,6,1,9,7,8,2,10};결 과 는 다음 과 같다.
3 6 1 9 7 8 2 10
1 2 3 6 7 8 9 10
1 3 7 9 10 8 6 2
int input[]={3,6,1,9,7,8,2,10};결 과 는 다음 과 같다.
3 6 1 9 7 8 2
1 2 3 6 7 8 9
2 6 8 9 7 3
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C++정상 분포 에 따라 정형 배열 요 소 를 배열 합 니 다.배열 길이 n 이 홀수 라면 배열 의 가장 큰 요 소 를 output[]배열 의 가장 중간 위치 에 놓 습 니 다. 배열 길이 n 이 짝수 라면 배열 에서 가장 큰 요 소 를 output[]배열 중간 두 위치 가 오...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.