Random shuffle of vector elements without repeating
4 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
For my class, I have to create an anagram-type function that receives an input string, shuffles all the elements, and returns a new string of the shuffled letters. We are to use for loops and if statements; we can't use perms, randperm, or randsample. I have a good start on this:
outstr=zeros(size(instr));
for i=1:numel(instr)
outstr(randi([1,numel(instr)]))=instr(randi([1,numel(instr)]));
end
char(outstr)
My question is how to avoid repetition. Right now my function works, but it will repeat elements and thus leave some out. I'm thinking an if statement, to compare the randomly selected index to what has already been selected, but I can't pound it out yet. Any help is appreciated.
0 comentarios
Respuestas (1)
Jan
el 12 de Mzo. de 2016
You can sort a vector of random values. The sorting index does not contain repetitions.
Did you search for a shuffle algorithm in the internet already? Look for "Knuth" and "Yates".
1 comentario
Ver también
Categorías
Más información sobre Numeric Types en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!