算法笔记_224:夺冠概率模拟(Java)算法笔记_224:夺冠概率模拟(Java)

目录

1 style=”font-family: 宋体;”>问题讲述

2 style=”font-family: 宋体;”>解决方案

目录

1 style=”font-family: 宋体;”>问题讲述

2 style=”font-family: 宋体;”>解决方案

 


 


1 问题讲述

足球比赛具有一定程度的偶然性,弱队呢生战胜强队的或是。

倘若有甲、乙、丙、丁四只球队。根据他们过去较量的实绩,得出每个班和外一个伙对阵时取胜的几率表:

甲 乙 丙 丁
甲 – 0.1 0.3 0.5
乙 0.9 – 0.7 0.4
丙 0.7 0.3 – 0.2
丁 0.5 0.6 0.8 –

多少含义:甲对乙的取胜概率也0.1,丙对乙的胜率为0.3,…

如今一经开一赖锦标赛。双方抽签,分点儿单组比,获胜的点滴单股又战斗冠军。(参见【1.jpg】)

告你进行10万糟糕模拟,计算出甲队夺冠的票房价值。

注意:

请求密切调试!您的主次只来会运行产生不错结果的早晚才起空子得分!

 

 图片 1

                                     图1

 

 


1 问题讲述

足球比赛具有自然水准之偶然性,弱队呢时有发生战胜强队的也许。

假定有甲、乙、丙、丁四独球队。根据他们过去竞技之成绩,得出每个班及另一个起对阵时胜利之几率表:

甲 乙 丙 丁
甲 – 0.1 0.3 0.5
乙 0.9 – 0.7 0.4
丙 0.7 0.3 – 0.2
丁 0.5 0.6 0.8 –

数码含义:甲对乙的常胜概率为0.1,丙对乙的胜率为0.3,…

而今若举行一次于锦标赛。双方抽签,分点儿只组比,获胜的有限独股又战斗冠军。(参见【1.jpg】)

告你进行10万浅模拟,计算出甲队夺冠的票房价值。

注意:

请求仔细调试!您的次第只来会运行产生不错结果的早晚才出空子得分!

 

 图片 2

                                     图1

 

 


2 解决方案

 

 1 public class Main {
 2     
 3     public static void main(String[] args) {
 4         double[][] value = {{0, 0.1, 0.3, 0.5},
 5                 {0.9, 0, 0.7, 0.4},
 6                 {0.7, 0.3, 0, 0.2},
 7                 {0.5, 0.6, 0.8, 0}};
 8         double[] result = new double[100000];
 9         double sum = 0;
10         for(int i = 0;i < 100000;i++) {
11             int a = (int) (Math.random() * 3) + 1; //甲的对手
12             if(a == 1)
13                 result[i] = value[0][1] * value[2][3] * value[0][2] + 
14                     value[0][1] * value[3][2] * value[0][3];
15             else if(a == 2)
16                 result[i] = value[0][2] * value[1][3] * value[0][1] +
17                     value[0][2] * value[3][1] * value[0][3];
18             else
19                 result[i] = value[0][3] * value[1][2] * value[0][1] +
20                     value[0][3] * value[2][1] * value[0][2];
21             sum = sum + result[i];
22         }
23         sum = sum / 100000;
24         System.out.printf("%.3f", sum);
25     }
26 }

 

 

运作结果:

0.076

 

2 解决方案

 

 1 public class Main {
 2     
 3     public static void main(String[] args) {
 4         double[][] value = {{0, 0.1, 0.3, 0.5},
 5                 {0.9, 0, 0.7, 0.4},
 6                 {0.7, 0.3, 0, 0.2},
 7                 {0.5, 0.6, 0.8, 0}};
 8         double[] result = new double[100000];
 9         double sum = 0;
10         for(int i = 0;i < 100000;i++) {
11             int a = (int) (Math.random() * 3) + 1; //甲的对手
12             if(a == 1)
13                 result[i] = value[0][1] * value[2][3] * value[0][2] + 
14                     value[0][1] * value[3][2] * value[0][3];
15             else if(a == 2)
16                 result[i] = value[0][2] * value[1][3] * value[0][1] +
17                     value[0][2] * value[3][1] * value[0][3];
18             else
19                 result[i] = value[0][3] * value[1][2] * value[0][1] +
20                     value[0][3] * value[2][1] * value[0][2];
21             sum = sum + result[i];
22         }
23         sum = sum / 100000;
24         System.out.printf("%.3f", sum);
25     }
26 }

 

 

运行结果:

0.076