Articles of shuffle

O Collections.shuffle do Java está fazendo o que?

Eu recentemente me encontrei precisando ter certeza de que minha lista não estava em ordem. Hibernate foi bom o suficiente para devolvê-lo em perfeita ordem. Hibernação boba, sem ler minha mente. Eu olhei para minha API Java e ela me diz que seu método shuffle faz isso: Aleatoriamente permuta a lista especificada usando uma fonte […]

Qual é o propósito da fase de embaralhar e classificar no redutor em Map Reduce Programming?

Na programação Map Reduce, a fase de redução tem embaralhamento, sorting e redução como subpartes. A sorting é um assunto caro. Qual é o propósito da fase de embaralhar e classificar no redutor em Map Reduce Programming?

Como posso embaralhar as linhas de um arquivo de texto na linha de comando do Unix ou em um script de shell?

Eu quero embaralhar as linhas de um arquivo de texto aleatoriamente e criar um novo arquivo. O arquivo pode ter vários milhares de linhas. Como posso fazer isso com cat , awk , cut , etc?

Obter elementos randoms de array em swift

Eu tenho uma matriz como: var names: String = [ “Peter”, “Steve”, “Max”, “Sandra”, “Roman”, “Julia” ] Eu gostaria de obter 3 elementos randoms desse array. Eu estou vindo de C # mas rapidamente eu não sei por onde começar. Eu acho que deveria embaralhar o array primeiro e depois escolher os 3 primeiros itens […]

Qual distribuição você obtém desse shuffle random quebrado?

O famoso algoritmo random Fisher-Yates pode ser usado para permutar aleatoriamente uma matriz A de comprimento N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Um erro comum que me disseram repetidamente para não fazer é isto: For k = 1 to N Pick […]

Esta implementação C do shuffle de Fisher-Yates está correta?

Aqui está uma implementação C de Fisher-Yates que eu quero usar em uma rotina de embaralhamento de baralhos. Estou fazendo isso corretamente (n = comprimento da matriz)? Nota: O loop do-while tenta corrigir o viés do módulo (veja aqui ). Ele adiciona um pouco de sobrecarga ao procedimento e pode ser eliminado se você não […]

Embaralhando cartas em c #

Eu estou tentando escrever um código para um projeto que lista o conteúdo de um baralho de cartas, pergunta quantas vezes a pessoa quer embaralhar o baralho e depois embaralha-as. Ele tem que usar um método para criar dois inteiros randoms usando a class System.Random. Estas são minhas aulas: Program.cs: namespace ConsoleApplication1 { class Program […]

Como embaralhar um std :: vector?

Eu estou procurando uma maneira genérica e reutilizável para embaralhar um std::vector em C ++. É assim que eu faço atualmente, mas acho que não é muito eficiente porque precisa de um array intermediário e precisa conhecer o tipo de item (DeckCard neste exemplo): srand(time(NULL)); cards_.clear(); while (temp.size() > 0) { int idx = rand() […]

A maneira mais eficiente para “classificar” aleatoriamente (Shuffle) uma lista de inteiros em c #

Eu preciso aleatoriamente ‘classificar’ uma lista de inteiros (0-1999) da maneira mais eficiente possível. Alguma ideia? Atualmente, estou fazendo algo assim: 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]; values[iSwapIndex] = values[iCurIndex]; values[iCurIndex] […]

Está usando Random e OrderBy um bom algoritmo de shuffle?

Eu li um artigo sobre vários algoritmos de shuffle no Coding Horror . Eu vi que em algum lugar as pessoas fizeram isso para embaralhar uma lista: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Este é um bom algoritmo random? Como isso funciona exatamente? É uma maneira aceitável de fazer isso?