主页 / 问题 / 908675
Accepted
tretetex
Asked:2020-11-19 22:10:48 +0000 UTC2020-11-19 22:10:48 +0000 UTC

如何生成一组数字，从最小到最大指定数量？[复制]

  • 772

您需要生成一个数字数组以便以后使用它们。条款：

  • 总金额已设定sum
  • 最小值已设置min
  • 最大值已设置max
  • 设置数字的个数count，使最小值之和不超过总和min * count < sum，最大值之和不小于总和max * count > sum
  • 所有数字的总时间必须等于指定的numbers.Sum() == sum
  • 数字必须在从min到的范围内是随机的max

函数签名：

int GenerateNumbers(int min, int max, int count, int sum)

我想从最小值开始按升序排列数字序列，然后对数组进行洗牌。但是如何计算我们将增加的值不明白。

你能告诉我如何写一个算法吗？

алгоритм

1 个回答

  1. Best Answer

    让总时间T，停顿次数N，最小停顿t。

    为每个暂停分配t，保留F=T-Nt。

    现在让我们生成N随机数R[i] 计算它们的和S 归一化，使总和为F

     R[i] = R[i] * F / S

    并添加最少的停顿

     R[i] = R[i] + t

    考虑到我对 EnSO 的回答中的最大值（没有一个总和，而是一个平均值，易于修改。Python 中有一个代码和 C# 的链接）。
    我注意到限制越多，分布就越不均匀，但对于许多实际目的来说，这不是问题。

    生成0..1范围内的随机值

    找到他们的意思

    应用线性变换

    R[i] = NeededAverage - average + (r[i] - average) * 
        Math.Min((NeededMax - NeededAverage) / (1 - average), 
            (NeededAverage - NeededMin) / (average))
    • 7

相关问题