리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지

[자료구조] 매직스퀘어 구현

등록일 2002.02.01 한글파일한글 (hwp) | 5페이지 | 가격 300원

목차

1. 문제
2. 문제 분석
3. 알고리즘
4. 소스 코드
5. 결 과
6. 성능 분석

본문내용

1. 문제
n n 행렬로 각 행의 합, 열의 합, 주 대각선의 합이 모두 같은 매직스퀘어를 만드는 프로그램 작성과 성능분석.

2. 문제 분석
Coxeter의 알고리즘 사용.
a. 첫 번째 행의 중앙에 1을 넣는다.
b. 빈 정방형에 1씩 큰 수를 할당하면서 왼쪽 대각선 방향으로 올라간다.
c. 정방형 밖으로 벗어나면 정방형의 반대편 자리에서 계속한다.

3. 알고리즘
1. 행렬의 사이즈 입력.
2. 입력된 사이즈만큼의 배열을 초기화.
3. 입력된 사이즈를 통해 행의 중간 위치를 결정
4. 첫 번째 행의 중간위치에 첫 번째 값을 입력
5. 빈 정방형에 1씩 큰 수를 할당하면서 왼쪽 대각선 방향으로 올라간다.
6. 만약 정방형이 채워져 있으면 밑으로 움직여서 계속한다.
7. 화면에 출력한다.

다운로드 맨위로