2011-06-14 42 views
0

考慮一個排序的「切割」數字列表,以便除了一次跳轉外它正在增加。例如,該次序可以是,一種「已排序」數據的現實世界示例

11,12,13,14,1,2,3,4,5,6,7,8,9,10

什麼種類的數據自然有這種表示,有一個或可能很多「削減」模糊默認排序?我能想到的只有一副牌,但我被要求在面試中提供可能看起來像這樣的數據的例子。幾周後,我仍然無法想到,但我的好奇心盛行。

這種數據是否有特殊名稱?我試着用谷歌搜索「剪切數據」,但顯然沒有奏效。

所有的見解都被讚賞。

[編輯]從下面的討論中可以看出,它們與對稱組有一些有趣的關係,以及只要切割操作就可以進行什麼樣的重排。我可能不得不問當地的數學家我可以用這個做什麼。

+1

一天中的哪一小時?本月的哪一天?旋轉陀螺上一點的角度位置? – Nemo 2011-06-14 00:51:02

+0

我不是指循環的數據,我的意思是數據是有序的,然後切割。類似於日曆年中幾個月的日期列表按其月份排列,而您可能可以用足夠多的剪輯操縱它以將其恢復到排序的整數列表,但這當然不是有用的表示的數據。想象一下被切割四次的新牌。它最初被分類,然後該分類被扭曲,並交給其他人處理。 – JeremyKun 2011-06-14 01:01:47

回答

1

經過快速分析,很明顯看到任何「切割」序列都會導致針對不同索引的單一切割。實際上,這只是最近的切入點,因爲這個值最終會列在列表的前面,並且將等同於該元素的原始索引中的這些數據的一部分。

所以沒那麼有趣。

1

我可以想到幾個我的頭頂。

第一天是當天的新時節:... 22 23 0 1 2 ...

第二個是文件名的字母排序:pax1 pax10 pax11 ... pax19 pax2 pax20 ...

還有一個財政年度的月份(在澳大利亞,大多數公司在6月底關閉了其財政年度):7 8 9 10 11 12 1 2 3 4 5 6

+0

第二個是好的。我認爲文件名稱,如果它實際上是剪切數據,將是一個完美的例子!爲了確定每個自然排序的文件列表是否可以切入您的模式,我將不得不更多地研究它,因爲對我來說這並不是明顯的情況。 – JeremyKun 2011-06-14 01:30:19

+0

@Bean,如果有一個轉換(例如'pax2'到'pax11'給出'10 11 2 3 4 5 6 7 8 9'),那麼只會有一個剪輯,所以它只適用於某些文件組合。這幾個月可能是一個更好的選擇,因爲它保證只限於某個財政年度的這些數字。 – paxdiablo 2011-06-14 01:34:27

+0

我不相信文件名可以作爲剪切數據。考慮下面的字符串列表[「pax1」,「pax10」,「pax2」]永遠不能以給出[「pax1」,「pax2」,「pax10」]的方式剪切... – JeremyKun 2011-06-14 01:35:43