题目求教：把一个偶数个数的数组分为两个数组

zoucjj

新手求教：把一个偶数个数的数组，平均分为两个数组。输出所有的组合方式。
想了很久不知道怎么入手写。请大大们帮忙

zoucjj

哦，可能我没表达清楚。就有1个有n个元素的数组，n的值不确定，但n一定是偶数。要把这个数组拆分为两个数组，这两个小数组的元素数量一样，都是n/2个。输出拆分后的所有组合。

例：大数组是1、2、3、4
输出即为：
数组a：｛1、2｝数组b：｛3、4｝
数组a：｛1、3｝数组b：｛2、4｝
数组a：｛1、4｝数组b：｛2、3｝

_Rayx

回复 3# zoucjj


    在请救问题时最好把问题说明清楚！
    你两次都没有表述清楚，第一次就不用说了，第二次明显问你的是有重复元素怎么处理（如数值相同认为元素是一样的，或如位置不同就认为不是一样的），你回答的牛头不对马嘴

cokeboL

组合问题，自己百谷下组合的代码吧，改下

_Rayx

如果每个数都可以看成与其它的数不一样：
可以：

1. int a[N];
   
2. for(int i = 0; i < N; ++i) {
   
3.      a[i] = (i < N / 2 ? 0 : 1);
   
4. }
   
5. do {
   
6.      //0表示第一个数组，1表示第二个数组，再取前面一半
   
7.      
   
8. } while(next_permutation(a, a + N));

复制代码

haipome

这是一个组合问题，即从 2n 个数中取出 n 个，一共有多少种取法。类似与这种问题使用递归最好了，将问题简化为：从一个长为 lena 数组 a 里从 s 开始取出 n 个放在长度为 lenb 的数组 b 里，如果 n 等于 1 则递归结束，输出 数组 b. 代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int sum = 0;
   
5. 
   
6. void print(int list[], int l)
   
7. {
   
8.     int i;
   
9.     for (i = 0; i < l; ++i) {
   
10.         printf("%d ", list[i]);
    
11.     }
    
12.     putchar('\n');
    
13. }
    
14. 
    
15. int * listcopy(int list[], int l, int nin)
    
16. {
    
17.     int * copy = malloc(sizeof(int) * (l - 1));
    
18.     int i, j = 0;
    
19.     for (i = 0; i < l; i++) {
    
20.         if (i != nin) {
    
21.             copy[j++] = list[i];
    
22.         }
    
23.     }
    
24.     return copy;
    
25. }
    
26. 
    
27. void listfree(int * list)
    
28. {
    
29.     free(list);
    
30. }
    
31. 
    
32. int zuhe(int a[], int lena, int s, int n, int b[], int lenb)
    
33. {
    
34.     int i;
    
35.     int * a2;
    
36.     for (i = s; i < lena; ++i) {
    
37.         b[lenb] = a[i];
    
38.         a2 = listcopy(a, lena, i);
    
39.         if (n == 1) {
    
40.             print(b, lenb + 1);
    
41.             print(a2, lena - 1);
    
42.             putchar('\n');
    
43.             ++sum;
    
44.         } else {
    
45.             zuhe(a2, lena - 1, i, n - 1, b, lenb + 1);
    
46.         }
    
47.         listfree(a2);
    
48.      }
    
49. }
    
50. 
    
51. 
    
52. int main()
    
53. {
    
54.     int a[6] = {1, 2, 3, 4, 5, 6,};
    
55.     int b[6];
    
56.    
    
57.     zuhe(a, 6, 0, 3, b, 0);
    
58.     printf("%d\n", sum);
    
59. 
    
60.     return 0;
    
61. }
    

复制代码

这段程序没有考虑重复的问题，实际上的总数是输出的一半，具体你来实现吧。