c++ - 使用什么概率函数

Question

我想从 vector 中的“e”个 edges_in_sorted_order 中概率地选择“n”条边。但我想在选择时使用概率。而且我也不想在开始时选择大边缘。

所以它就像在开始时给较小的边缘更多的权重，当我取边缘时，我也会对更大的剩余边缘给予越来越多的权重。

我应该选择 n 和 e 的什么概率函数？

while( edgesTaken < n ) {
     for each edge i and edgesTaken < n
         probability = pdf( edgesTaken, i)
         if ( prob > THRESHOLD )
              take the edge
 }

Answer 1

您需要您想要的分布的分位数函数。使用标准生成器绘制一个随机数，使 q 均匀分布在 [0, 1) 中。然后调用以q为参数的分位数函数。生成的随机集将具有所需的分布。