Zufälligkeit ist ein Weg, um Unsicherheit mathematisch zu modellieren. Wir gehen oft davon aus, dass wir Zugriff auf eine genau definierte Quelle von Zufallszahlen haben oder dass Eingabewerte oder Ereignisse einer gewissen Wahrscheinlichkeitsverteilung folgen.
Der Mersenne Twister gilt weithin als gut. Heck, die CPython-Quelle sagt, dass es "einer der am umfassendsten getesteten Generatoren ist, die es gibt". Aber was heißt das? Wenn ich gefragt werde, ob ich die Eigenschaften dieses Generators auflisten soll, ist das meiste, was ich anbieten kann,...
Diese Idee kam mir als Kind, als ich das Programmieren lernte und PRNGs zum ersten Mal begegnete. Ich weiß immer noch nicht, wie realistisch es ist, aber jetzt gibt es Stapelaustausch. Hier ist ein 14-jähriges Schema für einen erstaunlichen Komprimierungsalgorithmus: Nehmen Sie ein PRNG und...
Es ist bekannt, dass dieser "naive" Algorithmus zum Mischen eines Arrays durch Tauschen jedes Elements mit einem zufällig ausgewählten nicht richtig funktioniert: for (i=0..n-1) swap(A[i], A[random(n)]); Insbesondere gibt es, da bei jeder von Iterationen eine von Entscheidungen getroffen wird (mit...
Angenommen, ich muss die folgende diskrete Verteilung simulieren: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Der naheliegendste Weg ist, zufällige Bits zu zeichnen und...
Welche Unterschiede und Beziehungen bestehen zwischen randomisierten und nicht deterministischen Algorithmen? Aus Wikipedia Ein randomisierter Algorithmus ist ein Algorithmus, der einen Zufallsgrad als Teil seiner Logik verwendet. Der Algorithmus verwendet typischerweise gleichmäßig zufällige Bits...
Ich suche nach einem Algorithmus zum Erzeugen eines Arrays von N Zufallszahlen, so dass die Summe der N Zahlen 1 ist und alle Zahlen innerhalb von 0 und 1 liegen. Zum Beispiel ist N = 3, der Zufallspunkt (x, y, z) sollte im Dreieck liegen: x + y + z = 1 0 < x < 1 0 < y < 1 0 < z <...
Du hast eine Münze. Sie können es so oft umdrehen, wie Sie möchten. Sie möchten eine Zufallszahl erzeugen , , so dass ein ≤ r < b , wo r , a , b ∈ Z + .rrra≤r<bein≤r<ba \leq r < br,a,b∈Z+r,ein,b∈Z+r,a,b\in \mathbb{Z}^+ Die Verteilung der Nummern sollte gleichmäßig sein. Es ist einfach,...
Einige Leute sagten folgendes: Wer versucht, mit deterministischen Mitteln Zufallszahlen zu generieren, lebt natürlich in einem Zustand der Sünde. Das bedeutet immer, dass Sie mit nur einem Computer keine echten Zufallszahlen generieren können. Und er sagte, dass Computer die gleiche Größe hätten...
Ich habe zwei Möglichkeiten, eine Liste von Elementen in zufälliger Reihenfolge zu erstellen und möchte feststellen, ob sie gleichermaßen fair (unvoreingenommen) sind. Die erste Methode, die ich verwende, besteht darin, die gesamte Liste der Elemente zu erstellen und sie dann zu mischen (z. B. eine...
Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch? Oder sind sie am Ende überhaupt periodisch? Mit periodisch meine ich, dass sie wie rationale Zahlen am Ende eine periodische Folge erzeugen ... Und Pseudozufall bedeutet algorithmische / mathematische Erzeugung von Zufallszahlen...
Ich bin Informatikstudent und derzeit im Kurs Systemsimulation & Modellierung eingeschrieben. Es geht darum, mit alltäglichen Systemen um uns herum umzugehen und sie in verschiedenen Szenarien zu simulieren, indem Zufallszahlen in verschiedenen Verteilungskurven wie zum Beispiel IID, Gauß usw....
Angenommen, Sie erhalten eine faire Münze und möchten die Wahrscheinlichkeitsverteilung für das wiederholte Umdrehen eines fairen (sechsseitigen) Würfels simulieren. Meine anfängliche Idee ist, dass wir geeignete ganze Zahlen wählen müssen , so dass . Nachdem wir die Münze mal geworfen haben,...
Angenommen, wir haben einen Zufallsgenerator, der Zahlen im Bereich [0..R−1][0..R−1][0..R-1] mit gleichmäßiger Verteilung ausgibt, und wir müssen Zufallszahlen im Bereich [0..N−1][0..N−1][0..N-1] mit gleichmäßiger Verteilung generieren . Angenommen, N<RN<RN < R und NNN teilen nicht...
Ich habe gehört, dass die Erzeugung von Zufallszahlen in Computern nicht wirklich zufällig ist, aber es gibt keinen effizienten Algorithmus, um sie zu erkennen. Wie kann es überhaupt erkannt
Ein gängiger Ansatz beim Testen von Algorithmen ist das Testen nach dem Zufallsprinzip: Generieren Sie eine signifikante Anzahl von Eingaben entsprechend einer (normalerweise einheitlichen) Verteilung, führen Sie den Algorithmus auf diesen aus und überprüfen Sie die Richtigkeit. Moderne...
Unter Linux sind die Dateien /dev/randomund/dev/urandom Dateien die blockierenden bzw. nicht blockierenden Quellen für pseudozufällige Bytes. Sie können als normale Dateien gelesen werden: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b...
Ich möchte ein völlig zufälliges Sudoku generieren . Definieren Sie ein Sudoku-Gitter als Gitter mit ganzen Zahlen zwischen und wobei einige Elemente weggelassen werden können. Ein Raster ist ein gültiges Rätsel, wenn es eine einzigartige Möglichkeit gibt, es zu vervollständigen, um die...
Betrachten wir das folgende Spiel: Es gibt einige Spieler und einen Computer. Jeder Spieler gibt eine positive ganze Zahl und seinen Namen ein (der Spieler kennt nicht die Zahlen eines anderen, sondern nur seine eigenen). Wenn alle Spieler ihre Züge gemacht haben, gibt der Computer einen Namen des...
Ich versuche, die in einigen Artikeln beschriebenen synthetischen Netzwerke (Grafiken) zu reproduzieren. Es wird angegeben, dass das Barabasi-Albert- Modell verwendet wurde, um " skalierungsfreie Netzwerke mit Potenzgesetz- , " zu erstellen .PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A ist eine...
Wir erhalten einen Zufallszahlengenerator, RandNum50der gleichmäßig eine Zufallszahl im Bereich von 1 bis 50 erzeugt. Wir können nur diesen Zufallszahlengenerator verwenden, um alle Ganzzahlen von 1 bis 100 in zufälliger Reihenfolge zu generieren und zu drucken. Jede Zahl muss genau einmal kommen,...