排列组合并排序—从由八个数组成的数组中选择四个元素，组件新的数组...

MrFish

rt.
排列组合并排序

从由八个数组成的数组中选择四个元素，组建新的数组,
新的数组中不包含相同元素。

如： unsigned char g_arSeed[] = {1,2,3,4,5,6,7,8};

抽选4个元素组成新的数组, {1,2,3,4}; {2,3,4,5}; {1,4,6,7};
每个元素均布相同.

筛选后的数组中的元素再次随机排列。如 {1,2,3,4} -->{1,3,4,2}; {2,3,4,1}......

求大神 算法指教。

MrFish

husuiwen 发表于 2016-8-24 20:53
一共有1680种不重复组合，不知对不对！

排列组合

这个是昨天改了许多的结果，等整理好之后 会把代码发上了，给以后碰到类似问题的新手一份借鉴。

MrFish

嗯 1680 种选择，昨天啃了半天的书籍，算是把整个核心的东西掌握了。
24*70 = 1680.
多谢代码。

husuiwen

#include<stdio.h>

void main()
{
        int g_arSeed[8] = {1,2,3,4,5,6,7,8};
        int n = 0,i,j,k,m;

        for(i = 0;i < 8;i++)
                for(j = 0;j < 8;j++)
                        if(i != j)
                                for(k = 0;k < 8;k++)
                                        if(k != i && k != j)
                                                for(m = 0;m < 8;m++)
                                                        if(m != i && m != j && m != k)
                                                        {
                                                                n = n + 1;
                                                                printf("%d.g_arSeed【%d\t%d\t%d\t%d】\n",n,i + 1,j + 1,k + 1,m + 1);
                                                        }
        printf("总共有：%d种组合。",n);
}

一共有1680种不重复组合，不知对不对！