P3978 [TJOI2015] 概率论

题目描述

为了提高智商,ZJY 开始学习概率论。有一天,她想到了这样一个问题:对于一棵随机生成的 n 个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?

判断两棵树是否同构的伪代码如下:

算法 1 ​Check(T1,T2)

Require: 两棵树的节点 if T1=null or T2=null then

return T1=null and T2=null

else

return Check(T1→leftson,T2→leftson)

and Check(T1→rightson,T2→rightson)

endif​​

输入格式

输入一个正整数 n,表示有根树的结点数。

输出格式

输出这棵树期望的叶子节点数,要求误差小于

输入输出样例

输入 #1

复制代码
1

输出 #1

复制代码
1.000000000

输入 #2

复制代码
3

输出 #2

复制代码
1.200000000

说明/提示

数据范围

对于 30% 的数据,1≤n≤10。

对于 70% 的数据,1≤n≤100。

对于 100% 的数据,1≤n≤109。

思路

打表+数学

没啥好说的

代码也很短

但是一定要开long double

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long double n;
    cin>>n;
    cout<<fixed<<setprecision(9)<<(n*n+n)/(4*n-2);
}

AC记录

相关推荐
幻风_huanfeng2 小时前
人工智能之数学基础:概率论之韦恩图的应用
概率论·韦恩图
金色光环4 天前
切比雪夫不等式的理解以及推导【超详细笔记】
概率论
幻风_huanfeng5 天前
人工智能之数学基础:概率论和数理统计在机器学习的地位
人工智能·神经网络·线性代数·机器学习·概率论
点云SLAM6 天前
海森矩阵(Hessian Matrix)在SLAM图优化和点云配准中的应用介绍
算法·机器学习·矩阵·机器人·概率论·最小二乘法·数值优化
港港胡说11 天前
概率论-独立同分布
概率论
F_D_Z13 天前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计
金色光环16 天前
概率论:理解区间估计【超详细笔记】
笔记·数学·概率论·数理统计·区间估计
微小冷22 天前
二关节机器人系统模型推导
线性代数·机器人·概率论·推导·拉格朗日函数·二关节机器人·机器人控制系统的设计
软件开发技术深度爱好者22 天前
概率中“都发生”和“至少一个”问题的解答
概率论·数学广角
FF-Studio24 天前
【硬核数学】3. AI如何应对不确定性?概率论为模型注入“灵魂”《从零构建机器学习、深度学习到LLM的数学认知》
大数据·人工智能·深度学习·机器学习·数学建模·自然语言处理·概率论