마방진
- 최초 등록일
- 2006.09.02
- 최종 저작일
- 2006.01
- 5페이지/ MS 워드
- 가격 1,000원
소개글
자바로 마방진을 짜는 거에요.
목차
Algorithm
Implementation
Evaluation
Discussion
본문내용
MagicSquare가 만들어지는 단계
(1) 첫번째 단계에는 ‘1’값을 n ⅹ n 행렬의 (0, n/2) 위치에 삽입한다.
: 위 행렬이 3 ⅹ 3 행렬이기 때문에 첫 시작위치가 (0,1) 이고 일반적인 n ⅹ n 행렬이라면 Row index 위치로는 맨 위기 때문에 ‘0’ 이 되고 Column index 위치로는 행렬의 중간이기 때문에 ‘n/2’ 에 위치할 것이다.
Row Col 0 1 2
0 1
1
2
(2) 두번째 단계에서부터는 기본적으로 index 값들은 모두 1씩 감소시키고 대입값은 1씩 증가시키면서 대입 값이 n2 이 될 때까지 삽입한다. 이때 아래의 세가지 규칙에 따라서 index값들은 조금씩 변경된다.
◎ index값이 위쪽 boundary를 벗어난 경우 즉 Row index값이 ‘–1’이 된 경우에는 Row index값을 ‘n-1’으로 대체한다.
: 두번째 단계의 기본적 원칙인 index 값을 각각 감소시키면서 변경시키면 첫번째 단계에서의 인덱스인 (0,1)은 그 다음 단계에서 (-1,0)이 될 텐데 이 경우는 row index 값이 위쪽 boundary를 벗어나게 되므로 이때 row index값을 n-1인 2로 변경시킨다. 이때의 index값은 (2,0)이 되므로 이 위치에 값을 대입한다.
Row Col 0 1 2
0 1
1
2 2
◎ index값이 왼쪽 boundary를 벗어난 경우 즉 Col index값이 ‘–1’이 된 경우에는 Col index값을 ‘n-1’으로 대체한다.
: 역시 index 값을 각각 감소시키면서 변경시키면 앞 단계에서의 인덱스인 (2,0)은 그 다음 단계에서 (1,-1)이 될 텐데 이 경우는 col index 값이 왼쪽 boundary를 벗어나게 되므로 이때 col index값을 n-1인 2로 변경시킨다. 이때의 index값은 (1,2)가 되므로 이 위치에 값을 대입한다.
참고 자료
없음