c++ - 最多多少个数字 next_permutation（在 CPP 中给出）作品？

Question

我在 cpp （算法库）中使用 next_permutation 。它可以置换的字符串长度的上限是多少？因为我可以轻松地置换长度为 5 的字符串，但对于长度为 50 的字符串，它只是不要停止。我知道50！很大，所以我想知道它的使用是否有合理的限制。

Answer 1

好吧，它适用于您记忆中的尽可能多的数字。只是需要更长的时间。更长的时间我的意思是50！您将不得不在现代计算机上等待大约96442456880115988215412887386050129516671872047 数年，或者比宇宙应该存在的时间长很多数量级。