Si dispone di un generatore di numeri casuali distorti che produce un 1 con probabilità p e 0 con una probabilità (1-p). Non conosci il valore di p. Usando questo crea un generatore di numeri casuali
mi è stata data come compito a casa la Introduction to Algorithms esercizio 11.1-3 che va come segue: Segnala come implementare una tabella ad accesso diretto, in cui le chiavi di elementi memorizzati
Sto studiando CLRS e ho riscontrato un problema nell'algoritmo di shuffling. Questo produce una permutazione uniforme casuale? 1 PERMUTE-WITH-ALL-IDENTITY(A)
2 n = A.length
3 for i = 1 to n
4 swap