問題描述

https://segmentfault.com/q/10... 這個(gè)問題中有四種對(duì)4位整型數(shù)組進(jìn)行排列組合的算法，一個(gè)一個(gè)按照運(yùn)行順序?qū)懴聛碛X得很有意思，我肯定直接寫不出來，想問一下算法界的大神們，這種算法大概是什么水平的？如果是很簡(jiǎn)單的那種，我大概真的要去補(bǔ)一下了...另外，除了死記硬背，這么刁鉆的設(shè)計(jì)是怎么想出來的...

問題解答

全排列的過程可以當(dāng)成樹的遍歷過程，每個(gè)葉子節(jié)點(diǎn)就是一種排列，只不過要注意的是每個(gè)子樹的邊不能和父節(jié)點(diǎn)的邊重復(fù)。 樹的遍歷過程好辦，或遞歸或用棧或隊(duì)列甚至另外設(shè)置個(gè)保存狀態(tài)的數(shù)組都行，子樹的邊不能和父節(jié)點(diǎn)邊重復(fù)的問題也好辦，遍歷子樹的時(shí)候只遍歷available的，并且遍歷后做標(biāo)記就可以了。 我覺得這個(gè)問題轉(zhuǎn)換成樹就好辦了，實(shí)現(xiàn)各種各樣都可以吧。