Генерация случайной последовательности нулей и единиц с учетом вероятностей - нужна идея алгоритма

@klopik · Регистрация: 18.05.2015

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

Допустим, есть на входе число n > 0 и ряд вероятностей p[i] (i = 1..n; p[i], очевидно, от 0 до 1). Задача: генерировать случайные последовательности a из нулей и единиц так, чтобы:

длина последовательности равна n
Вероятность появления единицы в позиции a[i] равна p[i], а нуля, соответственно, q[i] = 1 - p[i]

Не знаю, понятно ли объяснил.
Интересна в первую очередь даже не конкретная реализация, а идея, как вообще это можно сделать.

@KEKCoGEN · 26.12.2015, 19:12

klopik, как выглядит вероятность? 0.15 или например. 0.15648239?

@Валерий Герасим · 26.12.2015, 21:06

Генераторами случайных чисел можно пользоваться?Или где подвох?

@dxdydz · 26.12.2015, 21:10

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

Java
1
2
Random r = new Random();
double temp = r.nextDouble();

и сверяется с p[i] и уже смотря, в к какому интервалу принадлежит это число, в a[i] ставится 0 или 1

Java
1
temp<=p[i]?a[i]=1:a[i]=0;

@klopik · 26.12.2015, 22:31 **[ТС]**

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

klopik, как выглядит вероятность? 0.15 или например. 0.15648239?

0.155 максимум 3 знака после запятой. В принципе, можно и с точностью до 2 знаков - математическая строгость не обязательна.

Сообщение от Валерий Герасим

Генераторами случайных чисел можно пользоваться?Или где подвох?

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

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

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

Java
1
2
Random r = new Random();
double temp = r.nextDouble();

и сверяется с p[i] и уже смотря, в к какому интервалу принадлежит это число, в a[i] ставится 0 или 1

Java
1
temp<=p[i]?a[i]=1:a[i]=0;

Спасибо за помощь.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 31.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@klopik 61 / 61 / 15 Регистрация: 18.05.2015 Сообщений: 322

	Генерация случайной последовательности нулей и единиц с учетом вероятностей - нужна идея алгоритма 26.12.2015, 13:28. Показов 3155. Ответов 4 Метки нет (Все метки) Допустим, есть на входе число n > 0 и ряд вероятностей p[i] (i = 1..n; p[i], очевидно, от 0 до 1). Задача: генерировать случайные последовательности a из нулей и единиц так, чтобы: длина последовательности равна n Вероятность появления единицы в позиции a[i] равна p[i], а нуля, соответственно, q[i] = 1 - p[i] Не знаю, понятно ли объяснил. Интересна в первую очередь даже не конкретная реализация, а идея, как вообще это можно сделать. 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	26.12.2015, 19:12
	klopik, как выглядит вероятность? 0.15 или например. 0.15648239? 1

@Валерий Герасим 5 / 5 / 3 Регистрация: 07.07.2013 Сообщений: 122
	26.12.2015, 21:06
	Генераторами случайных чисел можно пользоваться?Или где подвох? 1

Генерация случайной последовательности нулей и единиц с учетом вероятностей - нужна идея алгоритма

Решение