微軟面試題:給出一個(gè)函數(shù)來輸出一個(gè)字符串的所有排列。
簡(jiǎn)單的回溯就可以實(shí)現(xiàn)了。當(dāng)然排列的產(chǎn)生也有很多種算法,去看看組合數(shù)學(xué),還有逆序生成排列和一些不需要遞歸生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入講了排列的生成。這些算法的理解需要一定的數(shù)學(xué)功底,也需要一定的靈感,有興趣最好看看。
標(biāo)簽:
微軟
函數(shù)
字符串
面試題
上傳時(shí)間:
2013-12-31
上傳用戶:康郎