20190901PDD第二题

解题思路，这种类型的题目从特殊到一般的思考会比较简单点：
按照参考输入2 2 2 为例，他的输出可能的最大值是1，2
当最大值为1的时候可能性p1=1/21/2；最大值为2的时候 p2=1-p1;
当参考输入为2 3 4 的时候，他的可能取到的最大值为1，2，3，4
取最大值为1的时候p1=1/31/4;
最大值为2的时候p2=(2/3)(2/4)-p1;
最大值为3的时候p3=(3/3)(3/4)-p2;
最大值为4的时候p4=(3/3)*(3/4)-p3;
n个独立事件取到最大值的概率p=每件事取到不超过这个值的概率减去不超过（这个值-1）事件的概率：
代码如下：

import java.util.*;public class Main2 {public static void main(String[] args) {//所有结果的最大值作为期望，那么有n种可能性Scanner sc= new Scanner(System.in);int n =sc.nextInt();Map<Integer,Integer> map =new HashMap();for (int i = 0; i < n; i++) {//结果数map.put(i,sc.nextInt());}Collection<Integer> values = map.values();int max=0;//找到maxfor (Integer value : values) {if(value>max){max=value;}}double result=0;List list =new ArrayList();for (double i = 1; i <=max; i++) {double multicount=0;double count=1;double count1=1;for (Integer value : values) {//如果i==1那么就直接计算if(value>=i){count=count*(double)(i/value);count1=count1*(double) (i-1)/value;}else{count=count*1;count1=count*1;}}multicount=count-count1;list.add(multicount);}double temp=1;for (Object o : list) {result+=temp*(Double)o;temp++;}System.out.println(String.format("%.2f",result));}
}

20190901PDD第二题相关推荐

/* * 编程第二题(20分): 一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第十次落地时，共经过多少米？第十次反弹多高？ */
题目: /* * 编程第二题(20分): 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下.求它在第十次落地时,共经过多少米?第十次反弹多高? */ 我是用java做的 public ...
2021年人工神经网络第三次作业-第二题：遗传算法与人工神经网络-参考答案
简介: 给出了对于BP网络求解异或问题过程中,利用遗传算法完成网络演变的过程.所使用的遗传算法是最基本的遗传算法.利用遗传算法对于网络的系数进行演变,可以对网络系数初始化过程进行优化.对于不同的遗传 ...
2021年春季学期-信号与系统-第一次作业参考答案-第二题
本文是: 2021年春季学期-信号与系统-第一次作业参考答案的参考答案. ▌第二题: 写出下图所示的各波形的函数表达式: 第一小题: 求解: 这个函数可以使用分段函数来表示: 可以利用∣t∣\l ...
2020年人工神经网络第二次作业-参考答案第二题
如下是 2020年人工神经网络第二次作业中第二题的参考答案. ➤01 第二题参考答案 1.题目分析 (1) 训练样本训练样本是低分辨率(5×5)字符,可以使用长度为25的向量表示,下面就是字母C, ...
第九届蓝桥杯java B组—第二题方格计数(详细介绍)
文章目录 1.题目如下 2.解题思路 3.详细讲解 4.代码实例 5.答案最近正在练习蓝桥杯的习题,做到第九届篮球杯的第二题(方格计数)的时候,发现没有思路,就上网上查了一些资料,感觉说的不够详细, ...
2014百度之星资格赛第二题
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
简单易懂的 pwnable.kr 第二题[collision]Writeupt
简单易懂的 pwnable.kr 第二题[collision]Writeupt 题目地址:http://pwnable.kr/play.php 题目如下: 和第一题一样,题目给了我们一个ssh远程登录 ...
2012百度之星冬季赛第二场第二题消去游戏I
2012百度之星冬季赛第二场第二题消去游戏I 题目: Alice和Bob又开始发明新游戏了,这回的名字叫消去游戏. 消去游戏的道具是一堆排成一行的积木,每个积木上面都有一个数字Ai.同时游戏也需要M ...
CSDN挑战编程——《金色十月线上编程比赛第二题：解密》
金色十月线上编程比赛第二题:解密题目详情: 小强是一名学生, 同时他也是一个黑客. 考试结束后不久,他惊讶的发现自己的高等数学科目居然挂了,于是他果断入侵了学校教务部网站.在入侵的过程中,他发现了与 ...

20190901PDD第二题

20190901PDD第二题相关推荐

最新文章

热门文章