Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
1 / 1 / 0
Регистрация: 21.02.2016
Сообщений: 21

получения случайных чисел с заданным законом распределения

23.04.2019, 05:03. Показов 2892. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Разработать алгоритм, реализующий соответствующий метод получения случайных чисел с заданным законом распределения. Метод кусочной аппроксимации, закон f(y)= 0,5y, y принадлежит [0;2].
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.04.2019, 05:03
Ответы с готовыми решениями:

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

Моделирование случайных чисел с экспоненциальным законом распределения
Программирования случайных чисел с экспоненциальным законом распределения. Товарищи помогите пожалуйста.

Сгенерировать последовательность 60 случайных чисел с экспоненциальным законом распределения с параметром
Сгенерировать последовательность 60 случайных чисел с экспоненциальным законом распределения с параметром =0,8. Упорядочить...

11
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
23.04.2019, 05:24
C++
1
return rand()*2.0/RAND_MAX;
0
1 / 1 / 0
Регистрация: 21.02.2016
Сообщений: 21
23.04.2019, 06:11  [ТС]
Вывести гистограмму (табличное представление, с указанием интервалов значений генерируемой величины и частот попадания в соответствующие интервалы) и границы рассчитанных интервалов
0
Just Do It!
 Аватар для XLAT
4188 / 2643 / 654
Регистрация: 23.09.2014
Сообщений: 8,861
Записей в блоге: 3
23.04.2019, 07:41
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
return rand()*2.0/RAND_MAX;
это не то.

по условию задачи, нужно,
чтобы ПГСЧ давал количество двоек в 2 раза чаще, чем количество единичек,
а количество единичек в 2 раза чаще, чем количество нулей.
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
23.04.2019, 08:06
XLAT, плотность вероятности с функцией распределения не путаешь?
я пишу для функции распределения f(y)= 0,5y, y принадлежит [0;2].
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
23.04.2019, 08:13
F(x) - функция распределения
0
Just Do It!
 Аватар для XLAT
4188 / 2643 / 654
Регистрация: 23.09.2014
Сообщений: 8,861
Записей в блоге: 3
23.04.2019, 08:18
ок.
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
23.04.2019, 08:19
XLAT, какого диапазона? ты не на то внимание обращаешь. Функция, функция распределения! Она идёт вверх всегда, даже для равномерно распределённых величин. Плотность вероятности это производная этой функции.
https://ru.wikipedia.org/wiki/... 0%B8%D1%8F
0
Just Do It!
 Аватар для XLAT
4188 / 2643 / 654
Регистрация: 23.09.2014
Сообщений: 8,861
Записей в блоге: 3
23.04.2019, 08:37
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
return rand()*2.0/RAND_MAX;
еще раз, но чуть под другому:
какие частоты попадания в интервалы [0-1] и [1-2] согласно вами приведенному выше выражению?

и?
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,531
Записей в блоге: 1
23.04.2019, 08:45
XLAT, одинаковые. я даже картинку нарисовал
0
Just Do It!
 Аватар для XLAT
4188 / 2643 / 654
Регистрация: 23.09.2014
Сообщений: 8,861
Записей в блоге: 3
23.04.2019, 21:07
тлен,
я взял вот этот алгоритм:


код реализующий метод усечений:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
///----------------------------------------------------------------------------|
/// Получения случайных чисел с заданным законом распределения.
/// C++11(GCC4.9.2). (Код легко адаптируется и к старым версиям стандарта С++.)
///----------------------------------------------------------------------------|
#include <iostream>
#include <chrono>
#include <limits>
#include <random>
 
// Функция вероятностей, которая задает закон распределения--------------------:
double law(double x)
{   return 0.5*x;
}
 
// Для печати гистограммы------------------------------------------------------:
void prn_(const char* s, int n)
{   std::cout << s;
    while(0 != n--)
    {   std::cout << '*';
    }
    std::cout << "\n";
}
 
int main ()
{   setlocale(0, "");
    int count[2];
    
    
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    std::default_random_engine generator(seed);
  
    double x, y, y_law;
  
    for(int i = 0; i < 10000; i++) // Выборка из 10000 случайных чисел.
    {
        do{
            x = 2.0 * std::generate_canonical
                <double, std::numeric_limits<double>::digits>(generator);
                
            y = 1.0 * std::generate_canonical
                <double, std::numeric_limits<double>::digits>(generator);
    
            y_law = law(x);
        }while(y_law < y);
    
        count[int(x)]++;
    }
    
    std::cout << "Гистрограмма для 0.5*x распределения:\n";
    prn_("0-1: ", count[0] / 1000);
    prn_("1-2: ", count[1] / 1000);
 
    std::cout << "count[0] = " << count[0] << "\n";
    std::cout << "count[1] = " << count[1] << "\n";
    
    return 0;
}
данный код несколько привязан к вашей задачи, но его можно легко зауниверсалить для любой функции плотности.

почему получился такой результат?
чтобы понять это можно глянуть вот на эту картинку:


Цитата Сообщение от XLAT Посмотреть сообщение
чтобы ПГСЧ давал количество двоек в 2 раза чаще, чем количество единичек,
но можно сделать и такую реализацию.
0
Just Do It!
 Аватар для XLAT
4188 / 2643 / 654
Регистрация: 23.09.2014
Сообщений: 8,861
Записей в блоге: 3
23.04.2019, 21:13
я поделил диапазон рандома на части кратно целому чисто для удобства демонстрации самого алгоритма, но можно
аппроксимировать на сколько угодно будет вам интервалов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.04.2019, 21:13
Помогаю со студенческими работами здесь

Генерация выборки с заданным законом распределения
Нужна помощь с собственно сабжем, сгенерить выборку распределенную по равномерному закону(интервал от А до В), нормальному закону(альфа и...

Моделирование случайной величины с заданным законом распределения
нужна программка на с++ сгенерировать x по заданным законам распределения помогите пожалуйста!

Моделирование случайных величин с заданным законом распределения
Приветствую всех! В настоящее время выполняю лабораторные работы по дисциплине &quot;Исследование операций&quot;. Своими словами-...

Генерация случайных величин с заданным законом распределения
генерация случайных величин с заданным законом распределения. Нужен код для программы . Заранее спасибо за помощь) Добавлено через 3...

Программирования случайных чисел с равномерным законом распределения
Нужно написать словесный алгоритм и блок-схему для решения такой задачи: программирования случайных чисел с равномерным законом...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru