注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

z55250825

一只蒟蒻

 
 
 

日志

 
 

【模拟测试】【夺冠概率】  

2013-10-21 22:06:35|  分类: AC题目 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
 

夺冠概率(Champion)

 

以下是1998年法国世界杯小组赛后的对阵表

 

1 Brazil -----+  
                +-- ? --+
2 Chile ------+         |
                        +-- ? --+
 3 Nigeria ----+        |       |
                +-- ? --+       |
 4 Denmark ----+               |
                                +-- ? --+
 5 Holland ----+                |      |
                +-- ? --+       |       |
 6 Yugoslavia -+       |        |       |
                        +-- ? --+       |
 7 Argentina --+       |                |
                +-- ? --+               |
 8 England ----+                        |
                                        +-- World Champion
 9 Italy ------+                        |
                +-- ? --+               |
10 Norway -----+       |                |
                        +-- ? --+       |
11 France -----+       |        |        |
                +-- ? --+        |       |
12 Paraguay ---+                |        |
                                 +-- ? --+
13 Germany ----+                 |
                +-- ? --+        |
14 Mexico -----+       |         |
                        +-- ? --+
15 Romania ----+       |
                +-- ? --+
16 Croatia ----+

 

若我们知道这些球队两两对阵时的胜率,我们就可以计算出每支球队得到大力神杯的概率了。

 

输入格式:

前16行描述了参赛的16只队伍的国家名,名字不超过10个字符。

下接一个16*16的矩阵表示球队两两对阵时的胜率。

 

输出格式:

每支球队夺冠的概率。

 

样例输入:

Brazil
Chile
Nigeria
Denmark
Holland
Yugoslavia
Argentina
England
Italy
Norway
France
Paraguay
Germany
Mexico
Romania
Croatia
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 
35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 
40 55 40 50 45 40 40 55 35 45 30 45 30 45 40 40 
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 
35 50 35 45 40 35 35 50 30 40 25 40 25 40 35 35 
55 70 55 65 60 55 55 70 50 60 45 60 45 60 55 55 
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 
60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 
60 75 60 70 65 60 60 75 55 65 50 65 50 65 60 60 
45 60 45 55 50 45 45 60 40 50 35 50 35 50 45 45 
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 
50 65 50 60 55 50 50 65 45 55 40 55 40 55 50 50 

 

样例输出:

Brazil     p=8.54%
Chile      p=1.60%
Nigeria    p=8.06%
Denmark    p=2.79%
Holland    p=4.51%
Yugoslavia p=7.50%
Argentina  p=8.38%
England    p=1.56%
Italy      p=9.05%
Norway     p=3.23%
France     p=13.72%
Paraguay   p=3.09%
Germany    p=13.79%
Mexico     p=3.11%
Romania    p=5.53%
Croatia    p=5.53%
====================================================================
  这是已经看过的全概率公式。
  令F[I,J]表示第I支球队晋级到2^J强的时候的概率,运用全概率公式。
  F[I,J]=SIGMA(F[I,J+1]*F[K,J+1]*W[I,K])(K是可能在第I次与球队I对战的球队);
  边界条件 F[I,5]=0;
  关键在于方便进行状态转移。咱傻所以咱就写了各个情况下会可能对战的球队。
 procedure prepare;
var i,j:longint;
begin
  son[1,0,0]:=8;
  for i:=1 to 8 do son[1,0,i]:=i;
  son[1,1,0]:=8;
  for i:=1 to 8 do son[1,1,i]:=i+8;
  son[2,0,0]:=4;
  for i:=1 to 4 do son[2,0,i]:=i;
  son[2,1,0]:=4;
  for i:=1 to 4 do son[2,1,i]:=i+4;
  son[3,0,0]:=4;
  for i:=1 to 4 do son[3,0,i]:=i+8;
  son[3,1,0]:=4;
  for i:=1 to 4 do son[3,1,i]:=i+12;
  son[4,0,0]:=2;
  for i:=1 to 2 do son[4,0,i]:=i;
  son[4,1,0]:=2;
  for i:=1 to 2 do son[4,1,i]:=i+2;
  son[5,0,0]:=2;
  for i:=1 to 2 do son[5,0,i]:=i+4;
  son[5,1,0]:=2;
  for i:=1 to 2 do son[5,1,i]:=i+6;
  son[6,0,0]:=2;
  for i:=1 to 2 do son[6,0,i]:=i+8;
  son[6,1,0]:=2;
  for i:=1 to 2 do son[6,1,i]:=i+10;
  son[7,0,0]:=2;
  for i:=1 to 2 do son[7,0,i]:=i+12;
  son[7,1,0]:=2;
  for i:=1 to 2 do son[7,1,i]:=i+14;
  for i:=8 to 15 do
   for j:=0 to 1 do
     son[i,j,0]:=1;
  for i:=8 to 15 do
    for j:=0 to 1 do
     son[i,j,1]:=(i-7)*2-(1-j);
end;
但是还算是写出来了...
  评论这张
 
阅读(22)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018