Ich möchte einige Sätze mischen, die jedes Mal, wenn mein Programm ausgeführt wird, gleich sind:
Dies ist eine Möglichkeit, dies zu tun:
%Vor%Aber es dauert eine Weile zu bewerten, und scheint verschwenderisch und ziemlich unelegant.
Gibt es eine Möglichkeit, shuffle 39038 direkt zu erzeugen, ohne die gesamte Sequenz zu erzeugen und zu konsumieren?
(Ich erkenne bereits, dass ich sie hart kodieren kann, oder bringe die Mühe zurück, um mit einem Makro die Zeit zu kompilieren. Das scheint auch ein bisschen Unsinn zu sein.)
Klingt so, als ob Sie Nummernumwandlungen :
möchten %Vor%Versuchen wir es:
%Vor%... wie in der Frage, aber ohne irgendeine der anderen Permutationen zu erzeugen.
Nun gut, aber würden wir sie alle bekommen?
%Vor%Beachten Sie, dass die Permutationen in der Reihenfolge (lexikographisch nach Index) erzeugt werden:
%Vor% clojure.core/shuffle verwendet java.util.Collection/shuffle , was einen optionalen Zufallszahlengenerator erfordert.
clojure.core/shuffle verwendet dieses Argument nicht, aber Sie könnten es verwenden, um eine Variante von shuffle zu erstellen, die ein zusätzliches Startwertargument benötigt, und mit diesem Startwert einen Zufallszahlengenerator erstellen, der an java.util.Collection/shuffle übergeben wird:
Meine Empfehlung: Verwenden Sie eine Schließung und berechnen Sie die Permutationen nur einmal. Verwenden Sie diese Permutationen dann erneut, um ein Element daraus auszuwählen. In Ihrer Funktion colour-shuffle werden die Permutationen für jeden Aufruf neu berechnet, der nicht sehr effizient ist.
Ausgabe:
%Vor%Beachten Sie, dass der zweite Durchlauf mit select-permutation noch schneller ist. Dies liegt daran, dass Ergebnisse von Lazy-Sequenzen nach der Berechnung zwischengespeichert werden. Wird ein Element sehr tief in den Lazy-Seq geladen, werden alle vorhergehenden Elemente ebenfalls berechnet. Deshalb dauert der erste Lauf viel länger. Wenn das 39039. Element von einem frischen Lazy-Seq angefordert wird, werden mindestens 39040 Elemente berechnet (in Chucks von 32).
Übrigens, wenn Ihre Zufallszahlen sowieso hartcodiert werden, können Sie die oben abgerufenen Permutationen ebenfalls fest codieren.
Tags und Links random permutation clojure deterministic shuffle