gpt4 book ai didi

c - 如何在C中使用水库采样实现随机选择树节点的功能

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:23:41 25 4
gpt4 key购买 nike

我需要编写一个函数,以 1/n 的概率随机选择树的一个节点,其中 n 是 C 中所有节点的数量,使用水库采样或任何其他聪明有效的方法。

我不知道节点数。

如何做到这一点?

最佳答案

递归遍历树。将所有节点存储(引用)到平面列表中。

从步行返回后,您从列表中选择一项(现在已知长度)

关于c - 如何在C中使用水库采样实现随机选择树节点的功能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29194455/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com