В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1896 membersпожаловаться на группу
2021 April 03

CD

Constantine Drozdov in pro.algorithms
Anatoly Tomilov
В потоке, да. На 1 вызов rand10 как можно меньше вызовов rand7. Чтобы rejection как можно реже срабатывал, лучше сделать так, как у меня. В пределе получается примерно 1.183 вызовов rand7 на один rand10. Вывести этот предел аналитически я затрудняюсь.
вот хуже что я не достигаю, у меня почему-то
1.496050
источник
12:52пожаловаться#1

CD

Constantine Drozdov in pro.algorithms
и куда у меня энтропия течет
источник
12:52пожаловаться#2

AT

Anatoly Tomilov in pro.algorithms
Ещё выведи сгенерированные и проверь на равномерность распределения
источник
12:53пожаловаться#3

AT

Anatoly Tomilov in pro.algorithms
sort | uniq -c
источник
12:53пожаловаться#4

CD

Constantine Drozdov in pro.algorithms
Anatoly Tomilov
Ещё выведи сгенерированные и проверь на равномерность распределения
судя по всему сайт проверяет
источник
12:54пожаловаться#5

CD

Constantine Drozdov in pro.algorithms
полный мусор не пропускал
источник
12:54пожаловаться#6

AT

Anatoly Tomilov in pro.algorithms
Ща вчитаюсь
источник
12:54пожаловаться#7

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Anatoly Tomilov
В потоке, да. На 1 вызов rand10 как можно меньше вызовов rand7. Чтобы rejection как можно реже срабатывал, лучше сделать так, как у меня. В пределе получается примерно 1.183 вызовов rand7 на один rand10. Вывести этот предел аналитически я затрудняюсь.
lg_7(10)?
источник
12:54пожаловаться#8

CD

Constantine Drozdov in pro.algorithms
Anatoly Tomilov
Ща вчитаюсь
ну там просто: мы всегда имеем равномерное [0; acc_max]. Если нас просят k, мы отрезаем группы длиной k в диапазоне
источник
12:55пожаловаться#9

AT

Anatoly Tomilov in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
lg_7(10)?
Точно?
источник
12:55пожаловаться#10

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Anatoly Tomilov
Точно?
похоже
источник
12:55пожаловаться#11

CD

Constantine Drozdov in pro.algorithms
Anatoly Tomilov
Точно?
да, разумеется, это сохранение количества информации
источник
12:55пожаловаться#12

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Переслано от MSU Hub Bot
wolfram_ln10ln7.png
(26.79 Кб)
источник
12:56пожаловаться#13

AT

Anatoly Tomilov in pro.algorithms
Constantine Drozdov
и куда у меня энтропия течет
Если acc max = 7*7 = 49, то 9/49 вероятность rejection. Если накопить в аккумуляторе побольше разрядов, например 7 * 7 * 7 = 343, то, очевидно, rejection реже будет срабатывать, 343 % 10 = 3, 3 / 343 - это уже почти идеально
источник
12:58пожаловаться#14

CD

Constantine Drozdov in pro.algorithms
Anatoly Tomilov
Если acc max = 7*7 = 49, то 9/49 вероятность rejection. Если накопить в аккумуляторе побольше разрядов, например 7 * 7 * 7 = 343, то, очевидно, rejection реже будет срабатывать, 343 % 10 = 3, 3 / 343 - это уже почти идеально
так я же его не забываю, этот rejection
источник
13:01пожаловаться#15

CD

Constantine Drozdov in pro.algorithms
но вообще очень подозрительно, да
если сгенерировать rand11 и потом забрать rand10 я утверждаю, что либо число, либо у меня не осталось энтропии, но последнее явно неверно - у меня log(11/10) должно быть
источник
13:07пожаловаться#16

AT

Anatoly Tomilov in pro.algorithms
Constantine Drozdov
но вообще очень подозрительно, да
если сгенерировать rand11 и потом забрать rand10 я утверждаю, что либо число, либо у меня не осталось энтропии, но последнее явно неверно - у меня log(11/10) должно быть
Да. Тоже с этим "парадоксом" столкнулся
источник
13:09пожаловаться#17

AT

Anatoly Tomilov in pro.algorithms
Если выпало 41 на первом шаге, то странно получается
источник
13:10пожаловаться#18

CD

Constantine Drozdov in pro.algorithms
Тут есть понятная схема (привет арифметическому кодированию) - мы считаем, что нам выписывают вещественное число по разрядам и как только мы следующий разряд знаем мы его отдаем
источник
13:11пожаловаться#19

AT

Anatoly Tomilov in pro.algorithms
Меньше одного бита округлилось к нулю
источник
13:11пожаловаться#20