2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Случайные числа заданной длины
Сообщение01.03.2012, 20:09 
Аватара пользователя


01/03/11
119
Запись числа:
$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 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
loldop в сообщении #544344 писал(а):
Нужно сгенерировать число $a$ длины $n$



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

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



что это?

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


01/03/11
119
длина числа - количество разрядов.

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

распределение $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 


23/12/07
1757
loldop
Что-то вы не то говорите. Как можно сгенерировать, например, 7-разрядные (с длиной 7 в десятичной записи) числа для равномерного распределения на интервале, например, [0, 100]. В этот интервал 7-разрядные числа заведомо не попадают - минимальное из них - миллион.

 Профиль  
                  
 
 Re: Случайные числа заданной длины
Сообщение07.03.2012, 18:07 
Аватара пользователя


01/03/11
119
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 
Аватара пользователя


13/03/06
36
Урал
_hum_ в сообщении #545593 писал(а):
loldop
Что-то вы не то говорите. Как можно сгенерировать, например, 7-разрядные (с длиной 7 в десятичной записи) числа для равномерного распределения на интервале, например, [0, 100]. В этот интервал 7-разрядные числа заведомо не попадают - минимальное из них - миллион.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group