글 읽기 - 오차 범위 문제로 인한 틀렸습니다.

mjkim103301 4년 전 0

입력

2 2

1 1000000

했을때 답이 499999.5 가 나와야 하는데 저는 500000이 나와 오차가 0.5 발생합니다.

평균과 표준편차의 자료형을 long double로 바꿔도 오차가 0.5 나옵니다.

그런데 double은 8바이트라서 충분히 표현할 수 있는 숫자인것 같은데 오차가 많이 나와서 어디를 고쳐야 하는지 모르겠습니다ㅠㅠ

#include<iostream>
#include<cmath>
using namespace std;

void fun_deviation(double* dev, int num) {//표준편차 최소 출력
	double min = dev[0];
	for (int i = 1; i < num; i++) {
		if (min > dev[i])
		{
			min = dev[i];
		}
		
	}
	cout <<min;
}
void fun_average(double* like ,int N, int K) {
	/*for (int i = 0; i < N; i++) {
		cout << like[i];
	}*/
	int num = N - (K - 1);
	double* avg = new double[num];// 평균
	double* dev = new double[num];//표준편차
	
	int j = 0,  k=K;
	for (int i = 0; i < num; i++)
	{
		double average = 0.0;
		double deviation = 0.0;
		for (int i = j; i < k; i++) {//평균 구하기
			average += like[i];
		}

		average /=(double) K;
		avg[i] = average;
	/*	for (int i = 0; i <num; i++) {
		cout << avg[i]<<" ";
	}*/
		for (int l = j; l < k; l++) {//표준편차 구하기
			deviation += pow(like[l] - avg[i], 2);
		}
		deviation /= (double)K;
		dev[i] = sqrt(deviation);
		
		j += 1; k += 1;
	}
	//for (int i = 0; i <num; i++) {
	//	cout << dev[i]<<" ";
	//}
	fun_deviation(dev, num);

}
int main() {
	int N, K;

	cin >> N >> K;

	double* like = new double[N];
	
	for (int i = 0; i < N; i++) {
		cin >> like[i];
	}
	/*for (int i = 0; i < N; i++) {
		cout<< like[i];
	}*/
	
	fun_average(like, N, K);

}

출력해야할 숫자가 커지다 보니 상대적으로 의미가 적은 소수점 부분이 반올림되어서 출력되었기 때문입니다.
소수점 출력을 강제하려면 cout << fixed << setprecision(10); 을 출력 전에 하시면 고정적으로 소수점이하 10자리를 출력합니다.
그러니 #include <iomanip> 를 하시고cout << min; 부분을 cout << fixed << setprecision(원하는 소수 자릿수) << min; 로하시면 됩니다.

mjkim103301 4년 전 0

제안해주신대로 바꿨는데도 틀렸습니다가 뜹니다.ㅠㅠ

#include<iostream>
#include<cmath>
#include<iomanip>

using namespace std;

void fun_deviation(double* dev, int num) {//표준편차 최소 출력
	double min = dev[0];
	for (int i = 1; i < num; i++) {
		if (min > dev[i])
		{
			min = dev[i];
		}
		
	}
	cout <<fixed<<setprecision(7)<<min;
}
void fun_average( double* like ,int N, int K) {
	
	int num = N - (K - 1);
	double* avg = new double[num];// 평균
	double* dev = new double[num];//표준편차
	
	int j = 0,  k=K;
	for (int i = 0; i < num; i++)
	{
		double average = 0.0;
		double deviation = 0.0;
		for (int i = j; i < k; i++) {//평균 구하기
			average += like[i];
		}

		average /=(double) K;
		avg[i] = average;
	
		for (int l = j; l < k; l++) {//표준편차 구하기
			deviation += pow(like[l] - avg[i], 2);
		}
		deviation /= (double)K;
		dev[i] = sqrt(deviation);
		
		j += 1; k += 1;
	}
	
	fun_deviation(dev, num);

}
int main() {
	int N, K;

	cin >> N >> K;

 double* like = new  double[N];
	
	for (int i = 0; i < N; i++) {
		cin >> like[i];
	}	
	fun_average(like, N, K);

}

djm03178 4년 전 1

fun_average 함수의 동작을 제가 이해한 바로는, 0~K-1, 1~K+1, 2~K+3, 3~K+5 이런 범위들에 대해서만 구하는 것 같네요. 0~K, 0~K+1, 0~K+2 등에 대한 표준편차를 구하지 않는 것 같네요.

mjkim103301 4년 전 0

제가 문제를 잘못 이해하고 있었네요~! 감사합니다.

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

문제

문제

출처

ICPC

오차 범위 문제로 인한 틀렸습니다.

mjkim103301 4년 전 0

solarmagic 4년 전 1

mjkim103301 4년 전 0

djm03178 4년 전 1

mjkim103301 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말