产生随机数排除范围

Question

如何在一个范围内生成一个随机数，而不包括某些范围。例如：范围为1-10，但不是2-4或7。到目前为止，我使用的解决方案：

• 随机生成一个测试，如果它在dis允许的范围内.根据结果，可以输出数字，也可以重试。
• 映射允许范围达到统一范围。得到1到6之间的随机图，然后映射回(即.6变成10)。
• 创建允许的范围(1-1,5-6,8-10)。随机选择一个范围(可选择使用权重)和选定范围内的一个数字。

你的解决方案是什么？

Answer 1

(b)使用单个范围并将其映射到允许的值。

(a)速度较慢，运行时间是不确定的，因为您必须等到得到正确范围内的数字为止。如果你跳过一个大范围，你就会被冲洗掉。

(c)比(B)复杂；不需要时不要增加复杂性。

Answer 2

这将取决于排除范围有多少/多大。测试dis允许的范围(您的选择1)将可以很好地为小集；不需要复杂的解决方案，一个简单的问题。解决方案3将更好地适用于更多的排除集。解决方案2是大多数工作，但可能是最正确的理论解决方案。

Answer 3

我通常使用上面第二个符号描述的技术，特别是当允许的数字集相当小的时候。从统计的角度来看，这很容易破坏结果的随机性，或者使结果偏离平面分布。

它有一个额外的优点，允许一个单一的选择(如交易牌或挑选宾果球).您只需从地图中移除已选定的值。