Улучшение «разрешения» случайных данных

Question

Я работал над интерфейсом MPD в Ruby с возможностью воспроизведения случайного альбома.

album = all[(rand*all.length).floor] 

all Где это массив имен всех альбомов в библиотеке, выбирает альбом, чтобы играть.

Это работает, однако, я считаю, что он воспроизводит несколько альбомов больше, чем другие, а иногда и очень очевидно (я видел, как он играл один и тот же альбом два раза подряд, у меня в библиотеке несколько сотен альбомов, так что это должно быть статистически очень вряд ли произойдет), а с другой стороны, много альбомов никогда не играли.

Есть ли способ получить более случайное число? Есть ли камень, который реализует лучший алгоритм случайных чисел? Нужно ли менять семена?

Answer 1

Вместо того, чтобы делать новый случайный выбор каждый раз, перетасовывайте список один раз, а затем просто снимайте альбомы с этой перетасованной очереди, пока не почувствуете себя сбросом.

queue = albums.sort_by{rand} 
while next = queue.pop 
    play next 
end 

Answer 2

Я не знаю, будет ли это улучшать результаты или нет, но вы можете сделать rand(all.length), чтобы получить целое число напрямую.

Answer 3

Интересно, что многие люди думают, что случайная перетасовка IPod Shuffle также не случайна. Таким образом, это ставит вас в хорошую компанию. :-)

http://www.npr.org/templates/story/story.php?storyId=89408926&ft=1&f=1006

http://www.cnet.com.au/itunes-just-how-random-is-random-339274094.htm?omnRef=NULL

Основная точка вышеуказанных статей имеет смысл Человеческого, что является случайным является некорректной. Вероятно, у вас есть случайный выбор.

Но вы можете реализовать аналогичную функцию «случайных, но не повторяющихся», как это имеет место при перемещении IPod. Или «случайный, но предвзятый к фаворитам».

Answer 4

Что вы хотите Normally Distributed Random Numbers

Вы должны также проверить RandomR