2014 dxdy logo

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

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




 
 Oblast' opredelenija Df
Сообщение23.09.2008, 18:21 
Privet vsem!
Zadacha.
Pust' est' rekurentnaja posledovatel'nost' $X_{n+1}=(a*\frac 1{X_n}+c)\mod m$
$X_n   \in  \{0,1,2,3,...,p-1,inf\}$.
Kak zadat' oblast' $X_n$ v C++, $p$ vvoditsa vruchnu.
Zaranie spasibo!

 
 
 
 Re: Oblast' opredelenija Df
Сообщение24.09.2008, 19:18 
Дмитрий Келлерман писал(а):
Privet vsem!
Zadacha.
Pust' est' rekurentnaja posledovatel'nost' $X_{n+1}=(a*\frac 1{X_n}+c)\mod m$
$X_n   \in  \{0,1,2,3,...,p-1,inf\}$.
Kak zadat' oblast' $X_n$ v C++, $p$ vvoditsa vruchnu.
Zaranie spasibo!

Не совсем ясно, что значит "задать область в С++".
Если Вам нужен итератор, то можно, например, задать $X_n, n  \in  \{0,1,2,3,...,p-1}$, а случай $X_p = \infty}$ рассмотреть отдельно.

 
 
 
 
Сообщение29.09.2008, 23:06 
Спасибо!!!

 
 
 
 Случайные числа
Сообщение29.09.2008, 23:36 
Рассмотрим обратный конгурентный метод:
$X_{n+1}=(aX^{-1}+c)modp$
где p – простое число, число $Xn$ приобретает значения из множества $\{0, 1 ..., p-1,\infty\}$, а вращение определяется за правилами $0^{-1}=\infty, \infty^{-1}=0$.В других случаях $XX^{-1}=1modp$.
Как найти $X^{-1}$, если записать проста $\frac{1}{X}$ то компілятор ругается(((( Зарание благодарен!

 
 
 
 
Сообщение30.09.2008, 02:20 
Аватара пользователя
Вам нужен расширенный алгоритм Евклида.

Добавлено спустя 1 час 4 минуты 7 секунд:

 !  Дмитрий Келлерман, не дублируйте темы. Начали обсуждать свою задачу в одной - там и продолжайте.

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


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