切換
舊版
前往
大廳
主題

ZeroJudge - e942: pC. 數字排列　解題心得

Not In My Back Yard | 2020-04-15 00:48:05 | 巴幣 0 | 人氣 216
題目連結：
題目大意：
給定一正整數 N （1 ≦ N ≦ 9），代表有 N 個相異的非負整數。接著一列給定 N 個非負整數（皆介於 0 ～ 4294967295 之間），代表這 N 個數的值。

請按照字典序，將這 N 個數所有可能的排列組合輸出。
範例輸入：
4
30 10 20 40
範例輸出：
10 20 30 40
10 20 40 30
10 30 20 40
10 30 40 20
10 40 20 30
10 40 30 20
20 10 30 40
20 10 40 30
20 30 10 40
20 30 40 10
20 40 10 30
20 40 30 10
30 10 20 40
30 10 40 20
30 20 10 40
30 20 40 10
30 40 10 20
30 40 20 10
40 10 20 30
40 10 30 20
40 20 10 30
40 20 30 10
40 30 10 20
40 30 20 10
解題思維：
概念會跟這題類似，都是需要深度優先搜尋（Depth First Search，DFS）。只是在該題有「邊」的存在，此題則沒有（或是可視為每個節點都有邊互相連通）。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#深度優先搜尋（Depth First Search）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾