| 题目名称 | 1980. [TJOI 2015] 概率论 |
|---|---|
| 输入输出 | tjoi2015_prob.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2015-05-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：19， 通过率：47.37% | ||||
 _Horizon |
100 | 0.005 s | 0.27 MiB | C++ |
 苜 |
100 | 0.006 s | 0.29 MiB | C++ |
 一個人的雨 |
100 | 0.006 s | 0.31 MiB | C++ |
 cstdio |
100 | 0.006 s | 2.60 MiB | C++ |
 梦那边的美好ET |
100 | 0.006 s | 3.16 MiB | C++ |
 wrz91win |
100 | 0.009 s | 0.29 MiB | C++ |
 stdafx.h |
100 | 0.010 s | 0.29 MiB | C++ |
 斯内普和骑士 |
100 | 0.010 s | 13.66 MiB | C++ |
 thomount |
100 | 0.013 s | 0.27 MiB | C++ |
|
梦那边的美好ET |
90 | 0.006 s | 3.16 MiB | C++ |
| 关于 概率论 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
友情附送用来找规律的暴力程序
| ||||
Asm.Def【题目描述】
为了提高智商，$ZJY$ 开始学习概率论。有一天，她想到了这样一个问题：对于一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
判断两棵树是否同构的伪代码如下:
【输入格式】
输入一个正整数 $n$，表示有根树的结点数。
【输出格式】
输出这棵树期望的叶子节点数，要求误差小于 $10^{−9}$。
【样例输入1】
1
【样例输出1】
1.000000000
【样例输入2】
3
【样例输入2】
1.200000000
【提示】
对于 $30\%$ 的数据，$1 ≤ n ≤ 10$；
对于 $70\%$ 的数据，$1 ≤ n ≤ 100$；
对于 $100\%$ 的数据，$1 ≤ n ≤ 10^9$。