Domande taggate «randomness»

La casualità è un modo per modellare matematicamente l'incertezza. Spesso assumiamo di avere accesso ad una fonte ben definita di numeri casuali o che i valori di input o gli eventi seguano una distribuzione di probabilità.



2
Quanto è asintoticamente cattivo l'ingenuo mescolamento?
È noto che questo algoritmo 'ingenuo' per mescolare un array scambiando ogni elemento con un altro scelto casualmente non funziona correttamente: for (i=0..n-1) swap(A[i], A[random(n)]); In particolare, poiché a ciascuna delle iterazioni viene fatta una delle scelte (con probabilità uniforme), ci sono possibili "percorsi" attraverso il calcolo; perché il numero …


7
Differenze e relazioni tra algoritmi randomizzati e non deterministici?
Quali differenze e relazioni sono tra algoritmi randomizzati e algoritmi non deterministici? Da Wikipedia Un algoritmo randomizzato è un algoritmo che impiega un grado di casualità come parte della sua logica. L'algoritmo utilizza tipicamente bit uniformemente casuali come input ausiliario per guidarne il comportamento, nella speranza di ottenere buone prestazioni …






8
Che cos'è la casualità
Sono uno studente di informatica e sono attualmente iscritto al corso di simulazione e modellizzazione del sistema. Implica la gestione dei sistemi quotidiani intorno a noi e la loro simulazione in diversi scenari generando numeri casuali in diverse curve distributive, come IID, Gaussian ecc. Ho lavorato al progetto boids e …


9
Come simulare un dado dato una moneta giusta
Supponiamo che ti venga data una moneta equa e che desideri simulare la distribuzione della probabilità di lanciare ripetutamente un dado (a sei facce). La mia idea iniziale è che dobbiamo scegliere interi appropriati k,mk,mk,m , in modo tale che 2k=6m2k=6m2^k = 6m . Quindi, dopo aver lanciato la moneta …

3
Il campionamento del rifiuto è l'unico modo per ottenere una distribuzione veramente uniforme di numeri casuali?
Supponiamo di avere un generatore casuale che emetta numeri nell'intervallo [0..R−1][0..R−1][0..R-1] con distribuzione uniforme e che dobbiamo generare numeri casuali nell'intervallo [0..N−1][0..N−1][0..N-1] con distribuzione uniforme. Supponiamo che N&lt;RN&lt;RN < R e NNN non dividano uniformemente RRR ; per ottenere una distribuzione davvero uniforme possiamo usare il metodo di campionamento del …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.