码迷,mamicode.com
首页 > 其他好文 > 详细

Ka的回溯编程练习 Part6|有重复元素的排列问题

时间:2015-06-02 19:56:38      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

第一个问题:

有红球4个,白球3个,黄球3个,将它们排成一排共有多少种排法

#include <stdio.h>
int BallsIUsed[201];
int BallsIHave[201]={0};
int total=0;
int k;
void op()
{
    int i;
    total++;
    printf("%d:",total);
    for(i=1;i<=k;i++)
    {
        printf("%c",BallsIUsed[i]);
    }
    printf("\n"); 
}
void search(int n)
{
//    printf("wow!\n");
    int i;
    for(i=33;i<=127;i++)
    {
    //    printf("wow!%d\n",i);
        if(BallsIHave[i]!=0)
        {
            BallsIUsed[n]=i;
            BallsIHave[i]--;
            if(n==k) op();
            else search(n+1);
            BallsIUsed[n]=0;
            BallsIHave[i]++;
        }
    }
}
int main()
{
    char c;
    int b;
    scanf("%d",&k);
    getchar();
    b=k;
    while(b--)
    {
        scanf("%c",&c);
        BallsIHave[c]++;
    }
    search(1);
    return 0;
}

没有用交换,强行框架

Ka的回溯编程练习 Part6|有重复元素的排列问题

标签:

原文地址:http://www.cnblogs.com/KakagouLT/p/4547371.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!