[자료구조] 술취한 바퀴 시뮬레이션

등록일 2002.02.01 한글 (hwp) | 7페이지 | 가격 500원

소개글

유명한 술취한 바퀴시뮬레이션 문제죠.
한글 문서로 작성되어 있습니다.

목차

1. 문제
2. 문제분석
3. 알고리즘
4. 프로그램 소스
5. 실행결과
6. 결과토의

본문내용

1. 문제
한 (술취한) 바퀴벌레가 n*m 프기의 직사각형 방 중간의 한 타일 위에 있다. 바퀴벌레는 임의로 타일에서 타일으로 걸어간다. 바퀴벌레(벽 옆에 있지 않는 경우)가 현재 타일에서 그 주위 8개의 타일로 같은 확률을 가지고 움직인다고 가정하자. 이때 적어도 한 번씩 방의 모든 타일을 지나가는데 걸리는 시간은 얼마인가?
이것을 시뮬레이션하는 프로그램을 작성하라.

2. 문제 분석
이 프로그램은 다음과 같은 조건을 따라야 한다.
(a) m과 n의 값은 2< n 40, 2< m < 20으로 조정한다.
(b) 다음과 같은 경우에 대하여 실험한다.
1. n=15, m=15, 시작점:(9,9)
2. n=39, m=19, 시작점:(0,0)
(c) 반복 횟수가 유한해야 한다. 즉 실험중 바퀴벌레가 들어갈 수 있는 타일의 수의 최대값을 정한다.
(d) 각 실험에 대해 다음 결과를 출력한다.
1. 적법한 바퀴벌레의 총이동수
2. 마지막 count 배열

*원하는 자료를 검색 해 보세요.
  • 컴퓨터시뮬레이션 및 실습 27페이지
    1. 문 제 정 의 우리 oo대학교는 학교 특성상 학교 밖에 있는 식당에서 식사를 하기가 시간적으로 수월하지 않은 편이다. 그리하여 시간적 여유가 많지 않은 학생들은 점심시간에 교내에 있는 학생 식당을 자주 이용하고 ..
  • [경영]시뮬레이션(simulation) 6페이지
    1. 시뮬레이션의 기본개념 복잡한 문제를 해결하기 위하여 모델에 의한 실험 또는 사회현상 등을 해결하는 데서 실제와 비슷한 상태를 수식 등으로 만들어 모의적(模擬的)으로 연산(演算)을 되풀이하여 그 특성을 파악하는 일이다. ..
  • 시뮬레이션 및 실습 레포트 26페이지
    Ⅰ.대상시스템 개요 ※ 대상시스템: 공대 2호관 복사실 공대2호관 복사실은 인쇄 명령을 할 수 있는 컴퓨터는 3대이고, 출력된 인쇄물을 받고 계산 할 수 있는 창구는 2개입니다. 인쇄물 출력과 스캔, 팩스를 이용하는 ..
  • 경영정보시스템_ 3D 시뮬레이션 기술 도입 사례- ㈜ 삼익악기 29페이지
    현재까지 제조업 분야 내 국제표준 기반의 설계 기술과 소프트웨어 기술에 있어서 국내 최고 기술력을 보유 및 주도 ! 다양한 분야에 걸쳐 시뮬레이션과 접목된 VR 어플리케이션을 제작하여 사용자가 쉽게 엔지니어링 데이터..
  • 시뮬레이션학습의 정의, 시뮬레이션학습의 분류, 시뮬레이션학습의 장점, 시뮬레이션학습과 .. 12페이지
    Ⅰ. 시뮬레이션학습의 정의 시뮬레이션이란 현실의 어떤 측면을 모방하거나 축소시켜 가르침으로써 학습의 동기와 효과를 높일 수 있는 코스웨어 형태로 학습자의 능동적인 참여를 조장할 수 있다고 본다. 학습자는 단순화 되고 보다 체..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서