Articles of shuffle

Java’s Collections.shuffle sta facendo cosa?

Recentemente mi sono ritrovato a dover essere sicuro che la mia lista non fosse in ordine. Hibernate è stato abbastanza gentile da restituirlo in perfetto ordine. Sciocco letargo, non leggendo la mia mente. Ho guardato la mia API Java e mi dice che il suo metodo shuffle fa questo: Permette a caso l’elenco specificato usando […]

Qual è lo scopo della fase di shuffling e ordinamento nel riduttore in Map Reduce Programming?

In Map Ridurre la programmazione la fase di riduzione ha shuffling, ordinamento e riduzione come le sue sottosezioni. L’ordinamento è un affare costoso. Qual è lo scopo della fase di shuffling e ordinamento nel riduttore in Map Reduce Programming?

Come posso mescolare le righe di un file di testo sulla riga di comando di Unix o in uno script di shell?

Voglio mescolare casualmente le righe di un file di testo e creare un nuovo file. Il file può contenere diverse migliaia di righe. Come posso farlo con cat , awk , cut , ecc?

Ottieni elementi casuali dall’array in modo rapido

Ho una matrice come: var names: String = [ “Peter”, “Steve”, “Max”, “Sandra”, “Roman”, “Julia” ] Mi piacerebbe ottenere 3 elementi casuali da quella matrice. Vengo da C # ma in fretta non sono sicuro da dove cominciare. Penso che dovrei prima mischiare l’array e poi scegliere i primi 3 elementi, ad esempio? Ho provato […]

Che distribuzione ottieni da questo casuale mescolamento casuale?

Il famoso algoritmo shuffle Fisher-Yates può essere usato per permutare casualmente un array A di lunghezza N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Un errore comune che mi è stato ripetutamente detto di non fare è questo: For k = 1 to […]

L’implementazione C di Fisher-Yates shuffle è corretta?

Ecco una implementazione C di Fisher-Yates che voglio usare in una routine di mescolamento del mazzo. Sto facendo questo correttamente (n = lunghezza della matrice)? Nota: il ciclo do-while tenta di correggere il bias del modulo (vedere qui ). Aggiunge un po ‘di overhead alla procedura e potrebbe essere eliminato se non ti interessa il […]

Mischiare la carta in C #

Sto cercando di scrivere un codice per un progetto che elenca il contenuto di un mazzo di carte, chiede quante volte la persona vuole mescolare il mazzo e poi mescolarle. Deve usare un metodo per creare due numeri interi casuali usando la class System.Random. Queste sono le mie classi: Program.cs: namespace ConsoleApplication1 { class Program […]

Come mescolare un file std :: vector?

Sto cercando un modo generico e riutilizzabile per mescolare un std::vector in C ++. Questo è il modo in cui lo faccio attualmente, ma penso che non sia molto efficiente perché ha bisogno di un array intermedio e deve conoscere il tipo di object (DeckCard in questo esempio): srand(time(NULL)); cards_.clear(); while (temp.size() > 0) { […]

Il modo più efficiente per “ordinare” (Shuffle) in modo casuale una lista di numeri interi in C #

Ho bisogno di “ordinare” a caso un elenco di numeri interi (0-1999) nel modo più efficiente ansible. Qualche idea? Attualmente, sto facendo qualcosa del genere: bool[] bIndexSet = new bool[iItemCount]; for (int iCurIndex = 0; iCurIndex < iItemCount; iCurIndex++) { int iSwapIndex = random.Next(iItemCount); if (!bIndexSet[iSwapIndex] && iSwapIndex != iCurIndex) { int iTemp = values[iSwapIndex]; […]

È corretto utilizzare il metodo JavaScript Array.sort () per mischiare?

Stavo aiutando qualcuno a uscire con il suo codice JavaScript e i miei occhi sono stati catturati da una sezione simile a quella: function randOrd(){ return (Math.round(Math.random())-0.5); } coords.sort(randOrd); alert(coords); Il mio primo pensiero è stato: hey, questo non può funzionare! Ma poi ho fatto qualche esperimento e ho scoperto che, in effetti, sembra almeno […]