Почему я всегда получаю ту же последовательность случайных чисел с рэндом ()?

Здесь много ответов, но, похоже, никто не знает на самом деле объяснил, почему rand () всегда генерирует одну и ту же последовательность при одном и том же семени - или даже о том, что действительно делает семя. Итак, начнем.

Функция rand () поддерживает внутреннее состояние. Концептуально это можно рассматривать как глобальную переменную некоторого типа с именем rand_state. Каждый раз, когда вы вызываете rand (), он делает две вещи. Он использует существующее состояние для вычисления нового состояния и новое состояние для вычисления числа, которое будет возвращено вам:

state_t rand_state = INITIAL_STATE;

state_t calculate_next_state(state_t s);
int calculate_return_value(state_t s);

int rand(void)
{
    rand_state = calculate_next_state(rand_state);
    return calculate_return_value(rand_state);
}

Теперь вы можете видеть, что каждый раз, когда вы вызываете rand (), он заставляет rand_state перемещаться на один шаг по заранее определенному пути.

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

Вы можете установить «начальное число» случайного генератора с помощью функции srand (вызовите srand только один раз в программе). распространенный способ получить различные последовательности из генератора rand () - установить в качестве начального числа текущее время или идентификатор процесса:

srand (time (NULL)); или srand (getpid ( )); в начале программы.

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

Если я помню цитату из основополагающей работы Кнута " Искусство программирования »в начале главы, посвященной генерации случайных чисел, звучит так:

« Любой, кто пытается генерировать случайные числа математическими средствами, технически говоря, находится в состоянии греха »

. ] Проще говоря, стандартные генераторы случайных чисел являются алгоритмами, математическими и на 100% предсказуемыми. На самом деле это хорошо во многих ситуациях, когда желательна повторяемая последовательность «случайных» чисел - например, для определенных статистических упражнений, где вы не хотите «колебаться». в результате появляются действительно случайные данные благодаря эффектам кластеризации.

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

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

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

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

Это из http: // www .acm.uiuc.edu / webmonkeys / book / c_guide / 2.13.html # rand :

Объявление:

void srand(unsigned int seed); 

Эта функция запускает генератор случайных чисел, используемый функцией rand. Заполнение srand одним и тем же начальным значением приведет к тому, что rand вернет ту же последовательность псевдослучайных чисел. Если srand не вызывается, rand действует так, как если бы был вызван srand (1).

Цитата из man rand :

Функция srand () устанавливает свой аргумент как семя для новой последовательности возвращаемые псевдослучайные целые числа пользователя rand (). Эти последовательности повторяется путем вызова srand () с такое же начальное значение.

Если начальное значение не указано, Функция rand () автоматически с начальным значением 1.

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

вызов srand (sameSeed) перед вызовом rand () . Подробнее здесь .

rand () возвращает следующее (псевдо) случайное число в серии. Что происходит, у вас одна и та же серия при каждом запуске (по умолчанию «1»). Чтобы засеять новую серию, вы должны вызвать srand () до того, как начнете вызывать rand ().

Если вы хотите что-то случайное каждый раз, вы можете попробовать:

srand (time (0));

Генераторы случайных чисел на самом деле не случайны, они, как и большинство программ, полностью предсказуемы. Что делает rand, так это создает другое псевдослучайное число каждый раз, когда оно называется One, которое кажется случайным. Чтобы использовать его правильно, вам нужно дать ему другую отправную точку.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main ()
{
  /* initialize random seed: */
  srand ( time(NULL) );

  printf("random number %d\n",rand());
  printf("random number %d\n",rand());
  printf("random number %d\n",rand());
  printf("random number %d\n",rand());

  return 0;
}

Заполнение rand ()

void srand (unsigned int seed)

Эта функция устанавливает начальное число в качестве начального числа для новой серии псевдослучайных чисел. Если вы вызываете rand до того, как семя было установлено с помощью srand, оно использует значение 1 как семя по умолчанию.

Чтобы создавать разные псевдослучайные серии при каждом запуске вашей программы, выполните srand (time (0))

Никто из вас, ребята, не отвечает на его вопрос.

с этим кодом я получаю одну и ту же последовательность каждый раз, когда код, но он генерирует случайные последовательности, если я добавляю srand (/ somevalue /) перед циклом for. может кто-нибудь объяснить почему?

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