algorithm - 使用随机数优化资源分配

Question

我必须使用介于 1 到 9 之间的随机数来分配资源。因此，首先，我运行一个函数来获取 1 到 9 之间的随机数。然后我检查是否已分配索引等于的任何资源到已生成的随机数。如果还没有分配资源，我分配它，否则我返回计算另一个随机数。它工作正常，但在某个点之后，效率会下降。当我到达分配了 9 个资源中的 5 个或 6 个资源时，我必须等待很长时间才能获得剩余的分配。我该如何优化它？

算法如下:

1. 获取资源。
2. 生成一个随机数。
3. 如果index等于随机数的位置还没有分配资源，则转4，否则转5。
4. 分配资源到索引等于随机数的位置。
5. 转到第 2 步。

Answer 1

不是在循环内生成随机数，而是预分配一个包含索引和 shuffle 的数组那:

indices = [0, 1, 2, ..., n)
shuffle(indices)
for i := 0; i < n; i++ {
    allocate(resource[i], indices[i])
}