MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn moreOpportunities for recent engineering grads.

Apply TodayA permutation can be constructed from one or more sets of elements in cyclic order. A permutation in a single row vector form indicates where elements indexed sequentially will be repositioned to. Ex. [ 2 4 1 3] means the first element goes to position 2, 2nd to 4, 3rd to 1 and 4rth to 3 and this happens to be one cycle 1 to 2 to 4 to 3 back to 1.

Given a permutation, determine the number of cycles. Consider fixed points as cycles of length 1.

http://en.wikipedia.org/wiki/Cyclic_permutation

http://en.wikipedia.org/wiki/Cycles_and_fixed_points

Ex. [2 3 1 5 6 4] has two cycles [2 3 1][5 6 4]

8 correct solutions
6 incorrect solutions

Last solution submitted on Dec 28, 2014

1 player likes this problem