生成一棵树的简易方法:

学术版

蟹蟹
by charliegong @ 2019-07-16 20:57:42


@[command_block](/space/show?uid=58705) 可以把生成树的排序改成random_shuffle
by CreeperLordVader @ 2019-07-16 20:59:43


有道理,但是那样子是绝对的随机树,如果排序的话可以通过权值来控制深度和度数。
by command_block @ 2019-07-16 21:03:34


我刚刚试了一下,$10^5$的树,纯随机,试了$10^6$条边,平均深度115,最深深度234.
by command_block @ 2019-07-16 21:10:02


|