combination-js
Version:
조합(combination),순열(next_permutation)을 사용할 수 있습니다 You can use combination, next_permutation
50 lines • 1.61 kB
Markdown
# js 순열, 조합 모듈입니다.
# js permutation, combination module.
### js에서 사용하기
### To use in js.
>```
>const combi = require('combination-js')
>```
* * *
### 순열 사용하기
### use next_permutation
>next_permutation의 parameter는 array입니다.
>The parameter type of next_permutation is array.
>```
>const arr = [1,2,3,4];
>combi.next_permutation(arr);
>```
* * *
>next_permutation의 중간 반환값은 다음 순열이 담긴 배열입니다.
>next_permutation이 모두 끝나면 0을 반환합니다.
>Intermediate return value of next_permutation is Array containing the next permutation
>Return 0 when next_permatation is complete.
>>
>```
>const arr=[1,2,3,4];
>do{
> let tmp=combi.next_permutation(arr);
> if(!tmp)breakconsole.log(tmp);
> }while(1)
>```
>next_permutation의 중간 반환값이 필요 없는 경우 다음과 같이 작성할 수 있습니다.
>If you don't need an intermediate return value for next_permutation, you can code it.
>```
>const arr=[1,2,3,4];
>do{
>
>}while(combi.next_permutation(arr));
* * *
>### 조합 사용하기
>### use combination
>combination의 parameter는 n,k,arr,logic입니다.
>nCk에서의 n,k와 arr(배열)입니다.
>logic parameter는 function이여야 합니다.
>The parameters of the combination are n,k,arr,logic.
>n,k at nCk, Array
>Logic parameter must be function.
>```
>const arr = [1,2,3,4];
>let i = 0;
>combi.combination(arr.length,1,arr,()=>console.log(i++));
>```