Als «random-walks» getaggte Fragen

1
Zu „Die durchschnittliche Höhe gepflanzter Platanen“ von Knuth, de Bruijn und Rice (1972)
Ich versuche, das klassische Papier im Titel nur mit elementaren Mitteln (keine Erzeugungsfunktionen, keine komplexe Analyse, keine Fourier-Analyse) abzuleiten , wenn auch mit viel geringerer Genauigkeit. Kurz gesagt, ich möchte "nur" beweisen, dass die durchschnittliche Höhe hnhnh_n eines Baums mit nnn Knoten (dh die maximale Anzahl von Knoten von der …
2
Algorithmus zur Erzeugung eines sich selbst vermeidenden zufälligen Gehens auf einem Gitter
Wo finde ich Code, um zufällige selbstvermeidende Spaziergänge auf zwei- und dreidimensionalen Gittern zu generieren, deren Seitenlängen Zweierpotenzen sind? Die Wanderung sollte durch jeden Punkt des Gitters verlaufen. Wie kann ich einen zufälligen Hamilton-Pfad auf einem großen oder Gittergraphen finden?2n× 2n2n×2n2^n \times 2^n2n× 2n× 2n2n×2n×2n2^n \times 2^n \times 2^n Die …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.