Newsgroup: it.comp.lang.c++
Titolo: mt19937

Salve a tutti
sto' scrivendo una classe per fare simulazioni molto complesse per cui mi 
piacerebbe usare un buon generatore di numeri casuali anche per non dovermi 
preoccupare dell'implementazione di rand di ogni compilatore. stavo 
ravanando su google alla ricerca di qualche informazione e qualche 
generatore, purtoppo con l'inglese me la cavo male per cui non posso 
leggere sui gruppi specializzati. ho visto il recente thread dove si parla 
di mt19937 e viene detto che i bit meno significativi sono poco causali. 
qualcuno puo' dirmi se e' vero ?
poi volevo anche chiedere come si fa' a calcolare i due numeri a e b di un 
generatore lineare.
spero di non essere la causa di un'altro flame :))
grazie
gianni

 spero di non essere la causa di un'altro flame :))
Come puoi esserlo!? Né tu né io possiamo esserlo! :-)
Cristiano

test statistici generici.
Probabilmente molti di noi programmatori che si limitano solo ad usare
il generatore avranno dei problemi a capire concetti cosi' specifici
(me incluso). Puoi spiegarci te (in termini ragionevolmente semplici)
la storia dei famigerati bit meno casuali ?
Marco

"Marco" ha scritto:

Penso che questa possa essere una spiegazione ragionevolmente semplificata.
Supponiamo di suddividere ogni lato di un ipercubo (cioè un solido simile al
cubo ma con più di tre dimensioni) a 623 dimensioni in 2^32 segmenti uguali.
Per tutta la lunghezza del periodo del generatore consideriamo 623 numeri
consecutivi a 32 bit. Questi 623 numeri formano le coordinate di un punto da
collocare all'interno dell'ipercubo. Dopo aver esaurito il periodo, avremo
ogni cella contenente lo stesso numero di punti (eccetto la cella 0, 0, 0,
..., 0 che ne contiene 1 di meno). Tale generatore è quindi
(623,32)-distribuito. La stessa cosa dicasi per i bit fino al 17 (per questo
tipo d'analisi il bit 1 è il più significativo, il bit 32 è il meno
significativo).
Andando verso l'msb l'equidistribuzione è anche migliore. Per esempio se
facessimo l'esperimento usando i 16 msb i numeri sarebbero
(1246,16)-distribuiti; usandone solo 8 sarebbero (2492,8)-distribuiti.
Questo significa che gli lsb sono "*meno* casuali" degli msb (non "*poco*
casuali").
Un ulteriore e definitivo esempio viene fatto dagli autori stessi che a pag.
4 di 
mt.ps
 riportano: i 6 lsb sono 2492-distribuiti (contro i 6 msb che sono
(3115,6)-distribuiti), con buona pace per chi ha sostenuto il contrario fino
alla paranoia.
Torno a ripetere che l'equidistribuzione di MT19937 è nettamente superiore a
quella di qualunque altro generatore pubblicato. Tuttavia può essere utile
ribadire che mi sembra sciocco prendere i bit meno significativi quando si
hanno a disposizione quelli più significativi di maggior pregio, anche
considerando che uno scorrimento è molto più veloce del modulo.
Cristiano

Come puoi esserlo!? Né tu né io possiamo esserlo! :-)
Io credo che entrero' in modalita' ignore da questo punto
in poi... ho il personale sospetto che questo messaggio
e il messaggio che lo ha generato siano fake e che quindi
ti si possa ormai classificare come troller professionista.
Nell'eventualita' che i miei sospetti siano mal riposti
mi scuso :) ... in ogni caso tu e "marco" potete per
favore continuare la discussione nel vostro androne
delle scale ? Su it.comp.lang.c++ credo si sia un po'
fori tema...
Andrea
--
Andrea Griffini, Programmer
http://www.netservers.com/~agriff

delle scale ? <snip>
Cosa avrei a che fare con Cristiano io!?!?!
Se hai dei dubbi sulla frase che ha scritto Gianni sara' lui a dover
continuare per le scale!
Cristiano a ragione a dire che hai le turbe psichiche!!!!! Fatti
curare!!!!
Marco

 ti si possa ormai classificare come troller professionista.
Il NNTP-Posting-Host è molto simile... non è che si trovano in due stanze 
vicine? 8-PPP 
-- 
Luc.

Su, su Andreino, fai il bravino. Perché tu e le tue paranoie non andate ad
innescare flame da un'altra parte.
Cristiano

"Marco" ha scritto:

Come osi rivolgerti così a Super Troll!? Il Guru dell'Illuminante Teoria dei
Cassetti.
Scherzi a parte, io non mi ricordo di avergli detto che ha le turbe
psichiche, ma in effetti è vero.
In ogni caso, lascialo perdere, è un povero frustrato che non sa cosa dice.
Sa soltanto innescare flame da tutte le parti.
Ti basta vedere cos'ha scritto; sta facendo immani sforzi al di là delle sue
modeste capacità mentali al solo scopo di darmi torto. Le paranoiche
affermazioni su MT19937 ne sono una prova.
Io spero solo che si decida una buona volta ad ignorare i miei messaggi; lo
dice da settimane ma non è in grado di farlo perché deve assecondare le sue
turbe psichiche.
Ma stasera... io, tu e Gianni... tutti al bar qui sotto casa! Offro io! :-))
Cristiano

 vicine? 8-PPP
Griffini!! Sveglia! Ti stai incasinando da solo. Non ti sei accorto che hai
confuso Marco con Gianni e stai commettendo ancora lo stesso errore?
Il mio primo NNTP-Posting-Host č simile a quello di Gianni non a quello di
Marco.
Tu sě che sei un vero lamer!
Cristiano


wrote:
BASTA, BASTA, BASTA!!!!!!!!!!!!!!



Io ho avuto il sospetto dal tono dei messaggi e mi sono
andato a controllare la provenienza dei vecchi post
di Cristiano e ribadisco che gli indirizzi mi sembrano
sospetti. Forse ovviamente mi sbaglio e non si tratta
di un troller professionista... e onestamente non e'
che nemmeno me ne freghi molto.
Vivevo bene prima del suo arrivo e vivro' bene ora...
quello che mi disturba un po' e' che basta essere dei
cretini propensi al flame per veder tollerata qualunque
cosa si dica... (non conta quanto inesatta, quanto OT
oppure quanto offensiva).
Se invece un ragazzino di 16 anni sbaglia l'approccio
lo si sbrana in gruppo.


 BASTA, BASTA, BASTA!!!!!!!!!!!!!!
Lo devi dire al tuo amichetto Griffini, non a me.
Cristiano


wrote:

A parte il fatto che io ho scritto a te perché eri l'ultimo che aveva
postato nel momento in cui ho scritto io non ho mai detto che hai
ragione tu come non ho mai detto che ha ragione lui ho solo detto
BASTA!
-- 
Marco Barisione (ICQ 84277092)

paranoie non andate ad innescare flame da un'altra parte.
Io ho solo detto che mi sono venuti dei sospetti visti
gli ip address. Non sono un esperto di questi giochetti
e quindi potrei sbagliarmi...
*se* mi sono sbagliato *allora* mi scuso :)
Resta il fatto che stai continuando ad *impestare* un
newsgroup che con la generazione dei numeri casuali
non centra assolutamente un cavolo fornendo cumuli di
dettagli male incasellati sui generatori pseudocasuali
con informazioni di seconda mano piu' storpiate che se
fossero arrivate tramite voci di corridoio.
A prescindere dalla scarsa qualita' delle informazioni
sei comunque *completamente* e *sistematicamente* OT.
Non hai praticamente *mai* parlato di C++. Quando lo
hai fatto sarebbe stato decisamente meglio per la tua
immagine nel mondo (secondo il mio personale parere)
che fossi stato zitto; quei posting sarebbero pero'
stati accettabili in questo newsgroup.
Non capisco se lo fai perche' non ci arrivi o solo
(da troller) per fare dispetto ...
NOTA BENE:
  Il fatto che i tuoi interventi siano
  sistematicamente a sproposito e' a quanto
  pare solo una mia personale opinione.
  Tutto il resto del mondo sembra essere in
  accordo con te (oppure vuole solo starsene
  fuori).
Riguardo al fatto di andarmene da questo newsgroup
ti confesso che ci ho pensato spesso. Attualmente sono
molto impegnato e non riesco a seguire i newsgroup
che vorrei per questioni di tempo.
Fra quelli che seguo it.comp.lang.c++ e' purtroppo
uno dei meno interessanti. La quantita' di discussioni
inutili come questa e le altre su numeri casuali,
campi di edit, siti web e' di gran lunga superiore
a discussioni che almeno lontanamente abbiano a che
fare con il C++. Passino gli ingenui che non sanno
le regole... ma e' triste che non ci si riesca a
liberare nemmeno di imbecilli come te che rompono e
continuano a rompere pur *sapendo* di essere fuori luogo.
Io per ora resto solo per *poche* persone che ogni
tanto vedo dire cose molto interessanti. A volte ho
dei dubbi e spesso riesco a trovare aiuto... altre
volte io, pur essendo relativamente nuovo al C++,
credo di poter dare una mano e per quello che posso
cerco di farlo nel migliore dei modi.
A volte vedo arrivare dei cretini come te... e
allora cerco di mettere in guardia chi e' nuovo, 
non ti conosce e potrebbe aver problemi a sciogliere
la cortina fumogena di parolone che manco capisci e
che tu usi per cercare di darti arie.




Non so con chi di voi tre sto parlando... comunque gli
insulti mandatemeli pure via email, non credo che abbiano
a che fare con il C++.
Se per caso mi sono sbagliato a sospettare allora, come
ho detto chiaramente nel messaggio, mi scuso con tutti
e tre. Resta il fatto che le *vaccate* che spara
Cristiano sui numeri casuali con il C++ non centrano
nulla.
Se siete in tanti, se a lui piace scriverle e a voi piace
leggerle io non ho nulla in contrario. Solo, per cortesia
e per rispetto della netiquette, vi pregherei di proseguire
da qualche altra parte perche' qui siete fuori luogo.


fori tema...
non ti capisco. cellai con me o con marco che non centra niente con questo 
messaggio ? comunque se ti fa' piacere io (no marco) e cristiano stiamo 
corrispondendo in privato da circa una settimana.
gianni

considerando che uno scorrimento è molto più veloce del modulo.
Bzzzzzzt. Altra cazzata. Sembra che appena esci dal seminato
di quanto riferito da altri tu non riesca a mettere assieme due
parole senza dire qualche castroneria.
Quale riduzione riesci a fare con uno scorrimento che tu non
riesca a fare con una AND (che e' un caso particolare di modulo
con una potenza di 2) ?
Pensa a lungo prima di rispondere.
Anzi...
Forse e' meglio che non rispondi proprio. Tieniti il dubbio
e evita di parlarne in seguito. Sappi solo che hai detto una
cretinata e che e' megli che la togli dal tuo repertorio.
Per questa non ci vuole una laurea in matematica... basta
un *minimo* di logica quindi ti beccherebbero immediatamente
in castagna.


Tu sě che sei un vero lamer!
Comincio a pensare che chi soffre di turbe psichiche sia proprio tu.
Il Ghenio
-----
ZIO : Fun and games are over with. Anyone who dares
get in my way shall perish.
DIO ci salvi dagli ocx del Viral Basic.
-----

   fuori).
come ben sai la netiquette dice di ignorare troll e flame, e di non 
rispondere con un "hai ragione", e nel tuo caso la ragione spesso c'e', 
ma se fossi piu' _cauto_ con certa gente, avresti pure la netiquette 
dalla tua...

 Cristiano
Ma sei TONTO???
-- 
Luc.

 "Luc" alias "Griffini" ha scritto:
scusate, questo thread e i suoi cugini, a me personalmente ma immagino 
anche ad altri, sta cominciando a rompere, quindi cerchiamo di smetterla 
una buona volta.
Cmq mi sa che hai sbagliato, in quanto Luc e Andrea Griffini sono due 
persone distinte, almeno a giudicare dagli ultimi due anni di newsgroup...
Anto
-- 
Antonio Cuni, 19 anni, studente
Brainbench C++ Master: 4.6, higher than 98% of all previous test takers.
C Language: 3.32, higher than 79% of all previous test takers.
Guida C/C++ di Programmazione.it: 
http://cpp.programmazione.it

netiquette dalla tua...
Hai una ragione sacrosanta...
Ma il post originale era OT oppure non era OT ?
Si deve dedurre che in it.comp.lang.c++ si puo'
discutere di argomenti inerenti il C++ standard
e di qualunque altro argomento venga in mente a
prepotenti boriosi dalle scarse capacita' logiche ?
Mi avrebbe confortato vedere quantomento una classica
segnalazione impersonale di OT sul posting originale
o sulla sua risposta.
Tutto qui.


 o sulla sua risposta.
credo personalmente che il post su di un generatore di numeri casuali 
(un algoritmo) stia meglio su it.scienza.informatica