关于随机生成树的直径
  • 板块学术版
  • 楼主柳易辰
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/11 20:06
  • 上次更新2024/6/12 09:18:23
查看原帖
关于随机生成树的直径
282929
柳易辰楼主2024/6/11 20:06

若生成树,有一种很经典的方式,就是令 fi<if_i<i,据此可以写出 python 代码:

for i in range(2, n + 1):
	f[i] = randint(1, i - 1)

但是实际情景下这种随机生成的树强度比较低,那么有没有什么强度较高的生成方式?

衡量强度的标准之一是树的直径,于是我又想出一道题,按照上述生成方式,树的直径的期望是多少?但是我太弱了,不会这题,希望大佬教教。

2024/6/11 20:06
加载中...