Блог

Представьте два разных массива:

 let arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
let newArr = [];

 

То, чего я пытаюсь достичь,-это перемещение элементов из arr в newArr через псевдослучайный цикл , который пытается имитировать функциональность Math.random() , за исключением того, что единственная случайность должна идти против фиксированного хэш-числа.

Я пытался что-то в этом роде, но пока не везло:

 const madeUpHash = "827354819373"
const floatIndex = "0."
const f = parseFloat(floatIndex   madeUpHash);

let arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
let newArr = [];

for (let i = 0; i < arr.length; i  ) {
  let ranNum = (f/i); // this points towards 0, meaning the next Math.Floor will eventually always retrieve index 0
    let rand = Math.floor(ranNum * arr.length);
    newArr.push(...arr.splice(rand, 1))
}
 

Это не только не работает, но и довольно ужасно.
Существует ли какой-либо надежный способ добиться этого?
Другой моей идеей было бы перебрать отдельные цифры хэша (после преобразования их в массив) и создать случайное число, такое как ranNum = i/madeUpHash[i] «но», которое сломается, как только i >= madeUpHash[i] оно вернет положительное целое число больше единицы.

Есть какие-нибудь идеи? Спасибо.

Я не уверен в том, как люди реализуют Math.random в javascript, но я знаю это в C.

По сути, идея в том, что у вас есть хэш-функция hash и семя s , вы подаете hash(s) заявку , чтобы получить свое X_0 , и для X_(n 1) этого вы делаете X_(n 1) = hash(X_n) .

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

Для C они делают Linear Congruential Generator

 X_(n 1) = (a * X_n   b) % m
 

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

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

Почему вы делите ranNum на «я»?

 let rand = Math.floor(f * arr.length);
 

Должно быть все в порядке, потому что вы уменьшаетесь arr.length с каждой итерацией. Кроме того, я не уверен в увеличении i и удалении элемента из массива, что одновременно влияет на состояние цикла. Может быть, просто используйте while петлю.