Levi-Civita Symbol ( 순열 기호 )
Math2010. 1. 8. 16:59 |C를 이용하여, Levi-Civita ε symbol 을 구현해보자.
실행파일은 e.exe 로 하고, 입력형식은 e 이후에 공백으로 구분된 n 순열을 입력받아, 그것이 우순열이면 1을, 기순열이면 -1 을, 순열이 아니면 0을 출력하는 프로그램을 만들어보자.
즉, 1부터 n까지의 숫자를 임의의 순서로 입력받는데, 형식은 다음의 예들과 같도록 하자.
C:\>e 3 4 2 6 1 5
-1
C:\>e 2 4 5 3 1
1
------------------------------------------------------------------------------------------------------------------
[참고] 우순열과 기순열
우순열은 1,2,3, ... , n 에서 두 수의 자리바꿈을 짝수번 행한 순열이고, 기순열은 홀수번 행한 순열이다.
가령 ( 3 , 2 , 1 , 4 , 5 , 6 , 7 ) 은 1과 3을 한번 자리바꿈했으므로 기순열이고 ( 3 , 1 , 2 , 4 , 5 , 6 , 7 )은 우순열이다.
------------------------------------------------------------------------------------------------------------------
자신이 만든 프로그램을 이용하여, 다음 순열의 Levi-Civita 값이 얼마인지 구해보자. 즉, 우순열인지 기순열인지 알아보자.
손으로 구한 값과, 프로그램으로 구한 값이 같은지 확인해보자.
------------------------------------------------------------------------------------------------------------------
참고를 위해, 직접 만든 실행 파일을 첨부한다.
실행예는 다음과 같다.
음... 잘 작동함.
실행파일은 e.exe 로 하고, 입력형식은 e 이후에 공백으로 구분된 n 순열을 입력받아, 그것이 우순열이면 1을, 기순열이면 -1 을, 순열이 아니면 0을 출력하는 프로그램을 만들어보자.
즉, 1부터 n까지의 숫자를 임의의 순서로 입력받는데, 형식은 다음의 예들과 같도록 하자.
C:\>e 3 4 2 6 1 5
-1
C:\>e 2 4 5 3 1
1
------------------------------------------------------------------------------------------------------------------
[참고] 우순열과 기순열
우순열은 1,2,3, ... , n 에서 두 수의 자리바꿈을 짝수번 행한 순열이고, 기순열은 홀수번 행한 순열이다.
가령 ( 3 , 2 , 1 , 4 , 5 , 6 , 7 ) 은 1과 3을 한번 자리바꿈했으므로 기순열이고 ( 3 , 1 , 2 , 4 , 5 , 6 , 7 )은 우순열이다.
------------------------------------------------------------------------------------------------------------------
자신이 만든 프로그램을 이용하여, 다음 순열의 Levi-Civita 값이 얼마인지 구해보자. 즉, 우순열인지 기순열인지 알아보자.
손으로 구한 값과, 프로그램으로 구한 값이 같은지 확인해보자.
------------------------------------------------------------------------------------------------------------------
참고를 위해, 직접 만든 실행 파일을 첨부한다.
invalid-file실행예는 다음과 같다.
음... 잘 작동함.