Select 在再次选择相同元素之前保证间距的随机元素
Select random elements with guaranteed spacing before choosing the same element again
我想 select 从列表中随机选择元素，而不可能连续两次重复相同的元素。我想在再次选择相同元素之间保证其他元素的数量。
此外，不可能 100% 预测下一个选择是什么。
我目前的解决方案是随机 select 个元素，直到我 select 编辑了总元素的三分之一。然后我随机 select 一半的其他元素得到另外三分之一。之后，我将前三分之一添加回其余元素并重复该过程。
这样我在重复一个元素之前保证了总元素的 1/3 的距离。但是，我想要更大的间距。有什么方法可以在不使选择可预测的情况下实现这一目标？
我无法为您提供 Pascal 方面的帮助，我没有副本并且已经 30 多年没有使用它了，所以我不知道您可以访问哪些库。
除此之外，如果您拥有（或可以伪造）队列数据结构，那么任务就相当简单，因此您可以 先进先出[=31] =]订单。
- 打乱原始数组，然后将所需的 "spacing" 个元素从数组末尾切片。
- Select 通过随机生成索引从数组中的
N - spacing 项中随机选择一个元素。
- 随心所欲地处理该项目，然后将其添加到队列中。
- 从队列中弹出第一个元素并将其存储在您刚刚selected/used的项目的位置。
瞧！最近使用过的项目存储在队列中，直到它们到达最前面，然后它们被回收到您要从中随机化的集合中。由于它们在队列长度内不流通，因此间距得到保证。
这里是Ruby，接近于伪代码。我也注释了它。
ary = (1..10).to_a # create an array "ary" containing the numbers 1 to 10
ary.shuffle! # shuffle the array
spacing = ary.length / 3 # set the desired spacing as fraction of ary
# Now we'll slice the last "spacing" elements off into a queue,
# starting at location ary.length - spacing
queue = ary.slice!(ary.length - spacing, spacing)
p ary, queue # print the array and queue to show the random splitting
# Now we're set up with "spacing" random elements (from the shuffling)
# in a queue, and the rest still in "ary"
20.times do # do the following 20 times for demo purposes
index = rand(ary.length) # Choose a random index in "ary",
print ary[index] # print it out,
print ' ' # and print a space after it.
queue << ary[index] # Now append it to the queue
ary[index] = queue.shift # and replace that location with the first element popped from the queue
end
puts # put a new-line at the end of the printed values
产生，例如：
[7, 2, 3, 8, 6, 10, 5]
[9, 1, 4]
5 7 8 3 5 2 9 4 1 7 3 6 1 5 3 2 4 6 1 7
第一行是切片后打乱的数组，第二行是
切片值队列，第三行是算法迭代 20 次的结果。请注意，没有元素出现在其先前使用的 3 个范围内。
我想 select 从列表中随机选择元素，而不可能连续两次重复相同的元素。我想在再次选择相同元素之间保证其他元素的数量。 此外，不可能 100% 预测下一个选择是什么。
我目前的解决方案是随机 select 个元素，直到我 select 编辑了总元素的三分之一。然后我随机 select 一半的其他元素得到另外三分之一。之后，我将前三分之一添加回其余元素并重复该过程。
这样我在重复一个元素之前保证了总元素的 1/3 的距离。但是，我想要更大的间距。有什么方法可以在不使选择可预测的情况下实现这一目标？
我无法为您提供 Pascal 方面的帮助，我没有副本并且已经 30 多年没有使用它了，所以我不知道您可以访问哪些库。
除此之外，如果您拥有（或可以伪造）队列数据结构，那么任务就相当简单，因此您可以 先进先出[=31] =]订单。
- 打乱原始数组，然后将所需的 "spacing" 个元素从数组末尾切片。
- Select 通过随机生成索引从数组中的
N - spacing项中随机选择一个元素。 - 随心所欲地处理该项目，然后将其添加到队列中。
- 从队列中弹出第一个元素并将其存储在您刚刚selected/used的项目的位置。
瞧！最近使用过的项目存储在队列中，直到它们到达最前面，然后它们被回收到您要从中随机化的集合中。由于它们在队列长度内不流通，因此间距得到保证。
这里是Ruby，接近于伪代码。我也注释了它。
ary = (1..10).to_a # create an array "ary" containing the numbers 1 to 10
ary.shuffle! # shuffle the array
spacing = ary.length / 3 # set the desired spacing as fraction of ary
# Now we'll slice the last "spacing" elements off into a queue,
# starting at location ary.length - spacing
queue = ary.slice!(ary.length - spacing, spacing)
p ary, queue # print the array and queue to show the random splitting
# Now we're set up with "spacing" random elements (from the shuffling)
# in a queue, and the rest still in "ary"
20.times do # do the following 20 times for demo purposes
index = rand(ary.length) # Choose a random index in "ary",
print ary[index] # print it out,
print ' ' # and print a space after it.
queue << ary[index] # Now append it to the queue
ary[index] = queue.shift # and replace that location with the first element popped from the queue
end
puts # put a new-line at the end of the printed values
产生，例如：
[7, 2, 3, 8, 6, 10, 5]
[9, 1, 4]
5 7 8 3 5 2 9 4 1 7 3 6 1 5 3 2 4 6 1 7
第一行是切片后打乱的数组，第二行是 切片值队列，第三行是算法迭代 20 次的结果。请注意，没有元素出现在其先前使用的 3 个范围内。