Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask
 
PerlMonks  

Re: Fisher-Yates theory

by Abigail-II (Bishop)
on Jul 24, 2003 at 13:16 UTC ( [id://277518]=note: print w/replies, xml ) Need Help??


in reply to (Re:)+ Fisher-Yates theory
in thread Fisher-Yates theory

I've no idea what you are trying to argue. I also don't understand your table of situations. In the first move of a Fisher-Yates shuffle, the last element is swapped, so with an initial
A, B, C

after the first move we have one of:

C, B, A A, C, B A, B, C

Your table suggests a possible B, C, A after the first move, but you need at least two swaps to go from A, B, C to B, C, A.

Abigail

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://277518]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others about the Monastery: (8)
As of 2024-04-24 10:17 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found