Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Тасование (обратное действие сортировки) 
V
    Опции темы
Давлат
Дата 15.1.2009, 16:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Ищу эффективный способ разброса последовательностей цифр. Например: массив из 10 элементов (от 1 до 10) скопировать на другой массив такого же размера в случайном порядке, т.е. каждый раз разные последовательности и конечно повторяющихся цифр не должно быть. Хотелось бы узнать кто как эту задачу решает.
PM MAIL   Вверх
pan2004
Дата 15.1.2009, 16:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



std::random_shuffle(...)


--------------------
Qt4/C++ fan
WinXP SP3: MSVC++2005 Qt4.5.1 Boost1.39
сыграем в дурака?
PM MAIL   Вверх
Давлат
Дата 15.1.2009, 17:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



При повторном запуске програмки с функцией -=std::random_shuffle(...)=-  результат не меняется, а повторяющиеся хаотичность уже СИСТЕМА. 
PM MAIL   Вверх
pan2004
Дата 15.1.2009, 17:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Давлат @  15.1.2009,  17:14 Найти цитируемый пост)
результат не меняется

ну дык srand() тебе на что?
и потом, нигде ты не найдешь генератора истинно случайных чисел(разве что ускоритель частиц к компу подключать). Только псевдослучайные числа.
И потом, в random_shuffle ты можешь сам нужную тебе рандом функцию указать, если rand() не устраивает

Добавлено через 1 минуту и 14 секунд
Код

srand ( time() );



--------------------
Qt4/C++ fan
WinXP SP3: MSVC++2005 Qt4.5.1 Boost1.39
сыграем в дурака?
PM MAIL   Вверх
andrew_121
Дата 15.1.2009, 17:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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



Из-за не 100 процентной рандомизации rand() возможны повторения.

Код

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

int main(int argc, char *argv[]) {

   int arr1[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
   int arr2[10] = {0};

   for ( int idx = 0; idx < sizeof(arr2)/sizeof(arr2[0]); idx++ ) {
      arr2[idx] = arr1[rand() % sizeof(arr2)/sizeof(arr2[0])];
   }

   return 0;
}




--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
Давлат
Дата 15.1.2009, 17:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



andrew_121, к сожалению в Вашем коде в список попадает одни цифры несколько раз :(

PM MAIL   Вверх
andrew_121
Дата 15.1.2009, 18:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

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



Цитата(Давлат @ 15.1.2009,  17:56)
andrew_121, к сожалению в Вашем коде в список попадает одни цифры несколько раз :(

Я об этом и говорил.


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
Lazin
Дата 15.1.2009, 18:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

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



Код

int array[size];
....
for (int i = 0; i < size; ++i)
{
    int rand_index = rand()%size;
    int tmp = array[i];
    array[i] = array[rand_index];
    array[rand_index] = tmp;
}

PM MAIL Skype GTalk   Вверх
Давлат
Дата 15.1.2009, 18:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



я думаю здесь есть люди которые писали что то вроде тестовых програм. Там билеты или вопросы идут каждый раз по разному и не повторяются. Вот такой механизм мне надо. Поделитесь опытом
PM MAIL   Вверх
GoldFinch
Дата 15.1.2009, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата



****


Профиль
Группа: Завсегдатай
Сообщений: 2141
Регистрация: 30.11.2008

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



для i от n-1 до 0 //выполняем для n элементов массива
  j=rand()%(i+1) //получаем случайный индекс в новом массиве, от 0 до i
  //корректируем этот индекс с учетом того что часть элементов заполнена
  для k от 0 до j
      если непустой(k) то //проверяем заполнен ли элемент выходного массива
          j=j+1 //увеличиваем индекс при каждом непустом элементе
  dest[j2]=src[i] //копируем элемент
PM MAIL ICQ   Вверх
pan2004
Дата 15.1.2009, 19:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Давлат @  15.1.2009,  18:54 Найти цитируемый пост)
Там билеты или вопросы идут каждый раз по разному и не повторяются.

я уже предлагал random_shuffle(), да и Lazin предложил свой вариант - (хотя в принципе, именно так random_shuffle и работает, через swap()). Насчет "не повторяются" я тоже сказал - используй srand(time(0)). Что еще не устраивает? 


--------------------
Qt4/C++ fan
WinXP SP3: MSVC++2005 Qt4.5.1 Boost1.39
сыграем в дурака?
PM MAIL   Вверх
vinter
Дата 15.1.2009, 19:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Explorer
****


Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

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



Код

int array[size];
....
std::set<int> AlreadyProcessed;
for (int i = 0; i < size; ++i)
{
    int rand_index = rand()%size;
    if(!AlreadyProcessed.insert(i).second)
        std::swap(array[i], array[rand_index]);
    else
       --i;
  
}



--------------------
Мой блог
PM MAIL WWW   Вверх
Давлат
Дата 15.1.2009, 23:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Спасибо всем.  smile  Вопрос можно считать закрытым
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

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


 




[ Время генерации скрипта: 0.0553 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.