j개의 부분집합을 출력하는 JEST알고리즘 작성 질문입니다. (순열 알고리즘)

Question

set1 &#61; input('n:') j &#61; input('j:') n &#61; length(set1) subset &#61; 1:j h &#61; j&#43;1 found &#61; [false] while h>1 and found &#61;&#61; false; h &#61; h-1 if subset(h)<n&#43;h-j found(h) &#61; true end; end; if found(h) &#61;&#61; false; subset; end; else subset(h) &#61; subset(h) &#43; 1 for k &#61; h&#43;1:j subset(k) &#61; subset(k-1) &#43; 1 subset end; end; 안녕하세요 .MATLAB으로 작성된 코드입니다. 위는 교과서에 나와있는 수도 코드입니다. 만들고자 하는 알고리즘은 예를들어 [1,2,3,4,5] 라는 집합을 입력받고 부분집합의 크기 j&#61;3 을 입력받으면 [1,2,3] [1,2,4] ,,,, 를 출력하는 프로그램입니다. 현재 위 수도코드를 기반으로 작성은 해 보았으나 막힌 상태입니다. 고수분들의 많은 조언 부탁드립니다.

j개의 부분집합을 출력하는 JEST알고리즘 작성 질문입니다. (순열 알고리즘)

0개의 답변

#jest 목록