Массив случайных чисел

[Yriy]

Здравствуйте! Как отсортировать заполненый массив функцией Random от повторяющихся чисел? Очень нужна помощь!!!

[Smitt&Wesson]

Очень просто. Делаете два цикла. В первом цикле заполняете массив числами от 0 до N-1 в обычном порядке. Во-втором, генерируете два случайных числа из диапазона размерности массива и делаете перестановки. Длину цикла лучше выбирать N*2 или более. Где N - размерность массива.

[Serge_Bliznykov]

Сообщение от Smitt&Wesson

Во-втором, генерируете два случайных числа из диапазона размерности массива и делаете перестановки. Длину цикла лучше выбирать N*2 или более. Где N - размерность массива.

Как ни странно, но этот алгоритм не даёт нормального распределения!

см. ТУТ и ТУТ и ТУТ

позволю себе процитировать свой же пост:

по поводу "тасования" карт:
но мне для решения таких задач ГОРАЗДО больше нравится вариант с перемешиванием. ( можно тут посмотреть) - он очень быст, прост и не требует наличия и манипулирования динамическими массивами!
Единственное, если подходить к вопросу серьёзно, необходимо учитывать, что распределение получается неравномерным. смотри пост №11 (с) kogemrka или, статью, на которую он ссылается:
http://mazanu.com/2008/11/blog-post_20.html Как не надо тасовать карты
если кратно, то алгоритм перемешивания (с нормальным распределением) должен быть такой:

Для (i от 1 до n-1)
Переставить i-ю карту со случайной картой от i-й до n-й

[Smitt&Wesson]

Как ни странно, но этот алгоритм не даёт нормального распределения!

В принципе согласен. Но это первое, что пришло на ум.

[Blade]

Сообщение от Smitt&Wesson

Очень просто. Делаете два цикла. В первом цикле заполняете массив числами от 0 до N-1 в обычном порядке. Во-втором, генерируете два случайных числа из диапазона размерности массива и делаете перестановки. Длину цикла лучше выбирать N*2 или более. Где N - размерность массива.

А если мне нужно 15 чисел в пределах [1, 10млн], мне для этого десяти миллионный массив генерировать?

[8Observer8]

Сообщение от Yriy

Здравствуйте! Как отсортировать заполненый массив функцией Random от повторяющихся чисел? Очень нужна помощь!!!

Yriy, хотел уточнить, что вы имели ввиду?

Ваш вопрос можно понять и следующим образом:

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

[Blade]

Сообщение от 8Observer8

Ваш вопрос можно понять и следующим образом:

А каким образом вы еще можете интерпретировать вопрос ТС?
(просто интересно)

[8Observer8]

Сообщение от Blade

А каким образом вы еще можете интерпретировать вопрос ТС?
(просто интересно)

Я сначала понял так, что существует заполненный массив (причём, необязательно заполненный случайными числами). И этот заполненный массив нужно отсортировать (удалив повторяющиеся числа), используя некую функцию под названием Random.

Мне кажется, что правильнее было бы написать: "Как отсортировать массив, заполненный функцией Random, от повторяющихся чисел?"

Yriy, вы для решения задачи какой язык используете Си или С++? Если С++, то возможно есть подходящий класс контейнера, в котором уже реализован метод для удаления повторяющихся элементов. Я не уверен, но мне кажется, что есть такой класс и метод для него.

[Serge_Bliznykov]

А если мне нужно 15 чисел в пределах [1, 10млн], мне для этого десяти миллионный массив генерировать?

Если Вам нужно получить 15 чисел в диапазоне от 1 до 10 миллионов, то, разумеется, гораздо эффективнее будет другой алгоритм:

  в цикле
       получаить очередное число случайное число
       проверить его наличие в массиве a до текущего индекса
  пока очередного число не найдено;
  запомнить найденное число по индексу
  нарастить индекс

данный кусочек в цикле повторяем нужное число раз.

А каким образом вы еще можете интерпретировать вопрос ТС?

ну, Вы же сумели разглядеть в этом вопросе то, что TC нужно получить 15 чисел в диазоне от 1 до 10000000


А на самом деле, какой вопрос - такие и советы.
Будет больше конкретики, будет и более конкретные ответы/советы...

[Blade]

Сообщение от Serge_Bliznykov

ну, Вы же сумели разглядеть в этом вопросе то, что TC нужно получить 15 чисел в диазоне от 1 до 10000000

Не сумел. Просто показал почему предложенный способ плох

Сообщение от Serge_Bliznykov

А на самом деле, какой вопрос - такие и советы.
Будет больше конкретики, будет и более конкретные ответы/советы...

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

З.Ы. Свой вариант я не предлагаю, ибо все тривиальное тут и так предложили, а над большим мне думать лень