srand   2년 전

다음 입력에 대해서 보면, 

5 248056719
A 53 93076865
B 66 74021264
C 45 13687886
D 58 35943166
E 27 31327538

다음과 같이 계산되는데, 

소수점 이하 부분 오차로 인해 Rule 2-2 에서 기호가 적은 (i=1) A 대신 B 또는 E에 할당되는 케이스가 보이네요.

[Rule 1]
 i                name   R[i]           P[i]  S'[i]
----------------------------------------------------
 1                   A     53   0.3752241236     29
 2                   B     66   0.2984045919     11
 3                   C     45   0.0551804686      0
 4                   D     58   0.1448989818      0
 5                   E     27   0.1262918341      5

[Rule 2-2]
 i                name  S'[i]   S[i]        (Ratio)
----------------------------------------------------
 1                   A     29   19+1   0.3333333333
 2                   B     11      7   0.3333333333
 3                   C      0      0   0.0000000000
 4                   D      0      0   0.0000000000
 5                   E      5      3   0.3333333333

[Rule 3]
 i                name           P[i]   t[i]        (Ratio)
------------------------------------------------------------
 1                   A   0.3752241236      6   0.3788101019
 2                   B   0.2984045919      5   0.0728780622
 3                   C   0.0551804686    0+1   0.9380679666
 4                   D   0.1448989818    2+1   0.4632826898
 5                   E   0.1262918341      2   0.1469611795


A 79
B 78
D 61
C 46
E 32

참고하세요!

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