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

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

*원하는 자료를 검색 해 보세요.
  • 매직스퀘어 5페이지
    ■ 문제인식매직스퀘어 프로그램을 작성하고, 각 단계별로 카운터를 계산해 몇 번 수행되는지 알아보시오. 또한 이를 점근표기법으로 나타내시오. ■ 문제접근 방법 및 분석매직스퀘어의 규칙을 먼저 파악한뒤 프로그래밍을 해야한다. 매직스퀘어란 각 행의 합, 열의 합, 주 대각..
  • 자료구조_매직스퀘어 3페이지
    매직 스퀘어 Lab EXEC01실행환경 : win-xp, 512MB RAM, P4 2.01GHz사용언어 : C#입력값 : 1001 ( 1001 By 1001 행렬 )----------------------------------------------------------..
  • 매직스퀘어 마방진 짝수 홀수 한꺼번에 구현 0페이지
    매직스퀘어 (마방진)을 짝수와 홀수로 구현했습니다.c로 쓴 자료구조론 책 을 참고함.학교 과제 제출 위해 했고 오류 없이 잘 됩니다.
  • 자료구조 개념을 이용한 마방진(매직스퀘어)구현 6페이지
    1 - (1). 문제제기 :매직스퀘어를 구현한다. 마방진이라고도 하는데, 정사각형의 1변에 나열된 수의 개수 n에 따라서 n방진을 구성한다. 이 문제에서는 n이 홀수일 경우만으로 제한한다. 개의 수를 가로, 세로, 대각선 방향의 수를 더하면 모두 같은 값이 나오도록 n..
  • c언어로 구현한 자료구조론 3-4 장 연습문제 5페이지
    3-1 선형 리스트에 대하여 설명하시오. 연속되는 장소에 저장된 리스트 3-2 연결 리스트에 대하여 설명하시오. 각 노드들이 데이터와 포인터를 가지고 서로 연결되어 있는 방식 3-3 이중 연결 리스트를 설명하시오. 각 노드가 한 링크 부분 만큼 저장 공간을 더 쓰면서 ..
  • 동양 그룹 공채 자소서 최신판 동양매직 금융 영업 관리직무 3페이지
    귀하가 지금껏 열정과 자신감을 가지고 도전했던 일들 중에서, 내세울 수 있는 것은 무엇이며, 그것을 통해 배운 것은 무엇인지 서술해 주십시오. * [100자 이상 600자 이내]학창시절 야학 동아리에 들어가 면목야학에서 중등부 수학을 담당하게 되었습니다. 수업은 일반 ..
  • 영등포 타임스퀘어 5페이지
    타임스퀘어 자체의 경제적 효과작년 9월 오픈 이후, 1년 간(2009년 9월 ~ 2010년 9월) 타임스퀘어를 찾은 누적 방문객은 7천만 명. 매출은 1조1천억 원에 달한다. 평일에는 평균 16만 명, 주말에는 무려 28만 명이 타임스퀘어에서 몰링을 즐겼으며, 일 평균..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서