汽车组装c语言排列组合算法,求一个关于排列组合的算法
該樓層疑似違規已被系統折疊?隱藏此樓查看此樓
#include?
#include??//0->o
#include?
#include?
using?namespace?std;
template?
bool?next_combination(BidirectionalIterator?first,?BidirectionalIterator?middle,?BidirectionalIterator?last)
{
   ?if?(first?==?middle?||?middle?==?last)?return?false;
   ?BidirectionalIterator?i?=?middle,?j?=?std::upper_bound(middle,?last,?*--i);
   ?if?(j?!=?last)
   ?{
   ?   ?std::iter_swap(i,?j);
   ?   ?return?true;
   ?}
   ?i?=?std::lower_bound(first,?middle,?*--j);
   ?if?(i?==?first)
   ?{
   ?   ?std::rotate(first,?middle,?last);
   ?   ?return?false;
   ?}
   ?BidirectionalIterator?ii?=?i,?jj?=?last;
   ?j?=?std::upper_bound(middle,?last,?*--i);
   ?std::advance(jj,?-std::distance(middle,?j)-1);
   ?std::rotate(ii,?j,?last);
   ?std::rotate(i,?ii,?last);
   ?std::rotate(middle,?jj,?last);
   ?return?true;
}
int?main()
{
   ?int?a[10];
   ?for?(int?i?=?0;?i?
   ?   ?a[i]?=?i;
   ?do?copy(a,?a+6,?ostream_iterator(cout,?"?")),?cout?<
   ?while?(next_combination(a,?a+6,?a+10));
}
總結
以上是生活随笔為你收集整理的汽车组装c语言排列组合算法,求一个关于排列组合的算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 大众原厂机油怎么样 了解大众原厂机油的性
- 下一篇: android 仿360浮动,Andro