2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Случайные числа заданной длины
Сообщение01.03.2012, 20:09 
Аватара пользователя
Запись числа:
$a=(a_n a_{n-1} ... a_0)$
Распределение $\mathbb{F}$
Как сгенерировать последовательность $\{a^k\}$ чисел длины $n$ таких, что ${a^i} \in \mathbb{F}$

Очень много написал, но проще так обобщить.
Задача состоит в следующем:
Сгенерировать случайное число с заданным распределением заданной длины.

Сама задача:
Нужно сгенерировать число $a$ длины $n$ из равномероного распределения $\mathbb{F}=\mathbb{R}[0..p]$

Длина числа $p\;\;\; len\{p\}=1000$
И, конечно же, $len\{p\}>n$

 
 
 
 Re: Случайные числа заданной длины
Сообщение01.03.2012, 22:06 
Аватара пользователя
loldop в сообщении #544344 писал(а):
Нужно сгенерировать число $a$ длины $n$



что такое "длина числа"?

loldop в сообщении #544344 писал(а):
равномерного распределения $\mathbb{F}=\mathbb{R}[0..p]$



что это?

 
 
 
 Re: Случайные числа заданной длины
Сообщение02.03.2012, 01:00 
Аватара пользователя
длина числа - количество разрядов.

неправильно выразился:

распределение $F = R(a,b)\;\;\;$ равномерное.
$F_\xi(x) = \frac{x-a}{b-a} \cdot \mathbb{I}_{x \in [a,b]}$

 
 
 
 Re: Случайные числа заданной длины
Сообщение05.03.2012, 18:10 
loldop
Что-то вы не то говорите. Как можно сгенерировать, например, 7-разрядные (с длиной 7 в десятичной записи) числа для равномерного распределения на интервале, например, [0, 100]. В этот интервал 7-разрядные числа заведомо не попадают - минимальное из них - миллион.

 
 
 
 Re: Случайные числа заданной длины
Сообщение07.03.2012, 18:07 
Аватара пользователя
loldop в сообщении #544344 писал(а):
Запись числа:
$a=(a_n a_{n-1} ... a_0)$
Распределение $\mathbb{F}$
Сама задача:
Нужно сгенерировать число $a$ длины $n$ из равномероного распределения $\mathbb{F}=\mathbb{R}[0..p]$

Длина числа $p\;\;\; len\{p\}=1000$
И, конечно же, $len\{p\}>n$


Если генерировать, например, числа от миллиона и выше, то, конечно же, распределение будет с таким вторым параметром ( $p$ ), что его длина ('длина параметра' т.е. количество разрядов) $len\{p\} \geq n = 7$.

 
 
 
 Re: Случайные числа заданной длины
Сообщение26.03.2012, 18:11 
Аватара пользователя
_hum_ в сообщении #545593 писал(а):
loldop
Что-то вы не то говорите. Как можно сгенерировать, например, 7-разрядные (с длиной 7 в десятичной записи) числа для равномерного распределения на интервале, например, [0, 100]. В этот интервал 7-разрядные числа заведомо не попадают - минимальное из них - миллион.

физики уверены что в килобайте 1000 байт а программисты что в километре 1024 метра :)
Как уместить? Легко, это 7 разрядов, и никто не говорит что крайний левый должен быть больше нуля.
int - 32 разряда, если я помещу в первый бит 1 остальные будут равны 0 это не значит что переменная перестанет быть 32-х разрядной.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group