枚举和为m的所有子数列

  void  Depart( int  begin,               //基准,防止重复的排列   
  •             int m,                  //被分裂的数   
  •             vector<int>& arr      //已经分裂的数存放于此   
  •             )   
  • {   
  •   
  •     //v1,v2是被分裂的两个数   
  •     int v1 = begin+1;   
  •     int v2 = m-begin-1;   
  •   
  •     for(; v1<v2 ; v1++,v2--)   
  •     {   
  •         arr.push_back(v1);   
  •         arr.push_back(v2);   
  •   
  •         //打印当前排列   
  •         copy(arr.begin(), arr.end(), ostream_iterator<int>(cout,"\t"));   
  •         printf("\n");   
  •   
  •         //递归分裂v2   
  •         arr.pop_back();   
  •         Depart(v1,v2,arr);   
  •   
  •         //为其他排列做准备,清除当前的分裂情况   
  •         arr.pop_back();   
  •     }   
  •   
  • }  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值