討論串[問題] array shuffle
共 9 篇文章
內容預覽:
我的想法不很像,而且稍有些降級,是O(n^2)時間複雜度.. {1,3,5,7;2,4,6,8}. 這個陣列,如果我先將最外圍未正確歸定位的數字做對,就是. 3 _ _. {1,2,5,7;2,4,7,8}. 6. 意思是陣列中存在著左邊{3,5,7}與右邊{2,4,6}子陣列,右子陣列的頭要變成.
(還有342個字)
內容預覽:
我也是用這個方法，主要idea是很久以前離散數學學過的一個permutation group. 我猜應該是和前述cycle decomposition類似概念的東西. 但是我之前把它寫出來後，發現不同長度時，permutation group的量不一定. 比如在元素長度8時，就存在二個permuta
(還有210個字)
內容預覽:
這方法蠻容易想到,但還不曉得該怎麼解釋,. 具體來說:. 要解決以下這個陣列的重排,. A1 = {1,3,5,7,9,2,4,6,8,10}. 目的是排成這個樣子,. A2 = {1,2,3,4,5,6,7,8,9,10}. 那粗淺一看,已確定1與10都排好了,而內部剩餘的數字應該做一連串的輪調動
(還有251個字)