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à.
Quando si testano gli algoritmi, un approccio comune è il test casuale: generare un numero significativo di input secondo una certa distribuzione (di solito uniforme), eseguire l'algoritmo su di essi e verificare la correttezza. I moderni framework di test possono generare input automaticamente data la firma degli algoritmi, con alcune …
Voglio generare un Sudoku completamente casuale . Definisci una griglia di Sudoku come una griglia di numeri interi tra 1 e 9 in cui alcuni elementi possono essere omessi. Una griglia è un puzzle valido se esiste un modo unico per completarla per abbinare i vincoli del Sudoku (ogni linea, …
Consideriamo il seguente gioco: ci sono alcuni giocatori e un computer. Ogni giocatore inserisce un numero intero positivo e il suo nome (il giocatore non conosce i numeri di un altro, solo il suo). Quando tutti i giocatori hanno fatto le loro mosse, il computer emette un nome di vincitore, …
Sto cercando di riprodurre le reti sintetiche (grafici) descritte in alcuni documenti. Si afferma che il modello Barabasi-Albert è stato usato per creare "reti prive di scala con distribuzioni di gradi di legge di potere, ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} è una distribuzione di probabilità che restituisce la probabilità di un nodo …
Ci viene dato un generatore di numeri casuali RandNum50che genera un numero intero casuale uniformemente compreso tra 1 e 50. Possiamo usare solo questo generatore di numeri casuali per generare e stampare tutti gli interi da 1 a 100 in un ordine casuale. Ogni numero deve arrivare esattamente una volta …
Vorrei campionare un punto uniformemente casuale in un poligono ... Se si campiona un numero elevato, sarebbe altrettanto probabile che cadano in due regioni se hanno la stessa area. Sarebbe abbastanza semplice se fosse un quadrato poiché prenderei due numeri casuali in [0,1] come coordinate. La forma che ho è …
Sto generando DFA casuali per testare un algoritmo di riduzione DFA su di essi. L'algoritmo che sto usando in questo momento è il seguente: per ogni stato , per ogni simbolo dell'alfabeto , aggiungi a uno stato casuale. Ogni stato ha la stessa probabilità di diventare uno stato finale.qqqcccδ(q,c)δ(q,c)\delta (q, …
Leggendo questa risposta a questa domanda SO: Perché non combiniamo generatori di numeri casuali? , ne parla PRNG di alta qualità (generatore di numeri casuali pseudo) quindi mi chiedo cosa costituisca un PRNG di alta qualità, suppongo che si possa riassumere in quanto "più casuale", ma Domanda 1: Quali qualità …
Se un algoritmo di crittografia ha lo scopo di convertire una stringa in un'altra stringa che può quindi essere decodificata nuovamente nell'originale, come può questo processo comportare una casualità? Sicuramente deve essere deterministico, altrimenti come potrebbe la funzione di decodifica sapere quali fattori sono stati coinvolti nella creazione della stringa …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.