내가 보려고 적는 순열, 조합, 부분 집합

조합 - 뽑힌 위치을 true로 저장. cnt를 센다

 

static int []visited;
static int R,N;
 void cmbination(int target, int cnt){

     if(cnt == R){
        for(int i=0;i<visited.length;i++){
			if(visited[i]){
      			System.out.print(i+" ");        
            }
        }
      return;
     }    
     
    if(target == N) return;

    visited[target] = true;
    combination(target+1,cnt+1);
    visited[index] = false;
    combination(target+1, cnt);
    
}

 

순열 - 인자로 저장할 위치 index 사용. for문을 써서 visited[i] false를 찾는다. 

void permutation(int index){


	if(index == R) {
    
    	for(int i=0;i<R;i++){
        	System.out.println(arr[i]+" ");
        }
    	return;
    }

	for(int i=0;i<N;i++){
    
    	if(visited[i]) continue;
    	visited[i]=true;
        arr[index]=i;
        permutation(index+1);
        visited[i]=false;
        
    }

}

 

부분 집합 - for문으로 갯수를 지정해주면 combination 진행

static int []visited;
static int R,N;

void subSet(){

	for(int i=0;i<=N;i++){
    	visited = new boolean[i+1];
    	combination(0,0,i);
        
    }

}

 void cmbination(int target, int cnt,int tc){

     if(cnt == tc){
        for(int i=0;i<visited.length;i++){
			if(visited[i]){
      			System.out.print(i+" ");        
            }
        }
      return;
     }    
     
    if(target == N) return;

    visited[target] = true;
    combination(target+1,cnt+1,tc);
    visited[index] = false;
    combination(target+1, cnt,tc);
    
}