3
Я хочу взять набор из 4 миллиардов положительных целых чисел и вывести их в псевдослучайной последовательности, чтобы число не повторялось до тех пор, пока не будут выведены все 4 миллиарда. Я хочу, чтобы эта последовательность была повторяемой и предсказуемой для данного семени. Есть ли хороший алгоритм для создания такой последовательности, не прибегая к помещению упорядоченной последовательности в память, а затем выполняя псевдослучайную операцию сортировки по всему предмету? Случайность может быть очень слабой, если это облегчает ситуацию. БлагодаряГенерация псевдослучайных неповторяющихся целых чисел из 32-битного конечного набора
Является ли 'return i ++' слишком слабым? ;-) – assylias
Вы можете использовать ответные слова assylias, а затем xor выход с фиксированным значением (семя). –
Вы должны иметь возможность использовать побитовые операторы в определенной последовательности для создания, казалось бы, случайного шаблона, но на самом деле совершенно неслучайный. Я бы ожидал, что некоторые рекурсии также будут задействованы. – Scottie