Re: Prosty generator pseudolosowy 8bit z limitem - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Prosty generator pseudolosowy 8bit z limitem › Re: Prosty generator pseudolosowy 8bit z limitem

X-Received: by 10.31.120.9 with SMTP id t9mr3817599vkc.7.1511874836970; Tue, 28 Nov
2017 05:13:56 -0800 (PST)
X-Received: by 10.31.120.9 with SMTP id t9mr3817599vkc.7.1511874836970; Tue, 28 Nov
2017 05:13:56 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!go
blin1!goblin2!goblin.stu.neva.ru!peer02.am4!peer.am4.highwinds-media.com!peer02
.iad!feed-me.highwinds-media.com!news.highwinds-media.com!g35no1124852qtk.1!new
s-out.google.com!t48ni2626qtc.1!nntp.google.com!m31no1123972qtf.0!postnews.goog
le.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 28 Nov 2017 05:13:56 -0800 (PST)
In-Reply-To: <a...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.148.5;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.148.5
References: <a...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <a...@g...com>
Subject: Re: Prosty generator pseudolosowy 8bit z limitem
From: "M.M." <m...@g...com>
Injection-Date: Tue, 28 Nov 2017 13:13:57 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Body-CRC: 133507177
X-Received-Bytes: 2250
Xref: news-archive.icm.edu.pl pl.comp.programming:211736
[ ukryj nagłówki ]
On Tuesday, November 28, 2017 at 9:48:28 AM UTC+1, Adam Klobukowski wrote:
> Poszukuję prostego (szybkiego) generatora pseudolosowego liczb
> 8bitowych z górnym limitem, tj. jak bym chciał sobie wylosować liczbę z
> zakresu 0-44. Możecie coś polecić?

Za punkt wyjścia bym wziął liniowy lub fibonacciego, potem bym szukał
czy jest jakaś sztuczka na modulo 45... a może kompilator zna odpowiednią
sztuczkę? W miarę ogólnych i jednocześnie dużo szybszych nie znajdziesz.
Dobre generatory są bardzo wolne w porównaniu do tych dwóch. Generator
fibonaccigo jest ciekawostką, jest szybki i może być bardzo dobry,
niestety ma dwa problemy: wymaga trochę pamięci, inicjacja trochę
czasu trwa i nie ma dowodów matematycznych gwarantujących rozkład.

Pozdrawiam