Java 算法，从包含n个元素的列表中查找组合

我想写一个函数，从n元素列表中选择k元素的组合。我有一个pdf格式的给定源文件，我在文本中进行了转换。我得到了以下列表。我试图使用dfs查找组合，但有一个约束需要首先管理，这让我很困惑。假设我们需要从下面的列表中选择3个主题。在下面的几行中/意味着这些科目中的任何一个都应该被选择，比如来自ahistore、社会学或经济学的Ex.from。限制条件是数学不能与孟加拉语或印地语相结合。 一些有效的组合是

                                 History,Bengali,Sanskrit
                                 Bengali,Philosophy,English

列表的快照-

a) History/Sociology/Economics
b) Bengali/Hindi
c) Sanskrit/Mathematics
d) Philosophy
e) Political Science
f) English

根据我的计算，总共3个科目的组合大约为6C3*3*2*2-24 我正在考虑一种表示列表的方法，这样我就可以高效地对其进行编码。但我无法找到一种合理的方法来解决这个问题。 这是我的实现

 #include<stdio.h>
#include<string.h>
#include<stdlib.h>
int counter=0;
void combination(char *p[10],char *d[10],int start,int end,int index,int r){
    int i,j,k=0;
//  char ch[10]="History";
    if(index==r){

    if(!strcmp(d[0],"History")){
        if(!strcmp(d[1],"Sociology") || !strcmp(d[1],"Economics") || !strcmp(d[2],"Sociology") || !strcmp(d[2],"Economics"))
                return;
        }
    if(!strcmp(d[0],"Sociology")){
         if(!strcmp(d[1],"History") || !strcmp(d[1],"Economics") || !strcmp(d[2],"History") || !strcmp(d[2],"Economics"))
                return;
        }
    if(!strcmp(d[0],"Economics")){
         if(!strcmp(d[1],"History") || !strcmp(d[1],"Sociology") || !strcmp(d[2],"History") || !strcmp(d[2],"Sociology"))
                return;
                }
    if(!strcmp(d[0],"Bengali")){
         if(!strcmp(d[1],"Hindi") || !strcmp(d[2],"Hindi") || !strcmp(d[1],"Mathematics") || !strcmp(d[2],"Mathematics"))
                return;
                }
    if(!strcmp(d[0],"Hindi")){
         if(!strcmp(d[1],"Bengali") || !strcmp(d[2],"Bengali") || !strcmp(d[1],"Mathematics") || !strcmp(d[2],"Mathematics"))
                return;
                }
    if(!strcmp(d[0],"Sanskrit")){
         if(!strcmp(d[1],"Mathematics") || !strcmp(d[2],"Mathematics"))
                return;
                }
    if(!strcmp(d[0],"Mathematics")){
         if(!strcmp(d[1],"Sanskrit") || !strcmp(d[2],"Sanskrit") || !strcmp(d[1],"Bengali") || !strcmp(d[2],"Bengali") || !strcmp(d[1],"Hindi") || !strcmp(d[2],"Hindi"))
                return;
                }
    if(!strcmp(d[1],"Mathematics")){
        if(!strcmp(d[2],"Bengali") || !strcmp(d[2],"Hindi"))
        return;
        } 
     if(!strcmp(d[2],"Mathematics")){
                if(!strcmp(d[1],"Bengali") || !strcmp(d[1],"Hindi"))
                return; 
                } 

    for(j=0;j<r;j++)
    printf("%s ",d[j]);
    counter++;
    printf("\n");
    return;
    }
    for(i=start;i<=end && end-i+1>=r-index; i++){
    d[index]=p[i];
    combination(p,d,i+1,end,index+1,r);
    }
      }
int main(){
    char *subject[10],n[50],*p,*data[10];
    int len,i,m;
    printf("\nEnter the no subject\n");
    scanf("%d",&m);
    printf("\nEnter name of subject\n");
    for(i=0;i<m;i++){
    scanf("%s",n);
    len=strlen(n);  
    p=(char *)malloc(len+1);
    strcpy(p,n);
    subject[i]=p;
    }
    combination(subject,data,0,m-1,0,3);
    printf("\nCount=%d\n",counter);
    return 0;
    }

如果列表变得越来越大，那么如何处理输出呢？它将变得越来越大，然后复杂性将增加，最终将失败

---

使用任何语言的预定义语言数据结构，有什么优雅的方法可以解决这个问题吗？这里有一个建议：将数据组织成一个列表：主列表表示组，子列表表示每个组中的主题

subjects = [
    ["History", "Sociology", "Economics"],
    ["Bengali", "Hindi"],
    ["Sanskrit", "Mathematics"],
    ["Philosophy"],
    ["Political Science"],
    ["English"]
]

然后按三个嵌套步骤进行操作：

首先，生成组的所有3项组合，例如“{a，b，e}”。你可以自己玩，也可以自己玩。考虑到你的组组很小，你只需将整数从0迭代到63，就可以考虑所有设置有三位的数字。设置位j时，组合中包括组j

现在您有了一个包含三个组的列表。构建这些列表中的主题列表。由于您只处理三个列表，因此这应该只是一个三重嵌套循环

现在你有三门课。这些科目可能会违反剩下的一个约束，即你不能同时拥有数学和孟加拉语或印地语。手动检查此约束并将主题组合添加到集合中

值得一提的是，这里有一个快速而肮脏的C实现，它将在C++中编译：

#include <stdlib.h>
#include <stdio.h>

#define SUBJECT(X)                                          \
    X(History) X(Sociology) X(Economics) X(Bengali)         \
    X(Hindi) X(Sanskrit) X(Mathematics) X(Philosophy)       \
    X(PolScience) X(English)

#define ENUM(X) X,
#define STR(X) #X,

enum {SUBJECT(ENUM) None = -1};
const char *subject[] = {SUBJECT(STR) NULL};

int has(int *grp, int sub)
{
    if (*grp++ == sub)  return 1;
    if (*grp++ == sub)  return 1;
    if (*grp++ == sub)  return 1;

    return 0;
}

int main()
{
    int choice[6][4] = {
        {History, Sociology, Economics, None},
        {Bengali, Hindi, None},
        {Sanskrit, Mathematics, None},
        {Philosophy, None},
        {PolScience, None},
        {English, None},
    };
    int i;

    for (i = 0; i < 64; i++) {
        int *grp[6];
        int n = 0;
        int k, l, m;

        for (m = 0; m < 6; m++) {
            if (i & (1 << m)) grp[n++] = choice[m];
        }

        if (n != 3) continue;

        for (k = 0; grp[0][k] != None; k++) {
            for (l = 0; grp[1][l] != None; l++) {
                for (m = 0; grp[2][m] != None; m++) {
                    int sub[3] = {grp[0][k], grp[1][l], grp[2][m]};

                    if (has(sub, Mathematics) 
                    && (has(sub, Hindi) || has(sub, Bengali))) continue;

                    printf("%s, %s, %s\n", subject[sub[0]], 
                        subject[sub[1]], subject[sub[2]]);
                }
            }
        }        
    }

    return 0;
}

---

解决方案将因语言而异。请选择一个，我推荐您在其中编写的尝试。您试图自己解决它？1哪种语言？2到目前为止你试过什么？我们这里不做家庭作业。这是我正在做的一个项目，它有一个这样的列表，我必须检查它是否是一个有效的选择选项，基于列表@holgacWell，DFS中所有可能的组合，它可能会工作。在每个深度和深度3处检查约束，您将获得所需的组合。如果您编写了类似的代码，但仍然存在问题，我们可以提供更多帮助。@JoachimPileborg为什么解决方案会如此依赖于语言？OP要求的是算法，而不是代码。要求他/她指定一种语言毫无意义。