Report #4 (1) (due 4/4) 문제 #1 3개의 막대 A, B, C와 원판 n개를 전달받아 Hanoi 탑 문제를 해결하는데 필요한 원판의 이동 회수를 구하여 반환하는 hanoi_tower(n, A, B, C)를 작성하라. 여기서 원판 n은 막대 A에 쌓여 있고.

Slides:



Advertisements
Similar presentations
신도초 5 학년 4 반 김정수 지도교사 전혜원 선생님.  산출물 주제를 정하다가 문득 낮보다 왜 밤이 더 소리가 잘 들리는지 궁금해서 결정했다. 처음에 는 물질의 종류에 따른 소리의 크기로 하려 그랬 지만 실험이 너무 간단한 것 같아서 재료를 늘리 거나 온도를 높이려고.
Advertisements

Copyright © 2015 Pearson Education, Inc. 6 장 : 프로그래밍 언어.
내 마음의 버 스 이천신하교회 청년부. 이름 : 한상훈 나이 : 30 살 종교 : 기독교 ( 모태신앙 ) 생활신조 : 인생은 한방 ! 로또나 사자 이상형 : 청순 가련한 모태미녀 특이사항 : 걸그룹 노래에 환장함 식스팩을 갖기엔 슬픈 몸을 타고 남.
3 월 REPORT 제 목 : 아이들이 좋아하는 연예인 조사 작성자 : 남풍년. 빅 뱅.
독서골든벨 2009 학년도 6 학년 1 학기 6-10 반. 1. 이야기 삼국유사 정대한 원효대사는 수행을 위해 떠나던 중 피곤하여 숲 속에서 잠이 들었다. 잠결에 너무 목이 마른 나머지 어디에 담겨있는 물을 맛있게 마셨나요 ?
안개발생과 교통사고 김 성 훈 방재안전관리사 연세대학교 공학대학원 연세대학교 공학대학원.
두 손 들고 두 손 들고 찬양합니다 두 손 들고 찬양합니다 다시 오실 왕 여호와께 다시 오실 왕 여호와께 두 손 들고 찬양합니다 두 손 들고 찬양합니다 다시 오실 왕 여호와께 다시 오실 왕 여호와께 오직 주만이 나를 다스리네 오직 주만이 나를 다스리네 나 주님만을.
수유부의 약물복용 시 주의점 발표자 조기성. 모유 수유의 장점 모유 수유의 장점은 ? 위장관 질환 발생감소 영아 돌연사 발생감소 아토피 질환 발생감소 정서적 안정.
지금은 기도 하는 시간입니다 1. 송구영신예배를 위해서 2. ‘크리스마스 이브’ 행사를 준비하는 교육 기관을 위하여
제10주제. 해방정국과 신탁통치문제 8.15는 일제의 식민지에서 해방된 기쁨의 상징으로 일컬어짐.
단체교섭 보고 ※ 본교섭 ※ 실무교섭 구 분 날 짜 비 고 상견례 1월19일 단협 시작 본교섭
목차 Ⅰ. 과제 추진 배경 Ⅱ. 현상 분석 Ⅲ . 과제 추진 활동 및 성과 Ⅳ. 기대효과 Ⅴ. 향후 추진 계획.
2011 전국 학교폭력 실태조사 -청소년폭력예방재단(청예단)
나의진로 남은비 나의 꿈 “의사”.
Recursion SANGJI University KO Kwangman
현대사회의 여성문제와 여성복지 3조 권경욱 강향원 황대인 변갑수 박창욱 김지현.
2010 여름교육 BCM VACAZINE 운영가이드
Chapter 3 – 프로그래밍 언어 설계 Outline 3.1 설계 기준의 역사적 변천 3.2 효율성
수치해석 (Numerical Analysis)
사회복지현장실습 오리엔테이션 일 시 : 2011년 5월 21일/28일 시 간 : PM 14:00~16:00
고교평준화의 득과 실 김영주 이지영 최윤영.
전자장 일정표 9월 일 월 화 수 목 금 토 1 2 Lect Lect. 2, Lect. 4
2015학년도 학급설명회(학부모 총회) 만나서 반갑습니다! 궁내초등학교 3학년 1반.
Chapter 10 – 추상 자료형 Outline 10.1 소개 10.2 Ada의 추상 자료형 10.3 C++의 추상 자료형
데이터 구조 - 소개 순천향대학교 컴퓨터공학과 하 상 호.
Report #2 - Solution 문제 #1: 다음과 같이 프로그램을 작성하라.
8. 객체와 클래스 (기본).
자료 구조: Chapter 3 배열(1) 순천향대학교 컴퓨터공학과 하 상 호.
자료 구조: Chapter 3 배열(1) 순천향대학교 컴퓨터공학과 하 상 호.
자료구조: CHAP 7(3) 트리 순천향대학교 컴퓨터공학과 하 상 호.
자료구조: CHAP 7 이진 탐색 트리 순천향대학교 컴퓨터공학과 하 상 호.
자료구조: CHAP 4 리스트 (2) 순천향대학교 컴퓨터공학과 하 상 호.
2010년 직원연수 자료 제1차 : 4월 16일 ~ 17일 제2차 : 4월 23일 ~ 24일
Section 02 덧셈 회로 BCD 덧셈 회로 BCD 코드에서 십진수 (16)BCD =
제 10장 부 프로그램 10.1 개요 10.2 매개 변수 평가와 전달 기법 10.3 형식 매개 변수 명세
[ 포털 사이트 연관검색어/자동완성 등록 서비스 ]
4. 나라 사랑의 길 골든벨 퀴즈.
프로그래밍 보고서 작성법 순천향대학교 컴퓨터공학과 하 상 호.
5주차 실습 - solution.
Report #3 - due: 4/6 100*100의 2개의 희소 행렬 A, B를 전달 받아서 이들의 덧셈을 구하고, 그 결과의 행렬 C를 반환하는 add_sparse_matrix(A, B, C)를 다음과 같이 작성하라. 희소 행렬은 sparse_matrix 타입으로 표현된다.
CHAP 9: 정렬 (part 2) 순천향대학교 컴퓨터학부 하 상 호.
2. 상호배제와 동기화 01 program versionone; // 첫 번째 버전
자료구조: CHAP 4 리스트 (2) 순천향대학교 컴퓨터공학과 하 상 호.
CHAP 2:순환.
CHAP 2:순환 순천향대학교 컴퓨터공학과.
Hanoi Tower.
스크립트 작성.
REPORT 교 과 목 : 산업 및 안전공학 담당교수 : 곽효연 교수님 학 과 : 산업시스템 경영 학 번 :
스마트워크를 위한 R&BD 플랫폼 혁신(3차) 위탁연구과제 관리
C언어 응용 제 15 주 검색.
Signature, Strong Typing
Signature, Strong Typing
의성어 국어어휘론 이신옥 정지연 정지형 임총인.
데이터 구조 - 소개 순천향대학교 컴퓨터공학과 하 상 호.
Signature, Strong Typing
유비쿼터스 컴퓨팅 & 실습 4조 팀명 : 달려라 하니
쉽게 풀어쓴 C언어 Express 제6장 조건문 C Express Slide 1 (of 28)
제 8장. 클래스의 활용 학기 프로그래밍언어및실습 (C++).
최대 공약수 구하기 (1) 프로그램 예제2 : 최대 공약수 구하기 문제 해결 방법 구상 (아는 지식 정리) GCD1 알고리즘
세일즈의 원칙과 기술.
Chapter 3 – 프로그래밍 언어 설계 Outline 3.1 설계 기준의 역사적 변천 3.2 효율성
전류는 자계에서 힘을 받는다 기계공학교육 박지훈 황인석 한만혁 이덕균.
원도우 네트워크 프로그래밍 (TCP/IP 소켓 프로그래밍)
경기도 양평 영재교육원 용문중,양평중,양일중 김성환, 김건호, 장의하, 정채연
나-는 믿음으로 주 얼굴 보리니- 아침에 깰 때에 주형상에 만족하리 나주님 닮기 원하네 믿음으로 주얼굴 보리라 -
제 1장 프로그래밍 언어 소개 1.1 프로그래밍 언어란 무엇인가 1.2 프로그래밍 언어를 배워야 하는 이유
11장. 학교사회복지.
보고서 #4 (1) (제출기한: 10/6) #1 다음 그래프 G에 대해서 답하시오. (2*5 = 10)
각 나라의 독특한 성인식 문화 1512 하은지.
Report #3- 문제 1 Set(집합) 추상 데이터 타입을 정의하고, 다음과 같은 연산자들을 포함시켜라. 여기서 S, S1, S2는 집합을 나타내고, i는 집합 원소를 나타낸다. 연산 의미 create() Return {} insert(S, i) If i є S then.
Presentation transcript:

Report #4 (1) (due 4/4) 문제 #1 3개의 막대 A, B, C와 원판 n개를 전달받아 Hanoi 탑 문제를 해결하는데 필요한 원판의 이동 회수를 구하여 반환하는 hanoi_tower(n, A, B, C)를 작성하라. 여기서 원판 n은 막대 A에 쌓여 있고 이를 B를 이용하여 C로 옮긴다고 가정한다. procedure hanoi_tower(n) parameter n: integer if n = 1 then return 1 else return hanoi_tower(n-1) + 1 + hanoi_tower(n-1) endif end hanoi_tower

Report #4 (2) procedure hanoi_tower(n) parameter n: integer if n = 1 then return 1 else return hanoi_tower(n-1) + 1 + hanoi_tower(n-1) endif end hanoi_tower Report #4 (2)  

평가기준 Hanoi()를 반환값 함수로 미 작성시 -2 소요시간 알고리즘 관점 분석하지 않은 경우 -2 답변에 이유가 설명안되면 -3