Описание тега fisher-yates-shuffle
2
ответа
Lua: Как перетасовать определенные элементы в массиве?
Если у меня есть таблица из 5 строк, но я хочу перемешать только вторую, третью и четвертую, как мне это сделать? Question = {“question here”,”resp1”,”resp2”,”resp3”,”answer”} И я хочу только перетасовать resp1, resp2 и resp3 на свои позиции.
13 мар '21 в 02:28
0
ответов
Каковы применения алгоритма Кнута / Фишера-Йейтса
Этот алгоритм гарантирует перестановку элементов в равномерно случайном порядке. Что означает "равномерно случайный"?
08 апр '21 в 08:37
0
ответов
Неравномерное распределение с перемешиванием Фишера-Йейтса
Я пытаюсь перетасовать свой массив и случайным образом вытащить из него, пока массив не станет пустым. У меня такое же количество «ВПЕРЕД» и «ВПЕРЕД», но моя перетасовка добавит дополнительное «ВПЕРЕД» или «ВПЕРЕД», когда я завершу программу. var wo…
27 апр '21 в 03:38
1
ответ
Алгоритм фишера-йейтса не дает объективных результатов
Алгоритм Фишера Йейтса, описанный в Википедии, Алгоритм производит беспристрастную перестановку: каждая перестановка одинаково вероятна. Я просмотрел несколько статей, в которых объясняется, как алгоритм наивного и рыболовного Ятса может создавать п…
15 май '21 в 14:09
0
ответов
Измените тасование Фишера-Йетса, чтобы значение никогда не оказывалось в том же месте, где оно было начато
У меня есть массив объектов, образец которого выглядит так: var allWorm = [ { "name": "Null", "power": "Create an artificial cluster. Everyone added to this cluster has their parahuman abilities shared, but with a decrease in the power of each new a…
15 май '21 в 20:59
4
ответа
Как написать алгоритм левой перетасовки с приоритетом в O(n)?
Существуют алгоритмы перемешивания, такие как FisherYates. Они берут массив и возвращают его с элементами в случайном порядке. Это выполняется за O(n). Что я пытаюсь сделать, так это реализовать алгоритм с приоритетом тасования влево . Что это обозн…
22 май '21 в 13:17
1
ответ
Заменить числа словами? Рандомизация Фишера-Йейтса
Я нашел здесь очень интересные вещи о Фишере-Йейтсе и рандомизации: как рандомизировать (перемешать) массив JavaScript? Содержание! А теперь я хотел бы заменить эти 12 цифр именами (например, Томас, Адриан, Джеймс, Патрик, Виктор ...) Как я могу это…
03 июн '21 в 20:33
1
ответ
Ошибка в классе .Net `Random`?
Я рассматривал вопрос, в котором говорилось о плохой реализации алгоритма перетасовки Фишера-Йейтса, и был озадачен тем, что при неправильной реализации имел место смещение. Вот два алгоритма: private Random _random = new Random(); public int[] Fish…
08 июн '21 в 16:33
1
ответ
Заменить запятые пробелами? Рандомизация Фишера-Йейтса
Спасибо B4ndy за помощь в рандомизации Фишера Йейтса, он помог мне здесь преобразовать число в слова: Поскольку функции перемешивания перемешивают индексы массивов, вы можете просто перемешать массив так же, как вы это делали, но добавить строки име…
09 июн '21 в 00:14
2
ответа
Как перетасовать массив, сохраняя сгруппированные вместе одинаковые значения?
Скажем, у меня есть такой массив. int[] arr = {1,2,3,4,4,5,6,7,8,8,8}; Как мне перемешать их, но все с одинаковым значением по-прежнему расположены друг напротив друга? Пример ожидаемого результата после перемешивания: 3,1,8,8,8,7,2,4,4,6,5
06 июл '21 в 05:12
1
ответ
Почему я теряю узел при перетасовке связанного списка?
Я работаю над проектом. Часть проекта нуждается в перетасованном связном списке. Эта функция является реализацией алгоритма перетасовки Фишера-Ятса. Он помещает связанный список в массив. Потом перемешивает. Затем повторно связывает его. После некот…
08 июл '21 в 21:52
0
ответов
Перемешивание массива с использованием метода случайного выбора вместо использования Фишера-Йейтса
Я застрял с очевидной простой проблемой. Я написал подпрограмму, которая принимает массив длины n и еще одно число в качестве входных данных, а затем выводит массив размером mкоторый содержит равномерно случайно выбранные числа из исходного массива.…
31 июл '21 в 04:29
1
ответ
Беспристрастное перемешивание случайных массивов
Когда я хочу перетасовать массив чисел в массиве "perm" из [1...n], я написал на Java: int[] perm = new int[n]; for (int i = 0; i < n; i++) { perm[i] = i; } for (int i = 0; i < n; i++) { int new_place = (int) (Math.random()*n); // Exchange ele…
07 авг '21 в 01:15
2
ответа
Как сохранить старое состояние массива перед перетасовкой
У меня есть массив из 50 объектов в качестве элементов. Каждый объект содержит массив из 4 элементов: var all = [{ question: "question 1 goes here", options: ["A", "B", "C", "D"] }, ... { question: "question 50", options: ["A", "B", "C", "D"] }] Я х…
16 авг '21 в 13:44
1
ответ
Fisher Yates Shuffle, но с использованием функций массива Javascript
Я смотрел на предложения случайного выбора Фишера Йейтса на StackOverflow после исключения arr.sort(v => Math.random() - 0.5) из-за отсутствия случайности в последнем. Функции Фишера Йейтса выглядят нормально, но используются в циклах while и т. …
24 авг '21 в 20:44
0
ответов
как я могу реализовать 5-карточный обратный Fisher–Yates_shuffle на C?
Я использую это как руководство, но думаю, что с моей реализацией что-то не так.https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#The_modern_algorithm -- To shuffle an array a of n elements (indices 0..n-1): for i from 0 to n−2 do j ← rando…
10 сен '21 в 20:47
1
ответ
Каков принцип случайного выбора позиций для обмена в функции перемешивания
Перемешивание Фишера – Йетса означает, что мы каждый раз берем последнее число из выбранного сегмента и меняем его местами на ранее случайно выбранное число, непрерывно выполняем итерацию и, наконец, добиваемся случайного перемешивания. Код для офиц…
30 сен '21 в 07:04
1
ответ
Беспристрастная перетасовка с большим количеством дубликатов
Алгоритм Фишера – Йейтса генерирует несмещенные случайные перестановки конечной последовательности. Время работы пропорционально количеству перемешиваемых элементов. Я хочу перемешать несколько ненулевых элементов с большим количеством нулевых элеме…
26 окт '21 в 12:37
2
ответа
Как рандомизировать / перемешать два массива таким же образом в с #
У меня есть два массива, один из которых представляет собой массив PictureBox, а другой - массив Integer, оба имеют одинаковое количество элементов. Я хочу, чтобы оба массива каждый раз перетасовывались случайным образом, но оба перетасовывались оди…
26 ноя '21 в 01:46
0
ответов
Фишер Йейтс добавляет дубликаты
Я пытаюсь перетасовать 6 T и 6 A и выполнить цикл, пока не будет достигнут конец массива. Тем не менее, я продолжаю получать неравномерное количество букв T и A, отображаемых по мере того, как я зацикливаюсь. Я новичок в javascript и не уверен, связ…
28 апр '21 в 16:06