算法:循环计数跳过迭代数组中的所有项目

时间:2018-02-20 22:55:45

标签: arrays algorithm

触摸阵列中的所有项目需要多少个周期。给定n个项目的数组,其中k(k

示例:

n = 6
k = 1 => 1 cycle
k = 2 => 2 cycle (C1 starting at 0[0,2,4], C2 at 1[1,3,5])
k = 3 => 3 cycle (C1 - [0,3], C2 - [1,4], C3 - [2,5])
k = 4 => 2 cycle (C1 - [0,4,2] C2 - [1,5,3])
k = 5 => 1 cycle

寻找非暴力逼近方法,以便输入n,k将回馈周期数。

0 个答案:

没有答案