C语言/shell脚本（awk）-组合问题（自用勿转载）

C语言：

#include<stdio.h>

int num[1000];
int a;

void f(int b, int c) {
    if (b == a) {
        for (int i = 0; i < a; i++) {
            printf("%d ", num[i]);
        }
        printf("\n");
        return;
    }
    else {
        for (int i = 1; i <= 4; i++) {// 0000>>1 
            if (!((c >> i) & 1)) {  //位运算的方法判断是否用过i数据
               
                num[b++] = i;  //num[0]=1 num[1]=2  num[2]=4
          
                    //printf("%d\n", num[b++]);

                f(b, c | 1 << i); //该语句负责记录i数据已经被 用过，且进行下一次循环 //0010|(0100)=0000 &0001
                b--;
                }
      
                //printf("%d", b);
            }
        }
    }

int main() {
    a = 3;
    //scanf("%d", &a);  //表示你要进行几个数进行计算
    f(0, 0);  //x代表已遍历到第x个数，y是一个二进制数，用状态压缩的方法记录这每个数的使用情况——0和1代表是否被使用过
    return 0;
}
//给出4个 选择了4个  需求4中中选3个

shell脚本

bar=1
s_time=systime()
}
{
for(i=1;i<=NF;i++){
    a[i]=$i
}
}
END{

   # printf("%d\n",a[i])



n=5
m=3
k=1
combine(0,0,0)

#systime
e_time=systime()
g_time=e_time-s_time
printf("%d\n",g_time)

#b[i,j]

for(i=1;i<k;i++){
    printf("%d:",i)
    for(j=1;j<=m;j++){
	
   	printf("%s ",b[i,j])
    }
    printf("\n")
}

#input(x,y)
x=3
y=3
printf("(x,y)=%s\n",b[x,y])

}

function combine(u,sum,state){

if((sum+n-u) < m)
    return;
if(sum == m) {
    l=0
    for(i=0;i<n;i++){
	if(and(rshift(state,i),1)){
	    #printf("%d ",i+1)	
	    b[k,++l]=a[i+1]
	}
	
    }
    k++
	#printf("\n")
	return;

}
combine(u+1,sum+1,or(state,lshift(1,u)))
combine(u+1,sum,state)


}
在这里插入代码片