Как в edit рандомно генерировать 4-х значное число, которое не будет повторяться?

@vladimir211 · Регистрация: 25.10.2014

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

DenNik · 23.11.2016, 10:20

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

System.Classes.TBits

посмотрел я этот класс. тот случай, когда функционал черезчур хорош, а поэтому не нужен для задачи.
ну, например, возможность динамически изменять размерность не нужна.
минус - нельзя задать не нулевой начальный индекс.

и вообще, пока не ясна область применения данного класса

@Teodor7 · 23.11.2016, 10:50

Самое простое - загружаем предварительно заготовленную таблицу неповторяющихся случайных чисел и читаем из неё последовательно.
Первый вариант с рандомным выбором в конце будет тупить, так как в последний невыбранный элемент, например, попадем с вероятностью в 1/10000.

@Joy · 23.11.2016, 12:33

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

Самое простое - загружаем предварительно заготовленную таблицу неповторяющихся случайных чисел и читаем из неё последовательно.

проблема как раз и стоит, в подготовке таблицы

@Teodor7 · 23.11.2016, 12:52

Разве это проблема?
Первым проходом готовим таблицу случайных чисел с запасом ... в два раза.
Вторым проходом удаляем повторяющиеся числа по уже описанному алгоритму с метками в массиве [1..10000].
Чтение из готовой таблицы самый быстрый алгоритм.

Интересный вопрос. Сколько повторяющихся чисел будет в процентах?

@qwertehok · 23.11.2016, 14:06

а если взять число пи и порезать его на куски?

будут повторы?

@Пытливый · 23.11.2016, 21:19

предлагаю массив
a: array[1000..9999] of boolean;

Как я понимаю, этим массивом вы предлагаете перебирать всякий раз элемент на Истину? Неудачное изначально решение, т.к. предполагает тучу холостых прогонов в поисках нужного значения. Создание массива в один проход и перемешивание тоже в один проход, пока самый быстрый вариант.

@Teodor7 · 24.11.2016, 00:27

Не перебирать, а проверять прямо по индексу. Так как индекс и есть значение. Только array[0..9999].

@northener · 24.11.2016, 00:39

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

и вообще, пока не ясна область применения данного класса

Это попытка замены Паскалевского множества для любого количества элементов.
А необходимость в ненулевом начальном индексе мне представляется весьма надуманной.

DenNik · 24.11.2016, 10:28

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

А необходимость в ненулевом начальном индексе

исключительно в удобстве понимания программы человеком. а это, я считаю, немаловажно.

Новые блоги и статьи Все статьи Все блоги /
Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026
Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .

@vladimir211 0 / 0 / 0 Регистрация: 25.10.2014 Сообщений: 48

	Как в edit рандомно генерировать 4-х значное число, которое не будет повторяться? 15.11.2016, 15:13. Показов 4282. Ответов 28 Метки нет (Все метки) Как в edit рандомно генерировать 4-х значное число, которое не будет повторяться? 0

@Teodor7 53 / 53 / 5 Регистрация: 22.11.2016 Сообщений: 268
	23.11.2016, 10:50
	Самое простое - загружаем предварительно заготовленную таблицу неповторяющихся случайных чисел и читаем из неё последовательно. Первый вариант с рандомным выбором в конце будет тупить, так как в последний невыбранный элемент, например, попадем с вероятностью в 1/10000. 0

@Teodor7 53 / 53 / 5 Регистрация: 22.11.2016 Сообщений: 268
	23.11.2016, 12:52
	Разве это проблема? Первым проходом готовим таблицу случайных чисел с запасом ... в два раза. Вторым проходом удаляем повторяющиеся числа по уже описанному алгоритму с метками в массиве [1..10000]. Чтение из готовой таблицы самый быстрый алгоритм. Интересный вопрос. Сколько повторяющихся чисел будет в процентах? 0

@qwertehok 6001 / 4576 / 1096 Регистрация: 29.08.2013 Сообщений: 28,264 Записей в блоге: 3
	23.11.2016, 14:06
	а если взять число пи и порезать его на куски? будут повторы? 0

@Teodor7 53 / 53 / 5 Регистрация: 22.11.2016 Сообщений: 268
	24.11.2016, 00:27
	Не перебирать, а проверять прямо по индексу. Так как индекс и есть значение. Только array[0..9999]. 0

Опции темы