알고리즘 문제해결전략 P95 예제 질문드립니다.

  • sanghogu
    sanghogu

    4.2 선형시간 알고리즘
    다이어트 현황 파악: 이동 평균 계산하기

    //실수 배열 A가 주어질 때, 각 위치에서의 M-이동 평균 값을 구한다.

    vector<double> movingAverage1(const vector<double>& A, int M) {
     vector<double> ret;
     int N = A.size();
     for(int i = M-1; i < N; ++i) {
     //A[i]까지의 이동 평균값을 구하자.
     double partialSum = 0;
     for(int j = 0; j < M; ++j)
      partialSum += A[i-j];
      ret.push_back(partialSum / M);
                   //push_back: vector의 메소드로 마지막에 원소 추가
     }
     return ret;
    }
    

    N개의 측정치가 주어질때 매달 M달간의 이동평균을 계산하는 프로그램
    이라고 되어있습니다.

    그런데 N개의 측정치가 3개이고 12달간의 이동평균이면
    M = 12
    N = 3 이라면

    12-1 < 3 이러한 조건이 나와서 한번도 반복하지않습니다.

    제가 문제를 잘못이해하고있는것같아 질문드렸습니다 ,,


    3주 전
0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.