» »

zaporedja z dolgo periodo

zaporedja z dolgo periodo

gzibret ::

Eno vprašanje za vse matematike.

A pozna kdo kakšno zaporedje, ki se sicer ponavlja, ampak ima zelo dolgo periodo. Random generatorji so ena takšna zaporedja. Kako delujejo?

Prosim za čim več zadevic.

Eden primer, ki nima periode (ta ne velja)

X1=0.5
Xn+1=Xn*(1-Xn)*3.99

Hvala lepa za pomoč.
Vse je za neki dobr!

Thomas ::

Pi.

Ga maš na milijardo decimalk na netu.
Man muss immer generalisieren - Carl Jacobi

gumby ::

pi se zacne ponavljat?

Thomas ::

Neeeee, pi se ne začne ponavljat!

Ker če iščeš samo dolgo periodo, to ni noben problem. Mislil sem, da išče nekaj po možnosti brez periode.

("Samo čim daljša perioda" je pa baljon enk, ki se izmenjujejo z maljardo nul.)
Man muss immer generalisieren - Carl Jacobi

CCfly ::

Se pravi round shiftas poljubno veliko stevilo.
"My goodness, we forgot generics!" -- Danny Kalev

Thomas ::

Ja.

Tudi je vsaka perioda ulomek dveh celih števil M in N v O-tiškem sistemu.
Man muss immer generalisieren - Carl Jacobi

gzibret ::

Rabil bi formulo.

V stilu
X1=.....
Xn+1=........
Vse je za neki dobr!

Thomas ::

X1=0x000000000...10101011010001....
XN=ROTL(XN-1), 1

Perioda je število bitov.

Recimo.
Man muss immer generalisieren - Carl Jacobi

JerKoJ ::

linearni kongruenčni generator mogoče bolj človeško izgleda :D :

http://www.cs.vu.nl/~eliens/sim/sim_html/node47.html

gzibret ::

Odlično, hvala.

Bom probal kako dela (drugi teden...).

PS: Kaj dela funkcija ROTL?

Tisto z ulomki tudi ni slaba ideja.
Vse je za neki dobr!

CCfly ::

Rotate left.
"My goodness, we forgot generics!" -- Danny Kalev

3p ::

Če iščeš bolj ali manj random generatorje, so v drugem poglavju tegale kar lepo razložene osnove: klik.

tx-z ::

A ni 1/126 oz. 1/127 ...tm neki tazga? Al je to ta k se nkol ne ponavla?:\
tx-z

Nejc Pintar ::

AFAIK imajo nedesetiški ulomki vsi periode.
Koreni pa nimajo period
Lahko je biti prvi, če si edini!


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Površina kroga brez pi (strani: 1 2 )

Oddelek: Znanost in tehnologija
7711032 (9121) CHAOS
»

[C] generator naključnih števil

Oddelek: Programiranje
363498 (3016) Thomas
»

Ustavljivost linearno omejenih avtomatov (strani: 1 2 )

Oddelek: Znanost in tehnologija
845250 (4764) Matevžk
»

Definicija kaosa (strani: 1 2 )

Oddelek: Znanost in tehnologija
586924 (5590) gzibret
»

Matematika-nekaj posebnega

Oddelek: Šola
13940 (747) Thomas

Več podobnih tem