VPF::масивы - Форум программистов

irvis

Дата 19.5.2006, 15:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 33
Регистрация: 25.4.2006

Репутация: нет
Всего: нет

вот дан массив от 1 до 20. нужно случайным образом разбросать элементы массива.
как можно это сделать?
меня хватило только на это

Код


void razbros(int a[], int n)
{
    for(int i=0; i<n; i++)
    {
        a[i]=rand()%n+1;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    
}


void main()
{
    srand(time(NULL));
    const int n=20;
    int a[n];
    for (int i=0; i<n; i++)
    {
        a[i]=i+1;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    razbros( a, n);
}

но это не правильно, числа повторяються, а не которых вообще нет

Earnest

Дата 19.5.2006, 15:17 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183

1) Заполнить массив последовательными значениями от 1 до 20
2) 10 раз обменять местами 2 случайных элемента массива или воспользоваться стандартным алгоритмом из STL random_shuffle

--------------------

...

irvis

Дата 19.5.2006, 15:25 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 33
Регистрация: 25.4.2006

Репутация: нет
Всего: нет

точно. сенкс

GremlinProg

Дата 19.5.2006, 15:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2706
Регистрация: 9.8.2005
Где: Тюмень

Репутация: 3
Всего: 106

Код


for(i=n; i--;){
  rid = (rand()/RAND_MAX) * i;

  // каждая итерация цикла будет давать случ. число с выбыванием

  uid               = randset[rid]
  randset[rid] = randset[i];
  randset[i]    = uid;
}

// uid - уникальное число в диапазоне
// после одного прохода массив randset будет случайным образом переформирован

Это сообщение отредактировал(а) GremlinProg - 19.5.2006, 15:34

--------------------

"Гений всегда разумнее, чем умнее. Ум — это машина, разум — водитель этой машины."

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »