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

등록일 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. 화면에 출력한다.

*원하는 자료를 검색 해 보세요.
  • 자료구조_매직스퀘어 3페이지
    매직 스퀘어 Lab EXEC01 실행환경 : win-xp, 512MB ... maxSize = 10001;//최대 스퀘어 크기 int [,] square ... ;//스퀘어 배열 int k=0,l=0, key=1, i=0, j=0, n
  • 자료구조 개념을 이용한 마방진(매직스퀘어)구현 6페이지
    과제 번호 : 1 데이터 구조 Report (1. 매직스퀘어 구현 ... ). 문제제기 : 매직스퀘어를 구현한다. 마방진이라고도 하는데, 정 ... 화하는 함수. void Display(); //생성된 매직스퀘어
  • 매직스퀘어 마방진 짝수 홀수 한꺼번에 구현 0페이지
    매직스퀘어 (마방진)을 짝수와 홀수로 구현했습니다.c로 쓴 자료구조
  • 매직스퀘어 마방진 6페이지
    REPORT (#2 매직 스퀘어) 교과목 데이터구조 교수님 학 과 ... 이번 과제는 49~50페이지의 매직 스퀘어 소스를 분석하기입니다. 교수 ... 님께서 하라고 하신것 정리 ① 매직스퀘어 소스에 count 문 넣어서
  • 매직스퀘어 5페이지
    ■ 문제인식 매직스퀘어 프로그램을 작성하고, 각 단계별로 카운터를 ... . ■ 문제접근 방법 및 분석 매직스퀘어의 규칙을 먼저 파악한뒤 프로그래밍을 ... 해야한다. 매직스퀘어란 각 행의 합, 열의 합, 주 대각선의 합이 모두
  • [C++ 프로그래밍] Magic square 1페이지
    #include #include void magic(int n) {//magic함수선언 int matrix[100][100];//최대100*100크기를 가진 2차원배열선언 int nsqr=n*n,i=0,j=n/2;//nsqp는 ..
  • MagicSquare 0페이지
    매직스퀘어 자료구조 소스입니다.
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 매직스퀘어 구현