Minimum number of steps to dovetail shuffle.

Revision en1, by mjnovice, 2015-10-28 00:43:49

I want to know how can we do this in 3 steps. Given 1 2 3 4 5 6 7 8, we need to reach this 2 1 4 3 6 5 8 7, doing a riffle/dovetail shuffle on this each time. Any leads ? This is a test case for the problem H.

Tags shuffle, acm icpc

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mjnovice 2015-10-28 00:43:49 355 Initial revision (published)