Re: permutation algorithm
◆ From: 61.228.199.201
推
11/17 21:43,
11/17 21:43
推
11/17 23:23,
11/17 23:23
推
11/18 01:09,
11/18 01:09
推
11/18 04:13,
11/18 04:13
推
11/18 04:21,
11/18 04:21
利用多次 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) 5 7 9
0 2 4 6 (1 8) 3 5 7 9
0 2 4 6 8 1 3 5 7 9
每個 pass 都把括號內的數對 swap...
這其實是以 in place 法求轉置矩陣的一個特例，
換句話說，它是求 N by 2 矩陣的轉置（transpose）
有興趣的人，可以幫忙推廣成適用於 n by m 矩陣
的轉置矩陣。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.14.146
※ 編輯: ykjiang 來自: 61.59.14.146 (11/18 12:12)
推
11/18 20:56, , 1F
11/18 20:56, 1F
推
11/19 02:09, , 2F
11/19 02:09, 2F
→
11/19 02:10, , 3F
11/19 02:10, 3F
推
11/20 01:19, , 4F
11/20 01:19, 4F
→
11/20 01:19, , 5F
11/20 01:19, 5F
→
11/20 01:20, , 6F
11/20 01:20, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 7 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
