求概率问题
  • 板块学术版
  • 楼主wizardMarshall
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/10 17:03
  • 上次更新2024/7/10 18:31:33
查看原帖
求概率问题
474470
wizardMarshall楼主2024/7/10 17:03

随机建一棵 nn 个节点的有根树,其深度小于等于 kk 的概率。

这里不考虑点的编号,随机建树即为确定根节点后对于每个新节点,在当前已有的节点中随机选一个作为自己的父亲。

2024/7/10 17:03
加载中...