ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Случайный конь в вакууме
25 сообщений из 223, страница 1 из 9
  1  все
Случайный конь в вакууме
    #39925546
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Прошу прощения за такое название топика )

Вот задача.

На вход поступают случайные числа, допустим от 0 до 9, шанс выпадения любого из чисел одинаковый.
Однако нам нужны только случайные числа от 2 до 7, с таким же одинаковым шансом выпадения.

Решение, пропускать числа, не попадающие в рейндж, не очень интересно.
Нужно именно преобразование.
Можно что-то сохранять между операциями.
Но в идеале чистое математическое преобразование нужно :)
...
Рейтинг: 0 / 0
12.02.2020, 11:49
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925549
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Случайные числа от 0 до 9 поступают с "отрезка" (0,9)

Надо сделать "отрезок" (0,5), брать случайные числа и прибавлять 2.
...
Рейтинг: 0 / 0
12.02.2020, 11:53
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925551
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
hVostt,

числа целые или вещественные? если второе, то 2 + r * 5 / 9
...
Рейтинг: 0 / 0
12.02.2020, 11:54
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925552
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Gennadiy Usov
Случайные числа от 0 до 9 поступают с "отрезка" (0,9)

Надо сделать "отрезок" (0,5), брать случайные числа и прибавлять 2.


Ну это понятно. Одинаковое распределение должно остаться. Все поступающие числа должны быть использованы.
...
Рейтинг: 0 / 0
12.02.2020, 11:55
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925553
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Имя пользователя1,

Целые. Но операции преобразования могут быть в поле вещественных чисел, а на выходе опять целое.
...
Рейтинг: 0 / 0
12.02.2020, 11:56
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925554
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Имя пользователя1
2 + r * 5 / 9


Отрезаем или округляем? Распределение гарантируется?
...
Рейтинг: 0 / 0
12.02.2020, 11:58
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925556
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
hVostt
Имя пользователя1
2 + r * 5 / 9


Отрезаем или округляем? Распределение гарантируется?
это только для вещественных...

боюсь, что равномерно смапить (0, 1, ... 9) в (2, 3, ..., 7) не получится без вспомогательного рандома
...
Рейтинг: 0 / 0
12.02.2020, 12:00
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925584
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Код: sql
1.
n = x < 5 ? 2 : 7;
...
Рейтинг: 0 / 0
12.02.2020, 12:41
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925597
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
hVostt
Прошу прощения за такое название топика )

Вот задача.

На вход поступают случайные числа, допустим от 0 до 9, шанс выпадения любого из чисел одинаковый.
Однако нам нужны только случайные числа от 2 до 7, с таким же одинаковым шансом выпадения.

Решение, пропускать числа, не попадающие в рейндж, не очень интересно.
Нужно именно преобразование.
Можно что-то сохранять между операциями.
Но в идеале чистое математическое преобразование нужно :)

Можно попробовать завести массив счетчиков от 2 до 7.
И отображать диапазон random(10) на 2..7 с инкрементом.
Те ячейки которые получат больше счет - имеют шанс выйти на выход
с обнулением (или с вычитанием).

В этом есть что-то от алгортма Брезенхема. Типа накопления ошибки.
...
Рейтинг: 0 / 0
12.02.2020, 12:54
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925606
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Dima T
Код: sql
1.
n = x < 5 ? 2 : 7;



Одно из двух? ))
...
Рейтинг: 0 / 0
12.02.2020, 13:04
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925607
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
mayton
Можно попробовать завести массив счетчиков от 2 до 7.
И отображать диапазон random(10) на 2..7 с инкрементом.
Те ячейки которые получат больше счет - имеют шанс выйти на выход
с обнулением (или с вычитанием).

В этом есть что-то от алгортма Брезенхема. Типа накопления ошибки.


Я думал тут как-то Монте-Карло нужно применить, но не совсем понял как (
...
Рейтинг: 0 / 0
12.02.2020, 13:05
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925608
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
mayton
Можно попробовать завести массив счетчиков от 2 до 7.
И отображать диапазон random(10) на 2..7 с инкрементом.


С массивом такая беда, плохо масштабируется на больших числах :(
...
Рейтинг: 0 / 0
12.02.2020, 13:06
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925615
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
hVostt
Dima T
Код: sql
1.
n = x < 5 ? 2 : 7;



Одно из двух? ))

Упс, невнимательно прочитал ТЗ ))

Числа целые или вещественные?
...
Рейтинг: 0 / 0
12.02.2020, 13:09
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925620
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Тебе с большой вероятностью первый диапазон (m=10) будет нужен как число составное.
Ну там ... 2^32, 2^64 e.t.c.

Второй (n) может быть любым.

Велика вероятность что будет некое кратное число между m,n и мы можем как-то на этом сыграть.
Может трекать не n чисел на некое (p) номер группы. А номер группы будет трекать счетчики.

Пока еще сам не понял что сказал.
...
Рейтинг: 0 / 0
12.02.2020, 13:10
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925630
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Dima T
Упс, невнимательно прочитал ТЗ ))

Числа целые или вещественные?


Целые, но математика может быть в вещественном поле
...
Рейтинг: 0 / 0
12.02.2020, 13:15
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925640
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Если числа целые, то нам надо 10 равновероятных вариантов превратить в 6 (2,3,4,5,6,7).

ИМХО Без запоминания чего-нибудь после расчета никак не получить равную вероятность.

Как вариант накапливать сумму
Код: plaintext
1.
2.
3.
4.
thread_local int sum = 0;
sum += rand();
while (sum > 5) sum -= 6;
return sum + 2;
...
Рейтинг: 0 / 0
12.02.2020, 13:22
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925644
iOracleDev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
iOracleDev
Участник
Массив чисел, берем каждое следующее прокруткой массива в соответствии с случайным количеством шагов из последовательности 0-9. Например для интервала 2-7 - шесть чисел, индексы массива 0-5, первое число из последовательности - 8, получаем проходом по массиву 2, следующее число из последовательности 1, шаг по массиву получаем 3 и так далее. Сохранится ли закон распределения понятия не имею))
...
Рейтинг: 0 / 0
12.02.2020, 13:25
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925650
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
hVostt
Dima T
Упс, невнимательно прочитал ТЗ ))

Числа целые или вещественные?


Целые, но математика может быть в вещественном поле

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

Преобразование возможно только если количество исходных вариантов кратно количеству конечных. Например 10 в 5 (2...6) получится.
Код: sql
1.
2 + x / 2
...
Рейтинг: 0 / 0
12.02.2020, 13:29
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925651
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Dima T
Если числа целые, то нам надо 10 равновероятных вариантов превратить в 6 (2,3,4,5,6,7).

ИМХО Без запоминания чего-нибудь после расчета никак не получить равную вероятность.

Как вариант накапливать сумму


А как доказать, что распределение будет ровное? )
...
Рейтинг: 0 / 0
12.02.2020, 13:31
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925655
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Ну я пока один вариант вижу, гарантированный.

Если на входе у нас [0..M)
А нам нужно [0..N)

То нужно брать из входа N значений, затем делить на M.

===

На приведённом примере.
У нас 10 случайных чисел.
Нам нужно 6.

Значем берём 6 случайных чисел [0..9] и делим на 10.

Но это очень плохо масштабируется на больших числах.
...
Рейтинг: 0 / 0
12.02.2020, 13:34
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925656
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Хотя у меня чёт сомнения насчёт "гарантированный" )
...
Рейтинг: 0 / 0
12.02.2020, 13:34
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925658
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
Dima T
Преобразование возможно только если количество исходных вариантов кратно количеству конечных. Например 10 в 5 (2...6) получится.
Код: sql
1.
2 + x / 2



Это было бы слишком легко )
...
Рейтинг: 0 / 0
12.02.2020, 13:36
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925659
Фотография hVostt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
hVostt
Участник
iOracleDev
Массив чисел, берем каждое следующее прокруткой массива в соответствии с случайным количеством шагов из последовательности 0-9. Например для интервала 2-7 - шесть чисел, индексы массива 0-5, первое число из последовательности - 8, получаем проходом по массиву 2, следующее число из последовательности 1, шаг по массиву получаем 3 и так далее. Сохранится ли закон распределения понятия не имею))


Во! А нужно хоть какое-то вшивое доказательство )
...
Рейтинг: 0 / 0
12.02.2020, 13:37
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925665
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
hVostt,

тебе нужен вспомогательный рандом.

покажу на примере:

допустим, на входе 5 возможных равновероятных вариантов, на выходе надо 3


---------------
---------------


красный, желтый и оранжевый отрезки (числа 0, 2, 4) однозначно заходят на (0, 1, 2), а зеленый и синий (1 и 3) надо резать. С вероятностью 2/3 зеленый уходит на красный отрезок, иначе на желтый. Для синего аналогично.

Ты в своем преобразователе имеешь право поюзать рандом?
...
Рейтинг: 0 / 0
12.02.2020, 13:40
| Ответить | Цитировать | Написать  
Случайный конь в вакууме
    #39925668
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
то есть если исходное количество вариантов не делится на целевое, то придется резать "промежуточные" числа. Смекни пропорцию, напиши функцию...
...
Рейтинг: 0 / 0
12.02.2020, 13:42
| Ответить | Цитировать | Написать  
25 сообщений из 223, страница 1 из 9
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Случайный конь в вакууме
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]