Articles of shuffle

Un metodo di estensione su IEnumerable necessario per mischiare

Ho bisogno di un metodo di estensione che mescoli un IEnumerable . Può anche richiedere un int per specificare la dimensione IEnumerable restituito. Meglio mantenere l’immutabilità dell’IEnumerable. La mia attuale soluzione per IList – public static IList Shuffle(this IList list, int size) { Random rnd = new Random(); var res = new T[size]; res[0] = […]

perché questo semplice algoritmo shuffle produce risultati distorti? qual è una semplice ragione?

sembra che questo semplice algoritmo shuffle produca risultati distorti: # suppose $arr is filled with 1 to 52 for ($i < 0; $i < 52; $i++) { $j = rand(0, 51); # swap the items $tmp = $arr[j]; $arr[j] = $arr[i]; $arr[i] = $tmp; } puoi provarlo … invece di usare 52, usa 3 (supponiamo […]

Lista casuale, assicurando che nessun object rimanga nella stessa posizione

Voglio mescolare una lista di oggetti unici, ma non fare un casuale casuale. Devo essere sicuro che nessun elemento nell’elenco mescolato si trova nella stessa posizione dell’elenco originale. Quindi, se la lista originale è (A, B, C, D, E), questo risultato sarebbe OK: (C, D, B, E, A), ma questo non sarebbe: (C, E, A, […]

Come posso randomizzare le linee in un file usando strumenti standard su Red Hat Linux?

Come posso randomizzare le linee in un file usando strumenti standard su Red Hat Linux? Non ho il comando shuf , quindi cerco qualcosa come un perl o awk one-liner che assolva lo stesso compito.

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 […]