[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: not enough real programmers?

Everett M. Greene wrote:

> > 4.  "Write a program to perform a "perfect shuffle" on an array of 52
> > numbers."
> 
> Anybody with a good answer to question 4 doesn't need to be interviewing
> for a job.  There are any number of companies, academic institutions,
> etc. who would like a definitive answer to that problem.
If perfect means "all permutations are equally likely", then Knuth has an answer.
Without having read it, I'd simply use a random number generator to put cards
from one array into the other (modulo the remaining cards, etc.). It should give
a shuffle as good as the random number generator.

Greetings!
Volker
-- 
Hi! I'm a signature virus! Copy me into your signature file to help me spread!