algorithm - 如何确定模式中索引处的项目

Question

我在列表/数组中有以下元素

a1,a2,a3

这些元素用于以可预测的模式构建另一个列表

例子

a1,a1,a2,a2,a3,a3,a1,a1,a2,a2,a3,a3...

模式可能会改变，但我将始终知道每个元素重复了多少次，并且所有元素重复了相同的次数。并且元素总是以相同的顺序出现。

所以另一种模式可能是

a1,a1,a1,a2,a2,a2,a3,a3,a3,a1,a1,a1,a2,a2,a2,a3,a3,a3...

或

a1,a2,a3,a1,a2,a3

永远不会

a2,a2,a1,a1,a3,a3... 或 a1,a2,a3,a2,a3,a1 等

我如何确定列表中任何索引处的元素？

我无法浏览生成的列表，因为它可能就是这样。它实际上并不存在。我需要得到从 0 到无穷大的任何索引的答案(实际上是 integer.maxvalue)

Answer 1

让我们做一些表示:
n - 原始数组中的元素数
k - 元素重复了多少次
x-索引

Array[x] == Array[(x mod (kn)) div k] - 这就是您要搜索的内容。
换句话说，索引 x 处的元素等于索引处的元素 (x mod (kn)) div k