글 읽기 - 007 질문 있습니다.

hj_d 7년 전 0

답은 잘 나오고, 채점이 7퍼 까지 잘되다가 틀렸습니다 가 나옵니다.

제 생각에는 실수 계산 하는데 오차가 발생 해서 그렇다고 생각 하는데 어떻게 해결 하면 될까요?

아니면 다른 문제라도 있는지 알고 싶습니다.

#include<stdio.h>
#define Max(a,b) (a > b ? a : b)
float dp[1 << 20][21],cost[21][21];
int n;
int main()
{
	int i, j,k,num;
	int ans = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &num);
			cost[i][j] = (float)num / 100;
		}
	}
	for (i = 0; i < n; i++)
		dp[1 << i][0] = cost[0][i];
	for (i = 0; i < n-1; i++)
	{
		for (j = 0; j < (1 << n); j++)
		{
			if (dp[j][i])
			{
				for (k = 0; k < n; k++)
				{
					if ((j & 1 << k) == 0)
						dp[j | (1 << k)][i + 1] = Max(dp[j | (1 << k)][i + 1], dp[j][i] * cost[i+1][k]);
				}
			}
		}
	}
	ans = (1 << n) - 1;
	printf("%.5f\n", dp[ans][n - 1]*100);
}

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

문제

문제

출처

ICPC

007 질문 있습니다.

hj_d 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말