Вопросы с тегом «random»

Этот тег предназначен для вопросов, касающихся случайных чисел, псевдослучайных чисел и компьютерной энтропии.

127
Как я должен проверить случайность?

Рассмотрим метод случайного перемешивания элементов в массиве. Как бы вы написали простой, но надежный модульный тест, чтобы убедиться, что он работает? У меня есть две идеи, каждая из которых имеет заметные недостатки: Перемешайте массив, затем убедитесь, что его порядок отличается от предыдущего....

68
Как функциональные языки обрабатывают случайные числа?

То , что я имею в виду , что это то , что в почти каждом уроке я читал о функциональных языках, является то , что одна из самых больших вещей , о функциях, в том , что при вызове функции с теми же параметрами в два раза, вы будете всегда в конечном итоге с тот же результат. Как же тогда вы создаете...

51
получить взвешенный случайный предмет

У меня есть, например, эта таблица + ----------------- + | фрукты | вес | + ----------------- + | яблоко | 4 | | апельсин | 2 | | лимон | 1 | + ----------------- + Мне нужно вернуть случайный фрукт. Но яблоко следует собирать в 4 раза чаще, чем лимон, и в 2 раза чаще, чем апельсин . В более общем...

47
Почему невозможно произвести действительно случайные числа?

Я пытался решить проблему хобби, которая требовала генерации миллиона случайных чисел. Но я быстро понял, что становится сложно сделать их уникальными. Я взял Руководство по разработке алгоритмов, чтобы прочитать о генерации случайных чисел. У него есть следующий абзац, который я полностью не в...

41
Юнит-тестирование по своей природе случайных / недетерминированных алгоритмов

Мой текущий проект, кратко, включает создание «случайно-случайных событий». Я в основном генерирую график проверок. Некоторые из них основаны на строгих расписаниях; Вы проводите проверку один раз в неделю в пятницу в 10:00. Другие проверки являются «случайными»; Существуют основные настраиваемые...

37
Алгоритм генерации случайных чисел для человеческого мозга? [закрыто]

Знаете ли вы или разработали какие-либо практические, простые для изучения алгоритмы «в голове», которые позволяют людям генерировать (несколько «истинные») случайные числа? Под «головой» я подразумеваю .. желательно без каких-либо внешних инструментов или устройств. Также желателен высокий выход...

37
Методы модульного тестирования с неопределенным выходом

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

33
UUID столкновения [закрыто]

Кто-нибудь проводил какие-либо реальные исследования вероятности коллизий UUID, особенно с UUID версии 4 (случайных), учитывая, что генераторы случайных чисел, которые мы используем, не являются действительно случайными и что у нас могут быть десятки или сотни идентичных машин, работающих с одним и...

33
Я бы хотел написать алгоритм «идеального шаффла» для сортировки моей коллекции mp3

Я ищу варианты псевдокодов для сортировки моих mp3-файлов таким образом, чтобы избежать повторения названий и исполнителей . Я слушаю эстрадных певцов - Фрэнка Синатру, Тони Беннетта, Эллу Фицджеральд и других, поющих старые стандарты. Каждый артист записывает множество одинаковых песен - Fly Me To...

30
Можете ли вы использовать Пи как генератор случайных чисел?

Я недавно видел этот вопрос в математике. Это заставило меня задуматься. Может ли Пи использоваться как генератор грубых случайных чисел? Я имею в виду, что результаты хорошо известны (как долго вычислялось число пи сейчас?), Но пи кажется довольно случайным, если брать по одной цифре за раз. Имеет...

23
Как работают генераторы случайных чисел?

Этот вопрос был перенесен из переполнения стека, потому что на него можно ответить в Software Engineering Stack Exchange. Мигрировал 8 лет назад . Я просто размышлял о rand()функции php и думал о том, как я мог бы ее переделать, и я пришел в полный оцепенение. Как работают генераторы случайных...

21
Прогнозирование вывода PHP rand ()

Я читал в многочисленных источниках, что вывод PHP rand () предсказуем как PRNG, и я в основном принимаю это как факт просто потому, что видел его во многих местах. Я заинтересован в проверке концепции: как бы я мог предсказать вывод rand ()? Прочитав эту статью, я понимаю, что случайное число -...

20
Как генерировать «безопасные для языка» UUID?

Я всегда хотел использовать случайно сгенерированные строки для идентификаторов своих ресурсов, поэтому я мог бы использовать более короткие URL, например: / user / 4jz0k1 Но я никогда этого не делал, потому что беспокоился о генерации случайных строк, создающих реальные слова, например: / user / f...

14
Каковы лучшие практики для тестирования программ со стохастическим поведением?

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

13
Случайный срок действия кэша

Я экспериментировал со случайным временем истечения срока действия кэша, чтобы избежать ситуаций, когда отдельный запрос заставляет несколько вещей обновляться одновременно. Например, веб-страница может содержать пять различных компонентов. Если для каждого из них задано время ожидания в 30 минут,...

13
Узнайте, чья очередь покупать круассаны, с учетом возможного отсутствия

Хотите улучшить этот пост? Предоставьте подробные ответы на этот вопрос, включая цитаты и объяснение того, почему ваш ответ правильный. Ответы без достаточной детализации могут быть отредактированы или удалены. Команда решила, что каждое утро кто-то должен приносить круассаны для всех. Каждый раз...

13
Поскольку сборщик мусора недетерминирован, почему он не используется для безопасной генерации случайных чисел?

Я понимаю, что / dev / random - хороший источник энтропии, и это то, что обычно используется. Как раз когда я читаю GC, по крайней мере в Java, кажется приемлемым, что демон сборки мусора выполняется недетерминированно , Если это правда, почему бы нам не использовать время сбора мусора в качестве...

11
Произвольно генерировать ориентированный граф на сетке

Я пытаюсь случайным образом сгенерировать ориентированный граф, чтобы сделать игру-головоломку, похожую на ледяные скользящие головоломки от Pokemon. По сути, это то, что я хочу иметь возможность генерировать случайным образом:...

11
Как работает Python random shuffle?

Как случайная случайность работает в Python? Я спрашиваю, потому что это работает очень быстро. Когда я пытаюсь написать shuffle, он работает 1 минуту для элемента 10 ^ 6, но Python shuffle делает это за 8...

10
Мне нужен настоящий веб-сервис генератора случайных чисел [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения стека Exchange. Закрыто 5 лет назад . Random.org предоставляет 200 тыс. Свободных случайных битов (всего 6250...