看板
[ CSSE ]
討論串permutation algorithm
共 7 篇文章
內容預覽:
如果只是不要有隨 N 變大的暫存變數，則可以用遞迴。. 以下的方法應該是空間 O(logN), 時間 O(N*logN), 不使用變動大小的暫存變數。. 但若站在技術性的實用的立場，可能還是我的上一個方法比較好。. 而相對於那個漂亮的 space O(1), time O(N^2) 轉置矩陣方法，在
(還有686個字)
內容預覽:
一個儘量減少空間使用量的做法：. 時間複雜度 O(N). 空間複雜度也是 O(N), 但實際上只需要使用 n / 2 個 bit 而已. 簡單來說，就是從 i = 1 開始，直接將 x[i] 的內容放到正確位置，然後將原本. 該位置資料放到下一個正確位置，直到寫回 x[i] 為止。. 但這樣往往會有
(還有1253個字)
內容預覽:
◆ From: 61.228.199.201. 利用多次 swap，有一個 space O(1), time O(N^2) 的方法，. 過程舉例如下：. 0 (1 2) (3 4) (5 6) (7 8) 9. 0 2 (1 4) (3 6) (5 8) 7 9. 0 2 4 (1 6) (3 8)
(還有134個字)
內容預覽:
我沒有更快的方法，不過在 Python 下可以這樣寫：. >>> from numpy import *. >>> N=5. >>> a=arange(2*N) # creates an array for demo. >>> a # views the content of the array.
(還有204個字)