next_permutation

最新推荐文章于 2021-04-17 21:30:45 发布

原创最新推荐文章于 2021-04-17 21:30:45 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #vector #function #ini

本文介绍了一个使用 C++ STL 中 next_permutation 函数解决特定问题的例子。通过遍历所有可能的排列来寻找最优解，特别适用于需要穷举搜索的场景。该示例展示了如何在结构化编程环境中运用此函数，以实现高效的算法解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//SRM496 next_permutation() STL function ,perfict use! #include <vector> #include <algorithm> #include <iterator> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; struct TheMoviesLevelTwoDivTwo { vector <int> find(vector <int> length, vector <int> scary) { const int n = length.size(); int sum=0,max=0; vector<int>v(n),d(n); int i; for (i=0;i<d.size();i++) d[i] = i; do { sum=0; int s = 74; for (i=0;i<n;i++) { if (s>=scary[ d[i] ]) { if (s+47>=length[ d[i] ]) { sum += length[ d[i] ]; s = s+47-length[d[i]]; } else { sum += s+47; break; } } else { sum+=s; break; } } if (sum > max) { max = sum; v = d; } }while (next_permutation(d.begin(),d.end())); cout<<"max="<<max<<endl; return v; } };