9 4 CR

/* 由于写文件速度很慢，当组合数很多的时候会很慢。如果只要求组合的个数，可以屏蔽掉写文件部分 */
#include <stdio.h>
#include <string.h>

#define N 20

static long icount = 0, inum = 0;
int tmparray[N];
char sFileName[64] = "result.txt";

void swap(int &a, int &b)
{
    int t;
    t = a;
    a = b;
    b = t;
}

/* 比较数组array与tmparray的前num个数是否相同 */
int isequal(int *array, int num)
{
    for(int i = 0; i < num; i ++)
    {
        if(array[i] != tmparray[i])
            return -1;
    }
    return 0;
}

/* 将数组array的数复制到tmparray */
void copy2tmp(int *array, int n)
{
    for(int i = 0; i < n; i ++)
        tmparray[i] = array[i];
}

/* 保存数组的前n个数 */
int savearray(int *array, int n)
{
    FILE *fp;

    if((fp = fopen(sFileName, "a")) == NULL)
    {
        printf("打开文件[%s]失败\n", sFileName);
        return -1;
    }

    for(int i = 0; i < n; i++)
        fprintf(fp, "%-4d", array[i]);
    fprintf(fp, "\n");

    fclose(fp);
   
    return 0;
}

/**
 * 数组array,数组中数个数n,组合数的个数num,当前位置pos
 */
void func(int *array, int n, int num, int pos)
{
    if(pos == n-1)
    {
        icount ++;

        /* 是第一组组合 */
        if(icount == 1)
        {
            copy2tmp(array, n);
            inum ++;
            if(savearray(array, num) < 0)
                return;
        }
        else
        {
            /* 当前组和上一组不同 */
            if(isequal(array, num) != 0)
            {
                copy2tmp(array, n);
                inum ++;
                if(savearray(array, num) < 0)
                    return;
            }
        }
    }
    else
    {
        for(int i = pos; i < n; i ++)
        {
            swap(array[pos], array[i]);
            func(array, n, num, pos+1);
            swap(array[pos], array[i]);
        }
    }
}

int main(int argc, char *argv[])
{
    int array[N] = {1, 3, 5, 8, 9, 10, 15, 20, 24};

    /* 删除上一次运行结果文件 */
    unlink(sFileName);
    
    func(array, 9, 4, 0);

    printf("总组数: %ld\n", inum);

    return 0;
}

[[it] 本帖最后由 josen0205 于 2008-9-10 19:56 编辑 [/it]]

我是新手啊 为什么我是新手
正在向高手努力中

#include <stdio.h>
#define N 100
int a[N], m, n;

void comb(int t)
{
    int i;
    if (t == m)
    {
        for (i = 0; i < m; i++)
            printf("%d ", a[i]);
        printf("\n");
        return;
    }
    comb(t + 1);
    for (i = t + 1; i < n; i++)
    {
        int tt = a[t];
        a[t] = a[i];
        a[i] = tt;
        comb(t + 1);
        a[i] = a[t];
        a[t] = tt;
    }
}

int main()
{
    while (scanf("%d%d", &n, &m) == 2)
    {
        int i;
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);
        comb(0);
    }
    return 0;
}

经典题目，何须这么麻烦……

学习

[[it] 本帖最后由 josen0205 于 2008-9-10 20:45 编辑 [/it]]

整体思路就是这样。再加个排序和判断就OK
        int tt = a[t];
        a[t] = a[i];
        a[i] = tt;
        comb(t + 1);
        a[i] = a[t];
        a[t] = tt;
尤其经典，快速排序里有类似代码。
不推荐写文件
曾经作了一个字符串排序 共有12个字母，结果写到文件里，后果就是
文件长达6.5g

学习了

我用的思路是传统的树杈法，不晓得程序是否太繁琐了，请大家指正。
我这个是有考虑顺序的。

[[it] 本帖最后由 XSYCF 于 2008-9-11 19:27 编辑 [/it]]

#include<stdio.h>
main()
{    int a[9]={1,3,5,8,9,10,15,20,24};
    int    i,j,m,n,q=0,p=0;
    for(i=0;i<9;i++)                    /*取第一位*/
        {for(j=0;j<9;j++)                /*取第二位*/    
        {while(a[i]==a[j])                /*与第一位相等，指定下一个数*/
        j++;
        if(j>8)
        break;                    /*如果下一个数超出范围，直接跳出到上一个循环*/
            for(m=0;m<9;m++)            /*取第三位*/
            {while(a[i]==a[m]||a[j]==a[m])    /*与前两位相等，指定下一个数*/
            m++;
            if(m>8)
            break;
                for(n=0;n<9;n++)        /*取第四位*/
                {while(a[i]==a[n]||a[j]==a[n]||a[m]==a[n] )            /*与前三位相等，指定下一个数*/
                n++;
                if(n>8)
                break;
                 printf("%d,%d,%d,%d      ",a[i],a[j],a[m],a[n]);q++;p++;    /*打印最终取得的四个数*/
                if(q==5)
                {q=0;
                printf("\n");}                /*为了好看点，规定一行打印5组数字*/
                }}}}
    printf("共有%d个排列\n",p);
}

[[it] 本帖最后由 XSYCF 于 2008-9-11 19:34 编辑 [/it]]

左边开始第一位9种情况
第二位8种
第三位7种
第四位6种
for下.再用一个变量跟踪
ok