0

cpp (アルゴリズム ライブラリ) で next_permutation を使用しています。置換できる文字列の長さの上限は? 長さ5の文字列を簡単に並べ替えることができますが、長さ50では止まらないだけです。私は50を知っています！かなり大きいので、使用に合理的な制限があるかどうかを知りたいです。

4

1 に答える 1

1

それはあなたの記憶が収まる限り多くの数に対して機能します。単純に時間がかかります。そして、より長いとは、50 のことを意味します。96442456880115988215412887386050129516671872047 現代のコンピューターで約何年も待たなければならないか、宇宙が存在するはずの時間よりも何桁も長く待たなければなりません.

于 2013-02-03T10:48:50.247 に答える