Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
MikeB
0 / 0 / 0
Регистрация: 16.12.2012
Сообщений: 29
#1

Генерация уникальных чисел - C++

07.07.2013, 00:17. Просмотров 1149. Ответов 20
Метки нет (Все метки)

Посоветуйте способ генерации УНИКАЛЬНЫХ чисел, чтобы для бинарного дерева подошли...

Спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2013, 00:17     Генерация уникальных чисел
Посмотрите здесь:

Генерация уникальных случайных чисел - C++
Приветствую. Допустим есть диапазон от 0 до 9. Как сгенерировать число так, чтобы за 10 генераций, это случайное число не было похожим на...

Метод поиска по массиву уникальных чисел за один проход - C++
Подскажите какой-нибудь интересный метод поиска по массиву для данного случая: Есть массив {1, 1, 2, 3, 3}; Надо найти неповторяющееся...

Децентрализованная схема генерации уникальных чисел группой узлов - C++
Добрый день. Подскажите, пожалуйста. Есть группа узлов в сети, необходимо, чтобы каждый узел генерировал свое случайное число,...

Отсортировать массив и подсчитать количество уникальных чисел в массиве - C++
Что не так????????????? #include <clx.h> #pragma hdrstop #include <clx.h> #pragma hdrstop #include<iostream.h> ...

генерация чисел - C++
Скажите, пожалуйста, как сгенерировать случайным образом отрицательные числа?

Генерация чисел - C++
Нужно программа для генерации тризначных чисел и таких, что бы в этих числах них не было парных цифр. ТИпу, если число "ХХХ", то "Х" не...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
07.07.2013, 20:00     Генерация уникальных чисел #16
Tulosba, не до конца понимаю как, можете привести пример?
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
07.07.2013, 20:24     Генерация уникальных чисел #17
Hrobak, ну если мы говорим про модификацию Вашего кода, то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
 
const int min = -5;
const int max = +5;
const std::size_t SIZE = max-min;
 
int main ()
{
    int mas [SIZE];
    for (std::size_t i=0; i<SIZE; ++i)
        mas [i] = i+1+min;
    std::random_shuffle (mas,mas+SIZE);
    for (std::size_t i=0; i<SIZE; ++i)
        std::cout << mas[i] << " ";
    return 0;
}
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
07.07.2013, 20:33     Генерация уникальных чисел #18
Tulosba, но ведь так у нас просто от -4 до 5 числа. Я имел в виду домножать, чтобы перейти к примеру к диапазону от 1 до 10000, как бы расширить его.
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
07.07.2013, 21:34     Генерация уникальных чисел #19
Hrobak, может я не так понял. Надо из диапазона 1...M выбрать N (N<=M) уникальных чисел или что?
Hrobak
288 / 168 / 11
Регистрация: 22.03.2010
Сообщений: 483
Завершенные тесты: 1
07.07.2013, 23:44     Генерация уникальных чисел #20
Tulosba, изначально выбирается 20 чисел из диапазона 1..20. С этим проблем нет, мы просто записываем в массив 20 элементов последовательно и применяем std::random_shuffle. А я хотел, чтобы с помощью того же массива и std::random_shuffle генерить числа из бОльшего диапазона, например 1..10000.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.07.2013, 11:11     Генерация уникальных чисел
Еще ссылки по теме:

генерация чисел - C++
написать прогу, которая генерирует последовательность из 10 случайных чисел в диапозоне от 1 до 10, выводит эти числа на экран и вычисляет...

Генерация чисел - C++
Доброго времени суток, не могли бы вы подсказать как выбрать рандомно число из двух чисел 2 и 4 и в диапозоне от 1 до 4 благодарю

Генерация чисел - C++
Вообщем мне нужно сгенерировать отрицательное вещественное число с 2 цифрами целой и 2 цифрами дробной части. Отрицательное ведь так...

Генерация чисел - C++
Помогите написать программу, а мучусь уже два часа. :) Нужно сгенерировать 30 трёхзначных чисел, и что бы в цифры этих чисел не были...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
SatanaXIII
Супер-модератор
Эксперт С++
5604 / 2638 / 242
Регистрация: 01.11.2011
Сообщений: 6,497
Завершенные тесты: 1
08.07.2013, 11:11     Генерация уникальных чисел #21
MikeB, необходимо использовать какой-либо существующий алгоритм нахождения псевдослучайных чисел. К примеру метод середины квадрата. Все эти домножения на семь и прикручивание сложновычурных костылей это конечно все весело, но мало эффективно.
Yandex
Объявления
08.07.2013, 11:11     Генерация уникальных чисел
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru