Сгенерировать случайные числа без повторений

@Zver6233 · Регистрация: 21.06.2013

Студворк — интернет-сервис помощи студентам

Нужно выбрать 8 чисел в диапазоне от 1 до 16 включительно, чтоб они не повторялись. и записать в массив.НЕ понимаю как задать условие чтобы не повторялись числа

@TheCalligrapher · 19.11.2014, 01:58

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

Нужно выбрать 8 чисел в диапазоне от 1 до 16 включительно, чтоб они не повторялись.

Для таких небольших чисел идеально подойдет т.наз "алгоритм Кнута":

Итерируем через весь диапазон от 1 до 16. Принимаем решение брать/не брать число с вероятностью 'сколько осталось найти / сколько осталось просмотреть'

C++

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
  const unsigned RANGE_LO = 1;
  const unsigned RANGE_HI = 16;
  const unsigned N = 8;
 
  srand(time(NULL));
 
  unsigned a[N];
  unsigned i_a = 0;
 
  for (unsigned i = RANGE_LO; i <= RANGE_HI; ++i)
  {
    unsigned n_iterate = RANGE_HI - (i - RANGE_LO); // Осталось просмотреть
    unsigned n_find = N - i_a; // Осталось найти
 
    if (rand() < n_find * (RAND_MAX + 1) / n_iterate)
      // Берем!
      a[i_a++] = i;
  }
 
  for (unsigned i = 0; i < N; ++i)
    cout << a[i] << endl;
}

Такой алгоритм сгенерирует набор случайных не повторяющихся чисел в возрастающем порядке. Если еще нужно, чтобы и порядок был случайным, то числа следует после этого случайно перемешать: https://www.cyberforum.ru/post6823330.html

@chelosobaka · 19.11.2014, 02:26

без srand он будет выдавать одни и те же значения

@TheCalligrapher · 19.11.2014, 04:06

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

без srand он будет выдавать одни и те же значения

О чем именно речь?

@Zver6233 37 / 37 / 18 Регистрация: 21.06.2013 Сообщений: 271 Записей в блоге: 1
		1
	Сгенерировать случайные числа без повторений 19.11.2014, 00:18. Показов 1661. Ответов 3 Метки нет (Все метки) Нужно выбрать 8 чисел в диапазоне от 1 до 16 включительно, чтоб они не повторялись. и записать в массив.НЕ понимаю как задать условие чтобы не повторялись числа 0

@chelosobaka 0 / 0 / 0 Регистрация: 19.11.2014 Сообщений: 12
	19.11.2014, 02:26	3
	без srand он будет выдавать одни и те же значения 0

@TheCalligrapher Вездепух 11192 / 6134 / 1679 Регистрация: 18.10.2014 Сообщений: 15,438
	19.11.2014, 04:06	4
	Сообщение от chelosobaka без srand он будет выдавать одни и те же значения О чем именно речь? 0

Опции темы

Сгенерировать случайные числа без повторений

Решение