假设我们有以下两个列表:
L1 = [1, 2, 3, 4, 5] and L2 = [4, 5, 1, 2, 3]
这些可以被认为是相同的,因为L1两个索引向右的旋转将在L2中产生。
这个解决方案很简单,只需每次旋转列表1,直到它与L2匹配,我想弄清楚的是,是否有可能通过找到某种模式来确定这两个列表是否相同或者在输出中插入两个列表时的数字是相同的数字,从而表明这些列表实际上是相同的(就圆形而言)。
这可能吗?或者这是否会涉及高级数学?
编辑:不试图找到确定圆度或最少计算量的最快方法。我试图找出列表是否可以量化为具有相同圆度的不同列表具有相同的签名,因此列表被认为是相同的。有没有可以解决这个问题的函数或方程?即
f(L1) = X and f(L2) = X
由于X = X,这两个列表是圆形相同的。