排列组合的题目

求从 n 个元素里取 m 个的所有组合。

#include <stdio.h>
#include <string.h>

#define MAX 100

void print(const int * array, int m)
{
    int i;
    for (i = 0; i < m; ++i)
    {
        printf("%d", array[i]);
    }
    printf("/n");
}

int combin(int n, int m)
{
    int first = 0;
    int count = 0;
    int array[MAX];
    memset(array, 0, sizeof(array));
    while (first >= 0)
    {
        int i;
        if (array[first] >= (n - m + first + 1))
        {
            --first;
            continue;
        }
        ++array[first];
        for (i = first + 1; i < m; ++i)
        {
            array[i] = array[i - 1] + 1;
        }
        print(array, m);
        ++count;
        first = i - 1;
    }

    return count;
}

int main(int argc, char * argv[])
{
    printf("total: %d/n", combin(7, 3));

    return 0;
}

参考：
1. 《组合数学》第三版，定理 4.4.1
2. http://blog.csdn.net/jiumingmao11982/archive/2006/11/12/1380301.aspx

---------------------------------------------------------------------------

[转摘求从 n 个元素里取 m 个的所有组合。

#include <stdio.h>
#include <string.h>

#define MAX 100

void print(const int * array, int m)
{
    int i;
    for (i = 0; i < m; ++i)
    {
        printf("%d", array[i]);
    }
    printf("/n");
}

int combin(int n, int m)
{
    int first = 0;
    int count = 0;
    int array[MAX];
    memset(array, 0, sizeof(array));
    while (first >= 0)
    {
        int i;
        if (array[first] >= (n - m + first + 1))
        {
            --first;
            continue;
        }
        ++array[first];
        for (i = first + 1; i < m; ++i)
        {
            array[i] = array[i - 1] + 1;
        }
        print(array, m);
        ++count;
        first = i - 1;
    }

    return count;
}

int main(int argc, char * argv[])
{
    printf("total: %d/n", combin(7, 3));

    return 0;
}

参考：
1. 《组合数学》第三版，定理 4.4.1
2. http://blog.csdn.net/jiumingmao11982/archive/2006/11/12/1380301.aspx

---------------------------------------------------------------------------

[转摘 一些关于排列组合的题目 ]