Domande taggate «random-walks»

Su "L'altezza media dei platani piantati" di Knuth, de Bruijn e Rice (1972)

Sto cercando di derivare il classico documento nel titolo solo con mezzi elementari (nessuna funzione generatrice, nessuna analisi complessa, nessuna analisi di Fourier) sebbene con molta meno precisione. In breve, "solo" voglio dimostrare che l'altezza media hnhnh_n di un albero con nnn nodi (ovvero il numero massimo di nodi dalla …

15 combinatorics discrete-mathematics trees average-case random-walks

Algoritmo per generare una camminata casuale auto-evitante su un reticolo

Dove posso trovare del codice per generare passeggiate casuali che si auto-evitano su reticoli bidimensionali e tridimensionali le cui lunghezze laterali sono potenze di due? La camminata dovrebbe passare attraverso ogni punto del reticolo Più precisamente, come posso trovare un percorso hamiltoniano casuale su un grande2n×2n2n×2n2^n \times 2^no grafico a …

9 random-walks lattices

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.