考虑一个经过排序的数字列表,它是“剪切”的,因此除了一次跳跃之外它还在增加。例如,订单可能是,
11, 12, 13, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
什么样的数据自然具有这种表示,一个或可能多个“削减”模糊了默认排序?我唯一能想到的是一副纸牌,但我被要求提供在采访中可能看起来像这样的数据示例。几周后,我仍然想不出来,但我的好奇心占了上风。
这种数据有特殊的名称吗?我尝试用谷歌搜索“剪切数据”,但这显然没有用。
所有的见解都值得赞赏。
[编辑] 从下面的讨论来看,这似乎与对称群有一些有趣的关系,以及仅使用剪切操作可以进行哪些类型的重排。我可能不得不问我当地的数学家我能用这个做什么。