Questions tagged [shuffle]
Shuffling is the act of randomizing the order of the elements in a collection.
89
questions
9
votes
2answers
537 views
Daily stand-up list
Like most teams, we take turns to speak in our daily stand-ups. When we gather around the sprint board, it's easy to know who speaks when - we start at one end and pass the role along the line.
At ...
6
votes
3answers
82 views
Out of N number of participants, draw out M winners
It could be a simple Fisher-Yates, but then if the number of participants is 1,000,000 and the number of winner is only 3, then we really don't need to shuffle the whole 1,000,000 numbers, so the ...
6
votes
3answers
294 views
Simple word shuffling game - follow-up
From my previous question, I got great feedback which helped improve my code which I submitted. I went back and built upon that and came back to see if my code is an improvement.
...
5
votes
1answer
93 views
getRandom() - Randomize array and get result
I've written a function that allows you to pass an array of values, which is then shuffled and returned based on a parameter $preserveArray.
This is the code:
<...
1
vote
0answers
22 views
Implementation of GNU shuf(1) now supporting nul characters
Some time ago, I implemented shuf(1), but it had an issue: it ignored nul characters in the input.
This new version tries to solve this problem (but uses the ...
3
votes
1answer
64 views
POSIX + BSD-extensions implementation of shuf(1)
I implemented GNU shuf(1) in C using POSIX system calls and some BSD extensions. You must compile it with -lbsd.
...
5
votes
4answers
6k views
Cards shuffling and dealing program
The program interacts between cards and four players among whom cards are to be distributed.
The Program do the following function
Creates a deck of cards.
Shuffle the deck.
Shows the deck.
Deal ...
2
votes
2answers
99 views
Is this a reasonable algorithm for shuffling cards?
So I based my "algorithm" on the poke method defined by Persi Diaconis. You start with the card at the bottom of a given deck and then poke the top card into a random position in the deck. At first ...
2
votes
1answer
253 views
Fisher-Yates shuffle in Haskell
This is the Haskell version of my recursive Fisher-Yates shuffle in JS.
...
13
votes
2answers
8k views
Fisher-Yates modern shuffle algorithm
I have implemented the shuffling algorithm of Fisher-Yates in C++, but I've stumbled across the modulo bias. Is this random number generation by rand() correct for ...
3
votes
2answers
88 views
A basic trivia app
The app grabs 10 questions from an API, displays them one by one with 4 multiple choice answers. These answers are clickable buttons that alert to whether the answer is correct or not. Finally the ...
1
vote
1answer
159 views
12
votes
5answers
2k views
Deck of cards with shuffle and sort functionality
Going through Head First C#'s Chapter 8: Enums and Collections, I learned about List<T>, as well as IComparable<T> ...
2
votes
2answers
167 views
Sudoku generator using seed Sudoku
I have created a Sudoku generator in Java. Here I am using a basic solved sudoku as seed and by transposing it and shuffling its row and columns I get a new solved sudoku.
...
2
votes
1answer
162 views
Game to shuffle and guess a word
I'm new to C++ and while learning, I wrote a simple program that asks for a word, shuffle sthe characters and then asks another person to find the original word, given the shuffled letters.
I would ...
3
votes
1answer
3k views
Shuffling a JSON array in Java
Since I did not get a satisfactory answer here (and I really needed to get it going on this weekend), I decided to implement my own Fisher–Yates shuffle, porting the code I found in other SO posts. I ...
4
votes
3answers
1k views
Display four random entries from an array
This code will take the array shown and display 4 random entries in the format shown (or near enough).
Are there any parts of this that can be optimised? I'm not happy about the ...
5
votes
3answers
265 views
Confuse a text without making it unreadable
Scientists have found that a text can still be read even if only the first and last letter of a word are in their right place. The remaining characters within the word can be arranged randomly.
...
2
votes
1answer
1k views
Shuffle deck of cards in JavaScript
I know randomness in programming can be a deep topic, and searching the topic seems to result in Fisher-Yates being the best method, but I'm curious what people would say about this method.
Basically,...
2
votes
2answers
116 views
Shuffle array elements by rearranging the key value associations
PHP's shuffle() function destroys the array keys, so I decided to write a shuffle function that doesn't do that and instead rearranges key-value associations. As I ...
2
votes
2answers
78 views
Return Set<Integer> with random unique Integer numbers between min and max range
I need set of random unique Integer numbers for my unit test. I implemented this method, however I'm not sure if this is best way to implement this.
...
1
vote
1answer
336 views
Fisher-Yates shuffle Java implementation
This is my attempt at an implementation of the modern Fisher-Yates shuffle in Java. I'm not sure if it can be made more efficient, but I did my best to make it as simple as possible, and I learned how ...
6
votes
4answers
2k views
Selecting random elements from a `IList` with no repetitions
Description
This is a utility algorithm that selects a number of elements from a source list without repeating elements.
Background
My use case is creating a random path for a NPC that has to ...
6
votes
1answer
170 views
Forth to the past - qsort
To make a long story short, I must revive my Forth. It is rusty; last time I did anything serious in Forth was 30 years ago (man, I am old). As an exercise, I translated an STL-like implementation of <...
2
votes
2answers
52 views
Continuous Shuffler with “linked loop”
As an academic exercise, I decided to implement a continuous shuffler, as seen on casino blackjack tables. It operates by storing a "linked loop" (a linked list with the last element linked to the ...
6
votes
4answers
4k views
Given N, generate sequence of random numbers from 0 to N - 1 with no repetitions
Problem statement:
Given an integer n, write a function to return an array of size n, containing each of the numbers from 0 to n-1 in a random order. The numbers may not repeat and each number must ...
1
vote
1answer
258 views
Shuffling sections of an ordered list based on tuple values
I have a list as follows and I want to shuffle the elements that have the same frequency while keeping the elements with different frequencies in the correct positions. The code below works; however, ...
1
vote
2answers
115 views
Fisher-Yates Shuffle
This is a cut-and-dried Fisher-Yates implementation. As not typically a JS developer, I've tried to incorporate as many best practices as I can. I would appreciate any input as to make it conform to ...
14
votes
3answers
645 views
Allowing the user to alphabetize or randomize the contents of a text file
As a newbie programmer, I decided to try my hand at making a program whose function actually might be useful to someone, somewhere.
This utility takes a text file, reads it out to the user, displays ...
3
votes
2answers
3k views
Generating random numbers and decks of cards
So I have some code here:
First a simple random # generator and a array-choosing function:
...
1
vote
1answer
496 views
Shuffle a string in a repeatable way
The following function is designed to accept a string of characters and an integer. The function returns a string that's a reordered version of the original string. The reordering process is ...
6
votes
3answers
2k views
Shuffling an array keeping some elements fixed
The task is simple to understand: how to shuffle an array keeping some elements fixed.
Let us take an example: starting from the array [1, 2, 'A', 3, 'B']. Having ...
1
vote
2answers
102 views
Randomly generate set of size M from array of size N
The following algorithm attempts to randomly generate a set of size M from an array of size N. It is not based on Knuth Fisher Yates shuffle, but could someone verify its correctness?
...
4
votes
1answer
65 views
Generate another random path through a complete graph
What this does is generate a random path of cities to later calculate the length of the newly generated tour of cities, the TSP.
I am trying to figure out if there is a more efficient way to write ...
1
vote
3answers
389 views
Deck Shuffling Method
Just wondering if you guys think this is a good way to shuffle a deck or a bad way. Updated to show the GetRandom function as requested.
...
7
votes
4answers
10k views
Shuffling function using rand()
I would like to hear your suggestions about my shuffling function in C++. I've decided to take advantage of using rand() to build a shuffling function.
...
3
votes
1answer
441 views
Secret Santa - Pick Pairs
Interested to hear your thoughts on this Secret Santa pairs picker.
It's pretty standard but I'll explain the rules all the same:
All names go into a hat
Each person picks a name from the hat and ...
12
votes
3answers
8k views
Python shuffle the middle letters in all the words of a sentence
The purpose of the program is to shuffle only the middle letters of each word in a sentence, leaving it still readable like this:
Aoccdrnig to a rscheearch at Cmabrigde Uinervtisy, it deosn't ...
3
votes
1answer
180 views
Fisher-Yates shuffle in JavaScript
This is my first time making a function just from reading about it on Wikipedia, so I'm sure there's room for a lot of improvement.
...
4
votes
2answers
2k views
Creating multiple files from a list
This piece of code is to get random samples from two String lists, pos and neg. Based on a ...
31
votes
9answers
12k views
Generate a list of 10,000 numbers in random order
I am in the middle of an interview process with a company I am very excited about. The position is for a Junior Developer for C# applications. I have a year of experience at my current position as ...
1
vote
0answers
347 views
Seeded array shuffle
This should be relatively simple, but I want to know if I've done the randomness bit correctly.
...
11
votes
4answers
1k views
random_iterator in C++
This is a small utility that permutes a C++ standard container without modifying the container being iterated:
random_iterator.hpp
...
3
votes
2answers
207 views
Shuffling chunks of ints in an array
The shuffle method in ShuffleMethods.java takes an array of ints and shuffles them by chunks of ints in another array. So for example, if we had an array of ints ...
11
votes
3answers
8k views
Card shuffling with Fisher-Yates method
The code below takes a specified number of card decks, and shuffles them according to the Fisher-Yates method. Does this implementation have any bias?
...
5
votes
2answers
305 views
Helper method to shuffle cards list for online gaming
I have written this code to shuffle a deck of cards. I would like to hear your inputs.
...
2
votes
3answers
4k views
Two ways to randomly shuffle cards
Here are two implementations I wrote to randomly shuffle cards.
The first method (shuffle) selects a random card, then swaps it to the front.
The second method (<...
4
votes
2answers
1k views
Deck shuffle and drawing cards
I developed a simple deck shuffle and drawing system, as a test on how to use collections and learn from it.
However, I think my code is a bit wonky, and I think here is the best place to get new ...
1
vote
2answers
83 views
Shuffle data simulation
Is the following procedure good for shuffling data in general (not just for JavaScript)?
...
4
votes
1answer
2k views
Tetris random piece generator
I was inspired by this Reddit /r/dailyprogrammer challenge:
Contrary to popular belief, the tetromino pieces you are given in a game of Tetris are not randomly selected. Instead, all seven pieces ...
