HERE是 geeksforgeeks 解决方案。我无法理解 findCeil() 部分。 步骤 4. 在前缀数组中找到步骤 #3 中生成的随机数的 Ceil 索引。设索引为indexc。
// Utility function to find ceiling of r in arr[l..h]
int findCeil(int arr[], int r, int l, int h)
{
int mid;
while (l < h)
{
mid = l + ((h - l) >> 1); // Same as mid = (l+h)/2
(r > arr[mid]) ? (l = mid + 1) : (h = mid);
}
return (arr[l] >= r) ? l : -1;
}
谁能解释一下正在做什么。
最佳答案
它正在执行 binary search数组的第一个值大于 r 的元素。 wiki 文章应该很好地解释了该技术。
关于c - 任意概率分布方式的随机数生成器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27847584/