题意:

湫湫系列故事——植树节

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 985 Accepted Submission(s): 583

Problem Description

今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同)，但是她很希望这3个小朋友之间的关系完全相同，湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少？
　　PS. 关系相同就是指要么3个人互相是好朋友，要么3个人互相都不是好朋友。

Input

输入数据第一行是一个整数T(1<=T<=1000)，表示输入数据的组数；每组数据的第一行是一正整数n表示孩子的总数(2<n<=1000)，第二行有n个数Bi (i从1到n)，分别代表每个小朋友的朋友的个数。

Output

对于每组数据，请输出抽到的3个小朋友关系相同的概率，结果保留3位小数。

Sample Input

1 5 3 3 3 3 4

Sample Output

0.400

思路:
求反面,对于每个人,他的反面就是他和他朋友中的一个,和不是他朋友中的一个,就是

1 * pi * (n - 1 - pi) 因为最后所有的情况都多算了一半(他的他的朋友),所以除以2,输出1 - p 就行了...

#include<stdio.h>

int main ()
{int i ,n ,t ,num;double ans;scanf("%d" ,&t);while(t--){scanf("%d" ,&n);ans = 0;for(i = 1 ;i <= n ;i ++){scanf("%d" ,&num);ans += 1 * num * (n - 1 - num);}ans = ans / 2 /(n * (n - 1) * (n - 2)) * 6;printf("%.3lf\n" ,1 - ans);}return 0;
}

hdu4503 概率相关推荐

可视化反投射：坍塌尺寸的概率恢复：ICCV9论文解读
可视化反投射:坍塌尺寸的概率恢复:ICCV9论文解读 Visual Deprojection: Probabilistic Recovery of Collapsed Dimensions 论文链接: ...
c语言产生一m序列,其特征多相式:1+x^3+x^5,M序列伪随机码在测距回答概率控制中的 - FPGA/ASIC技术 - 电子发烧友网...
M序列伪随机码在测距回答概率控制中的应用测距器(Distance Measuring Equipment)系统分为机载询问器和地面应答器两部分.其测距原理为二次雷达测距原理.系统工作时,由机载询问器 ...
php ajax 概率转盘,php+jquery实现转盘抽奖概率可任意调
转盘抽奖,炫丽的一般是flash做的.不懂flash而又不需要那么炫丽,可以简单的通过jquery来实现.网上教程有很多,跟着做了一下,也贴出来吧.要实现转盘抽奖,有两个关键点,一是让转盘或指针转起来 ...
python朴素贝叶斯回归预测的结果全是1_python – 朴素贝叶斯概率总是1
我开始使用sklearn.naive_bayes.GaussianNB进行文本分类,并且获得了很好的初始结果.我想使用分类器返回的概率作为置信度的度量,但predict_proba()方法总是为所选类 ...
OpenCV中的霍夫线变换、概率霍夫线变换
OpenCV中的霍夫线变换.概率霍夫线变换 1. 效果图 2. 原理 2.1 什么是霍夫变换? 2.2 什么是概率霍夫变换? 3. 源码 3.1 霍夫变换 3.2 概率霍夫变换参考这篇博客将介绍P ...
LightOJ - 1038 Race to 1 Again 基础期望概率 dp
传送门刚刚学习期望&概率我们设数X的期望改变次数为P[X] 如果要求X的期望,很容易想到找x的因子; 可以得到下式 ,cnt为X因子个数,ai为X的因子可以这么理解,当因子ai为1时, ...
深度学习（2）基础2 -- 分类：得分函数损失函数(损失、正则化惩罚项、梯度下降、学习率)概率
目录一.得分函数 1.10分类 2.5分类二.损失函数 0.引言 1.损失函数(数据损失) 2.损失函数应用 3.损失函数(数据损失与正则化惩罚项) 1.数据损失 2.正则化惩罚项三.概率 1. ...
【论文速读】城市自动驾驶应用的概率语义地图
点云PCL免费知识星球,点云论文速读. 标题:Probabilistic Semantic Mapping for Urban Autonomous Driving Applications 作者:D ...
《概率机器人》里程计运动模型gmapping中代码解析
里程计运动模型(odometery motion model)用距离测量代替控制.实际经验表明虽然里程计虽然仍存在误差,但通常比速度运动模型更加的精确.相比于速度运动模型运动信息utu_t由 (x¯t ...

hdu4503 概率

湫湫系列故事——植树节

hdu4503 概率相关推荐

最新文章

热门文章