글 읽기 - 최대 분산 크기 질문입니다.

bbom16 5년 전 0

저는 분산으로 최솟값을 구해서 답으로 표준편차를 출력하는 코드를 구현했습니다.

각 값들이 10^6일 때 분산의 최댓값이 얼마인지 잘 모르겠습니다ㅜㅜ

일단 최솟값을 9*10^12로 하고 비교할 때만 정답이 나오고 그렇지않으면 틀리더라구요.

왜 그런지 설명해주실 고수님 계신가요ㅜㅜㅜ

#include <iostream>
#include <cmath>

using namespace std;

int main(int argc, char * argv[])
{
    int N,K,i;
    long double dolls[501];
    
    cin >> N >> K;
    for(i=1; i<N+1; i++)
        cin >> dolls[i];
    
    /* 최댓값을 더 키웠어야 햇음 */
    long double min_diff = 999999999999;
    long double averge = 0, vunsan = 0;
    while(K<=N){
        for(i=1; i<=N-K+1; i++){
            for(int j=0; j<K; j++){
                averge += dolls[i+j];
            }
            averge /= K;
            for(int j=0; j<K; j++){
                vunsan += pow(dolls[i+j]-averge,2);
            }
            vunsan /= K;
            
            if(min_diff > vunsan)
                min_diff = vunsan;
            averge = 0; vunsan = 0;
        }
        K++;
    }
    /* 자릿수 소수점 아래 8까지 설정 */
    cout << fixed;
    cout.precision(11);
    cout << sqrt(min_diff) << endl;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

최대 분산 크기 질문입니다.

bbom16 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말