账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    C++ 列举出排列组合的所有可能情况。
    38
    0

    已知有五个白球,十个黑球,将这十五个球放成一条直线,要求列举出所有可能的组合方式。

    #define WHITE   1
    void zuhe(int nowNum,int *pbuf)
    {
        int i,tmp,j,n;
    
        int baceBuf[15],nextBuf[15];
    
        memcpy(baceBuf,pbuf,15*sizeof(int));
        memset(nextBuf,0,15*sizeof(int));
        for(i=0;i<=nowNum;i++){//有nowNum+1个空位,i是几就是把这个insert插入到哪个空位
            tmp=0;
            for(j=0;j<i;j++){
                nextBuf[j]=baceBuf[tmp++];
            }
    
            nextBuf[j++]=WHITE;
    
            while(j<=nowNum){
                nextBuf[j++]=baceBuf[tmp++];
            }
    
            if(nowNum==11){
                for(n=0;n<15;n++){
                    cout<<nextBuf[n]<<" ";
                }
                cout<<endl;
            }else{
                zuhe(nowNum+1,nextBuf);
            }
    
        }
    }
    
    int main(void)
    {
        int cache[15];
        memset(cache,0,15*sizeof(int));
        zuhe(10,cache);
        return 0;
    }

    此代码有重复的情况出现,大家有没有更优雅、精准地解决问题的方法,谢谢指教

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 几人难应 普通会员 1楼
      502 Bad Gateway

      502 Bad Gateway


      nginx
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部