2013-02-03 25 views
1

我在cpp(算法庫)中使用next_permutation。什麼是它可以排列的字符串長度的上限?因爲我可以很容易地排列長度爲5的字符串,但是對於長度爲50的字符串,它不會停下來。我知道50!是相當大的,所以我想知道它的使用是否有一些合理的限制。高於多少個數字next_permutation(在CPP <algorithm>中給出)有效嗎?

+6

等一會兒,最終會停止。 – 2013-02-03 10:44:38

+1

只需等待10^45年(或按照該順序)。 – nhahtdh

+0

@ H2CO3在我的問題中,我正在使用此功能和其他邏輯。可能是因爲我使用的算法有點慢,它並沒有停止。無論如何感謝您的答覆。 – ak2

回答

1

對於儘可能多的數字,它適用於您的內存。它只需要更長的時間。而更長的時間我的意思是50!你將不得不在現代計算機上等待96442456880115988215412887386050129516671872047或許多更長時間的命令,那麼宇宙應該存在。

相關問題