湫湫系列故事——植树节

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

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

分析：

互相为朋友关系或者是彼此都没有朋友关系，也就是说三人之间有三条边或者是有零条边都是称为相同关系的。

第i个点的朋友有 P[i] 个，我们选择这样的策略来选出3个点：第i个点为第1个点，然后从p[i] 个点中任意选一个点作为第二个点，然后从剩下的 n-1-p[i]点中作为第三个点。共有1*p[i]*(n-1-p[i]) 种方法，然后对所有的 i 的种类求和，就是不同关系的种类。但是，每种三点情况策略重复了2次，故我们需要除2。

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string>
 4 #include<string.h>
 5 #include<map>
 6 #include<math.h>
 7
 8 using namespace std;
 9
10 int main()
11 {
12     int t;
13     scanf("%d",&t);
14     while(t--)
15     {
16         int n,temp;
17         double ans=0.0,mu;
18         scanf("%d",&n);
19         for(int i=0;i<n;i++)
20         {
21             scanf("%d",&temp);
22             ans+=temp*(n-1-temp);
23         }
24         ans/=2.0;
25         mu=n*(n-1)*(n-2)/6;
26         ans=ans/(double)mu;
27         printf("%.3lf\n",1-ans);
28     }
29     return 0 ;
30 }

转载于:https://www.cnblogs.com/zn505119020/p/3577084.html

hdu 4503 找全是朋友或全不是朋友相关推荐

别再找了！全网最全的数据分析全流程攻略在这
试想这样一个场景: 领导说:"你去建材市场帮我买些配件."你顶着烈日跑遍大小市场,但领导问你:"为何选这家?"你却答不上来. 你没努力吗?努力了.但有成效吗?至 ...
python壁纸超清全面屏_iOS 关于全面屏适配的方案及UI在不同尺寸下适配方案
iOS 关于全面屏适配的方案及UI在不同尺寸下适配方案前言全面屏刚出时,网上有说反人类.但过去这么久了,趋于技术的进步或看久了,大家也都慢慢习惯了(只是笔者还是买不起全面屏).官方适配中文版文档也 ...
月薪40K起，什么是Python全栈工程师？全栈工程师薪资为何这么高？
我们经常听到全栈工程师这个词语.那么很多小伙伴还是不明所以,什么是全栈工程师?为什么全栈开发用Python?Python web全栈开发到底有多高薪?今天就来为大家解读一下. 什么是Python we ...
百度地图标点点击变色_原神wiki地图工具，原神全地图资源标记全览
原神正式服游戏已上线,而我这个原神三测玩家在这里想给刚踏入原神世界的萌新们提供原神wiki地图工具,原神全地图资源标记全览,帮助大家更快的投身到原神世界的冒险中.主要信息来源光环助手专区大神们的分享总 ...
华为、海尔智家、小米都在做的全屋智能，全在哪？
历经十余年"投石问路"的智能家居,或已来到大规模落地普及的关键节点. 4月2日,权威市场调查机构IDC发布报告显示,2021年中国智能家居出货量超2.2亿台,预计2022年将突破2 ...
【Java全栈】Java全栈学习路线及项目全资料总结【JavaSE+Web基础+大前端进阶+SSM+微服务+Linux+JavaEE】
目录 jdk api 1.8中文版 jdk api 1.8_google.CHM 零:Java 全栈知识体系第一阶段:JavaSE 一,程序应用(★★) 二,面向对象程序设计基础(★★★) 面向对象 ...
html5 video播放调研,全屏，伪全屏
web duper code{web} :|: life{me} :|: tencent&xiaomi{work} 来源:http://materliu.github.io/all/web/m ...
全链路设计师和全栈_成为全栈设计师意味着什么
全链路设计师和全栈重点 (Top highlight) For those who are not tech-savvy, the term "Full Stack" refer ...
【VScode】退出全屏和使用全屏
文章目录基本用法基本用法有时候不小心瞎按到了什么,导致vscode全屏了,这时候想要退出却找不到方式,这就有的尴尬了,最后发现其实只要按F11快捷键就可以自动切换全屏了在[查看]中找到[外观] ...

hdu 4503 找全是朋友或全不是朋友

湫湫系列故事——植树节

hdu 4503 找全是朋友或全不是朋友相关推荐

最新文章

热门文章