考慮一個排序的「切割」數字列表,以便除了一次跳轉外它正在增加。例如,該次序可以是,一種「已排序」數據的現實世界示例
11,12,13,14,1,2,3,4,5,6,7,8,9,10
什麼種類的數據自然有這種表示,有一個或可能很多「削減」模糊默認排序?我能想到的只有一副牌,但我被要求在面試中提供可能看起來像這樣的數據的例子。幾周後,我仍然無法想到,但我的好奇心盛行。
這種數據是否有特殊名稱?我試着用谷歌搜索「剪切數據」,但顯然沒有奏效。
所有的見解都被讚賞。
[編輯]從下面的討論中可以看出,它們與對稱組有一些有趣的關係,以及只要切割操作就可以進行什麼樣的重排。我可能不得不問當地的數學家我可以用這個做什麼。
一天中的哪一小時?本月的哪一天?旋轉陀螺上一點的角度位置? – Nemo 2011-06-14 00:51:02
我不是指循環的數據,我的意思是數據是有序的,然後切割。類似於日曆年中幾個月的日期列表按其月份排列,而您可能可以用足夠多的剪輯操縱它以將其恢復到排序的整數列表,但這當然不是有用的表示的數據。想象一下被切割四次的新牌。它最初被分類,然後該分類被扭曲,並交給其他人處理。 – JeremyKun 2011-06-14 01:01:47